You can explore from multiple backpackers destination like Thailand, Vietnam, Cambodia, Bhutan, Bali.
Try to get your tickets book well in advance for cheaper flights and accommodation can be arranged in hostels which are good as well as cheap. Happy Wandering!!
Hi Jay, 40k is a good budget for an international trip, and perfect to explore nearby South East Asian countries for about 5-7 days including flights.You may check out Sri Lanka, Thailand, Vietnam, Indonesia, Nepal, Bhutan, Myanmar. You can easily reach Bhutan and Nepal by road, thereby significantly reducing travel cost. For the rest, you will have to take flights (prices will range from Rs 12k-23k) however, most of these places are affordable and offer amazing budget options, so you can easily explore these countries under 40K. You can have a look at this article for more: https://www.tripoto.com/trip/top-5-cheapest-international-destinations-from-india-you-want-to-go-in-july-595e1bdc04c51
Have a great trip!
You can plan for UAE and visit Dubai, Abu Dhabi, Al ain . if you are planning during winters...sand dunes will attract you with various activities too.
These are some places where you can spend 4-5 days under Rs. 40,000: 1. Nepal
2. Bhutan
3. Myanmar
4. Thailand
5. Malaysia
6. Singapore 7. Egypt 8. Indonesia/ Bali
9. Sri Lanka
10. Cambodia
11. Laos
12. Vietnam
13. Russia
14. Kazakhstan
15. UAE