- Virgin Australia VA736406:016h 41m12:42Denpasar DPSMelbourne AVV
Door to door 9h 51mCO2 671.5 kgChanges 0Fixed, no changes
Flights from Denpasar to Melbourne start at €432.61 and take 9h 20m at their fastest.

The Flights from Denpasar to Melbourne starts at €432.61 and takes 9h 20m door to door, run by 3 operators over 4,537 km, with around 16 departures a day. Fares bottom out about 60 days before departure.
Two journeys we can sell today, with the service number each operator files them under.
Door to door 9h 51mCO2 671.5 kgChanges 0Fixed, no changes
Door to door 9h 20mCO2 671.5 kgChanges 0Fixed, no changes
Changes at Adelaide, with 80 minutes between services and a walk of about 14 minutes.
Door to door 13h 16mCO2 596.1 kgChanges 1Fixed, no changes
Speed, flexibility and what is on board. Nothing here is a rating, because we have not earned one.
| Operator | From | Fastest |
|---|---|---|
| €390.13 | 9h 18m | |
| Virgin Australia | €358.86 | 9h 18m |
| Indonesia AirAsia X | €361.22 | 9h 16m |
The trip ends at North Melbourne. Everything past the gates belongs to somebody else, the rooms included.

Hotels and apartments near downtown, most of them with free cancellation, on a map that shows what is walkable.
Search Melbourne on AgodaOr compare on Booking.com
Partner links. We do not sell accommodation. We earn a commission when a booking completes, and it never changes what you pay.
The same search run across the whole booking window, so the shape of the curve is visible rather than described.
Median cheapest fare for each weekday, taken across the next three weeks of real prices.
The stations, airports and ports each mode on this corridor actually uses.
Direct or connecting, how far the route really runs, and what happens when a connection is missed.
The questions people actually ask about this trip, answered from the same prices and times the page above is built on rather than written once and left to go stale.
The Flight from Denpasar to Melbourne takes 9h 20m door to door, of which 6h 10m is spent moving. The route runs 4,537 km. The difference between the two times is reaching the terminal and leaving it at the far end, which every time on this page includes.
The Flight from Denpasar to Melbourne starts at €432.61 for one passenger, checked on September 29, 2026. A typical fare is €436.74. Both are the total including taxes, supplier fees and our service fee, so the price here is the price at checkout.
3 operators run the Flight from Denpasar to Melbourne: Garuda Indonesia, Virgin Australia, Indonesia AirAsia X. Between them they file around 16 departures a day. The operator table on this page compares them on fare, journey time, cruising speed, fare conditions and what is provided on board.
The Flight from Denpasar to Melbourne leaves from Denpasar DPS and arrives at Melbourne AVV. Allow about 3h 10m for reaching the departure terminal and leaving the arrival one. That time is already inside every door to door figure quoted on this page.
Fares for the Flight from Denpasar to Melbourne bottom out around 60 days ahead, at €282.16. The gap between the cheapest and most expensive lead time across the window is 233 percent, measured on September 29, 2026. Booking inside the final week has consistently cost more.
The Flight from Denpasar to Melbourne produces about 671.5 kg of CO2 per passenger over 4537 km, which works out at roughly 148 grams per passenger kilometer. That figure is for the whole journey and for one traveler, not for the vehicle.
Observed service A carrier record shows this named operator serving this named pair, and we carry that through unchanged.
Schedules, seat counts and fares are generated by our own model until the supplier contracts are signed. Places, coordinates, operators, which operator serves which pair, and every distance are real. We would rather say that on every page than let a modeled number pass for a filed one.
Defined in full at Door to door, Fares, The booking window, Carbon