If you want to go for a low key budget trip and also want a getaway to some beautiful place, try BALI !! it's really beautiful and serene. Bali can be really economical trip. For 3-4 days trip, max 50-60k (Total) would be enough.. Just Book the tickets prior. If you are planning to go with friends, choose Air bnb for stay. Also there's a lot that you can shop from Bali.
Wait until general coaches are added to trains and everything gets normal to as 2019 was. travel in general coaches. you'll have to pay for just what you eat and when you visit any city spots try to travel buy local buses they charges 10-20rs max. ask local pan wala or general stores how can you reach to a certain spot..😶
Start with Asian countries and make sure you are doing all the planning and booking on your own. Flight ticket should be booked before 2-3 month. Travelling in Group will help your reduce the cost of stay by taking Airbnb's. All the attractions and highlights tickets should be booked before hand.