Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 590,000 properties worldwide and 550 airlines worldwide.

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Cheap Flights to Denpasar from Melbourne

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Melbourne

AU$556.57

MEL to DPS Flights

Melbourne and Bali Airports

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.

Route Information

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.

Early Bird Catches the Worm

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.

Jun 16, 2018

Couldn’t get aisle seat

Jun 15, 2018

Luggage took a long time.

Jun 13, 2018

Super smooth landing. Best I've ever had. Love it

Jun 12, 2018

Please start flying t o bali from Adelaide

Jun 11, 2018

Need to improve movie selection

Jun 10, 2018

Bit of a delay leaving Melbourne, but a good flight

Jun 7, 2018

Excellent cabin crew

May 18, 2018

Very surprised with comfort and staff that worked relentlessly

May 16, 2018

Seats were hard to adjust Vents leaking water Did not know the flight had WiFi? Did it? Business Class service could do with a bit more polish

May 13, 2018

all round good airline