To start with, you could try, Thailand(Bangkok, Pattaya, Krabi, Phuket,Phi Phi), Srilanka, Malaysia (Langkawi Island, Kuala Lumpur, Penang): These countries are safe and affordable and perfect for a solo trip!
If you say solo, I prefer Barcelona. https://wikitravel.org/en/Barcelona I was there last year all by myself. Awesome place, awesome people. Trust me you will enjoy your time there
In Aisa, you can visit Cambodia, Thailand, Indonesian islands, Srilanka and all In Europe, for Solo and good for your pockets are Belgium, Greece, Spain, The Netherlands... The Netherlands is preferred with friends to have someone beside you when you try Cannabis though!!!
As all others have mentioned to start with a solo trip from india, any country in the southeast asia would be affordable and safe like Sri Lanka, Thailand, Malaysia, Cambodia, Oman, Turkey, Dubai, Vietnam also Hong kong is a nice place for a solo self exploratory solo trip.
The maximum you save is in your travel, book air tickets early and search for the cheapest through skyscanner:
https://www.skyscanner.co.in Try couch surfing or staying in hostels to save money on accommodations.
Couch surfing:
https://www.couchsurfing.com Hostels:
https://www.hostelworld.com Hope this was helpful, Happy Travelling :)