Search over 321,000 hotels worldwide and 400 airlines worldwide.
Secure incredible value & find the best price for your trip
No Expedia cancellation fee to change or cancel almost any hotel reservation.
Melbourne is not hurting when it comes to temperate weather, beautiful scenery, or waterfront views, but sometimes you just need to get away. Why not head to Bali, Indonesia? Book Bali flights from Melbourne here with Expedia.com.au, and you can be there in no time. Before you head to Melbourne Airport (MEL), reserve parking at international terminal 2 online and start your travels off stress-free. Alternatively, if you’ve caught a ride to the airport, head to the departure area on level one to access terminals 1, 2, and 3, but go to level one in the Transport Hub to access terminal 4.
Denpasar International Airport (DPS) is waiting at the other end of your trip. To have a vehicle ready for you to drive off the lot once your plane lands, hire a car rental in Bali with us in advance. DSP airport includes a pick-up area, where you can wait for your ride, but there are also short- and long-term car park options available.
It takes about six hours to fly from Melbourne to Bali, so get cosy, turn on some ambient music, and drift off into island dreams. Almost 4,500 km later, your Bali flight will land in a place that was built for relaxation. Since you scored such cheap flights to Bali from Melbourne the time it takes for you to arrive won’t seem so bad.
Ready for some teh panas (hot tea) and betutu (roasted poultry) in Bali? It can be all at your fingertips when you book your travel arrangements right here with us. After resting in hammocks and indulging in soothing massages, you’ll eventually have to return home. We’ll pair you up with affordable Melbourne tickets, so you’ll have money left over even after indulging on the island.