UAE. (DUBAI, ABU DHABI, AJMAN ...etc...) the best place. 1 month visa. 300 AED. 3 month visa. below 1000 AED
Air ticket up and down. below 1500 AED.
Hotel Room Per Day Starting. 150 AED. (Good One u will get. maximum 300 AED)
I would suggest Budapest, Hungary for your first solo international trip, I had been on a solo trip to Budapest and felt completely safe there. Also it is budget friendly and incredibly beautiful. Give it a try, trust me you won't regret it :-)
Singapore is super safe but cheap also if you get a cheap stay. Little India can solve all stay and food issues. Flights are lil costlier right now due to Jet airways issues. Take a Mrt card and explore.
Bali is another super cheap destination.Hotels are cheap and food is also not that expensive. You can enjoy Spa and nature in Bali.
https://www.tripoto.com/trip/eat-love-and-spa-in-bali-5b49b5241b9b9
For solo international travel you need to choose the destination keeping in mind the following :
1 Budget
2 Least visa hassle
3 Ease of travel ( i.e direct flight)
4 and the weather 5 safety My recommendations 1. Dubai
2 Singapore
3 Cambodia
4 Vietnam
5 Bali