Hi Aditya,
Bali is a budget international destination for Indians and it is possible to do a week long trip under a budget of Rs.50000 including flights. I'm attaching with this message a post that will help you plan your trip to Bali https://www.tripoto.com/trip/a-summer-guide-to-bali-59140b8dc3695