Hello. According to your requirement you can try Nepal. Pokhara and khatmandu are the safe places for women solo travel And it is also budget friendly Happy travelling
Hi Malaysia is quite safe. You can go to Penang and Langkawi island. I am also going with my friends in march and it will cost me around 45k for 9 days which includes kuala lumpur, Penang and langkawi.
Malaysia. Kuala Lumpur is quite safe as are the beach destinations like Sepang & Langkawi. The advantage is that English is well spoken & understood almost everywhere. There you go.
Otherwise if you got really deep pockets then go for Scandinavian countries. Finland Norway Iceland. Or other parts of Europe. Singapore's safest in South Asia, & Japan is the safest on the planet!