Cheap flights from Melbourne to Bali from £171. Melbourne (Australia) - Bali (Indonesia) return flights from £834. From 05/06/2026 (Friday) - 09/06/2026 (Tuesday). Check for the dates with the lowest prices and find the cheapest rates.
Direct flights from Melbourne to Bali
Book direct flights from Melbourne to Bali for a smooth journey.
Of course. We offer you the possibility of booking with more than 400 airlines so that you can find the cheapest fare or the most convenient combination: outbound flight with one airline and return flight with another.
In 1998, lastminute.com was one of the first online travel agencies. Currently, we are selling over 380,000 flights per year – and working hard on bringing travellers wherever they want to go.
lastminute.com offers flexibility services for purchase at the time of your booking. These services entitle you to change or cancel your flights without handling fee.*
lastminute.com offers a range of baggage protection services, so that you are covered in case your luggage is delayed or lost.**
The cheapest one-way flight costs £171 flying with Jetstar Airways and the cheapest return flight costs £834 with Jetstar Airways.
Melbourne has 1 airport: MEL - All airports.
There are 1 airports in Bali: Ngurah Rai International Airport
The most central airport is Ngurah Rai International Airport, 11.4km.
There are 2 airlines with flights from Melbourne to Bali; Those that offer lower prices are Jetstar Airways (£418), Qantas Airways (£698).
The first flight from Melbourne to Bali is at 10:35 and the last flight departs at 22:00.