I recently did my bali budget planning and it was less than 40k including everything if you book flights 2 months prior you can have a 14k round trip flight ticket . i have checked many websites and yatri.com has the cheapest flights and if you have icici or indus debit card it was giving flat discount 2500/- apart from coupons.
1. Two options you can book a package from travel agency
2. Try consulting an itienary planeer to get itinerary planned(you can DM me if you want to build an itinerary) and you book on your own
3. Research and Book
a. For flights use skyscanner to search cheap flights and your prefered timings.
b. In Bali plan a day for Ubud, another day for Kuta. Another day for leisure activities. Add another day for a trek if interested and if the trip is not honeymoon trip.
c. Fly to Bali just enjoy
Hi Vineet, you can book flights to Bali from any of the online travel portels, however if you are looking for hassle free travel you should simply book a package. I have attached with this comment few packages for Bali, you can click on them to find more details about them. If you want to talk to someone about the packages simply fill in your details in the form and you will receive a call