Can I combine different airlines on the same trip?

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.

Is lastminute.com a trustworthy travel brand?

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.

What options are there if I have to change my flight?

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.**Flexibility services are available on selected flights only. Please read our T&Cs for more information.

I am afraid to lose my luggage, every time I fly. What can I do?

lastminute.com offers a range of baggage protection services, so that you are covered in case your luggage is delayed or lost.****Baggage protection services are available on selected flights only. Please read our T&Cs for more information.

What are the cheapest flights from Bali to Melbourne?

The cheapest one-way flight costs £136 flying with Jetstar Airways and the cheapest return flight costs £663 with Jetstar Airways.

How many airports are there in the city of Bali?

Bali has 1 airport: Ngurah Rai International Airport.

How many airports does Melbourne have?

There are 1 airports in Melbourne: MEL - All airports

Which Melbourne airport is the most central?

The most central airport is MEL - All airports, 19.4km.

Which airlines have flights from Bali to Melbourne?

There are 2 airlines with flights from Bali to Melbourne; Those that offer lower prices are Jetstar Airways (£214), Virgin Australia (£496).

Schedules of the first and last flight from Bali to Melbourne

The first flight from Bali to Melbourne is at 19:40 and the last flight departs at 07:00.

Cheap flights from Bali to Melbourne

Fly smart, spend less

Flights to Melbourne from Bali

Cheap flights from Bali to Melbourne from £136. Bali (Indonesia) - Melbourne (Australia) return flights from £663. From 07/06/2026 (Sunday) - 09/06/2026 (Tuesday). Check for the dates with the lowest prices and find the cheapest rates.