Book the cheapest flights via a multi-leg route: Vizag to Bangalore (~₹3,000), Bangalore to Kuala Lumpur (~₹7,000), Kuala Lumpur to Denpasar (~₹5,000) for approx ₹15,000 per person round trip. Total flight time around 12-15 hours.
Experience a memorable sunrise hike at Mount Batur volcano, guided tours cost around ₹900 per person, starting officially from 3AM with arrival by 5:30AM at summit.