Which airlines fly nonstop from Melbourne to Bali (Denpasar)?

Garuda Indonesia, Jetstar, OD, Qantas, VA.

How long is the flight from Melbourne to Bali (Denpasar)?

About 5h 50m nonstop, over 4,382 km.

The cheapest return price travelers found recently was €384 per person (around 2026-12-11). Prices change; search your dates for today's price.

On flights from the EU, or to the EU on an EU airline, you may be owed up to €600 per person for a delay of 3 hours or more, or a late cancellation.

5 airlines fly this route nonstop, about 5h 50m in the air.

One tap shows every airline's price for those dates, cheapest first. Free, no account needed.

Prices updated 13 November 2026.

Say "KL 1137" and see the gate, delay and baggage belt. Free.

Delays, gate changes, landing: by text or email. Included in the free week.

See what you're owed, up to €600 on this route, and get a ready letter.

Which airlines fly nonstop from Melbourne to Bali (Denpasar)?: Garuda Indonesia, Jetstar, OD, Qantas, VA.
How long is the flight from Melbourne to Bali (Denpasar)?: About 5h 50m nonstop, over 4,382 km.
What is the cheapest flight from Melbourne to Bali (Denpasar)?: The cheapest return price travelers found recently was €384 per person (around 2026-12-11). Prices change; search your dates for today's price.
What if my flight is delayed or cancelled?: On flights from the EU, or to the EU on an EU airline, you may be owed up to €600 per person for a delay of 3 hours or more, or a late cancellation.