Cheapest€358.86
- Virgin Australia VA736406:016h 41m12:42Denpasar DPSMelbourne AVV
Door to door 9h 51mCO2 671.5 kgChanges 0Fixed, no changes
Traveling from Denpasar to Melbourne costs €358.86 at the cheapest and takes 9h 16m door to door at the fastest, across 1 mode and 3 operators. The route covers 4,537 km. Cheapest is by Flight, fastest is by Flight.
At a glance
- Distance
- 4,537 km
- Fastest
- 9h 16m
- Average
- 9h 44m
- Services per day
- 16
- Cheapest
- €358.86
- CO2 per passenger
- 671.5 kg
Every way to make this journey
Journey times below are door to door, so they include getting to the terminal and away from it at the other end. Fares are the cheapest we currently sell on September 29, 2026.
| Mode | Door to door | Moving | At the ends | From | CO2 | Per day |
|---|---|---|---|---|---|---|
| Flight | 9h 20m | 6h 10m | 3h 10m | €432.61 | 671.5 kg | 16 |
- 9h 20mFastest, by Flight
- €432.61Cheapest, by Flight
- 671.5 kgLowest CO2, by Flight
- 4,537 kmDistance traveled
The cheapest and the fastest on September 29, 2026
Two journeys we can sell today, with the service number each operator files them under.
Fastest€464.47
- Indonesia AirAsia X IA903310:266h 10m16:36Denpasar DPSMelbourne AVV
Door to door 9h 20mCO2 671.5 kgChanges 0Fixed, no changes
Lowest CO2€386.59
- Indonesia AirAsia IA563907:305h 18m12:48Denpasar DPSAdelaide ADL
- Great Southern Railway GS858714:084h 41m18:49Adelaide railway stationNorth Melbourne
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
Today's real departures
Live from the operators' own published timetables, through the open transit feeds they publish. Times and services are real. Fares are modeled until our booking connectors are live.
No live timetable for this trip yet.
Live from the operators' own published timetables, through the open transit feeds they publish. Times and services are real. Fares are modeled until our booking connectors are live.
Prices over the next three weeks
Live from our own engine, refreshed on every request. The cheapest days for each way of traveling are marked.
| Cheapest fare by mode and day for Denpasar to Melbourne | FriSep 11 | SatSep 12 | SunSep 13 | MonSep 14 | TueSep 15 | WedSep 16 | ThuSep 17 | FriSep 18 | SatSep 19 | SunSep 20 | MonSep 21 | TueSep 22 | WedSep 23 | ThuSep 24 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Flight | €938.83 | €830.86 | €793.10 | €548.25 | €535.86 | €562.41 | €705.78 | €565.95 | €542.94 | €554.74 | €433.79 | €432.61 | €497.51 | €686.31 |
Cheapest day: 2026-09-29 · €358.86
The trip ends at North Melbourne. Everything past the gates belongs to somebody else, the rooms included.
A room in Melbourne for the night the flight gets in
Sort by distance from North Melbourne and you can see which places are ten minutes on foot and which are not.
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.
When to book Denpasar to Melbourne
The same search run across the whole booking window, so the shape of the curve is visible rather than described.
- €367.1290 days
- €282.1660 days
- €329.9545 days
- €391.3130 days
- €437.3321 days
- €686.3114 days
- €705.787 days
- €793.103 days
- €938.831 days
- Cheapest lead time
- Fares bottom out around 60 days ahead, at €282.16.
- How much it moves
- The gap between the cheapest and most expensive lead time is 233 percent. The most expensive point is €938.83, 1 days out.
- What that means
- Today sits inside the cheap window, which closes about 60 days before departure. Waiting from here has usually cost money on this corridor rather than saved it.
Book now Fares on this route are lowest around 60 days ahead. You are inside that window.
Which departure day costs least
Median cheapest fare for each weekday, taken across the next three weeks of real prices.
- €554.74Sun
- €433.79Mon
- €432.61Tue
- €497.51Wed
- €686.31Thu
- €565.95Fri
- €542.94Sat
How the fare moves month by month
The same journey priced on the fifteenth of each of the next six months.
- €535.86Sep
- €384.82Oct
- €343.52Nov
- €333.49Dec
- €328.18Jan
- €298.09Feb
The route
What the journey actually looks like
Direct or connecting, how far the route really runs, and what happens when a connection is missed.
- Direct or connecting
- 75% of the services we sell on this corridor run through without a change. The remaining 25% involve one connection.
- How far it really runs
- The route covers 4,537 km against 4,405 km in a straight line, a detour of 3 percent. Track and road geometry account for the difference.
- Where the change is
- Connections are made at Perth, Darwin, Adelaide, Sydney. The gap between arriving and leaving is 56 minutes, of which about 5 is walking.
- If the connection is missed
- The tightest connection we sell here has a 17 percent chance of not being made on the timetable alone. Part of this journey is a self transfer between separate tickets, so leave more time than the minimum and expect to check in again.
- First and last departure
- The first service of the day leaves Denpasar at 06:01 and the last at 18:52, across 16 departures. The return direction keeps its own timetable, so the times back are not these times reversed.
Where you leave from and where you arrive
The stations, airports and ports each mode on this corridor actually uses.
Denpasar
Bus
- DFS Bus Bay
- GOR Ngurah Rai
Air
- DPS
Ferry
- Serangan
Melbourne
Rail
- North Melbourne
- Melbourne Central
- Kew railway station, Melbourne
Bus
- Melbourne Airport
- Williamstown
Air
- MEL
- AVV
Ferry
- Spotswood
- Como Landing
Who runs this route
Speed, flexibility and what is on board. Nothing here is a rating, because we have not earned one.
| Operator | From | Fastest |
|---|---|---|
 Garuda Indonesia | €390.13 | 9h 18m |
| Indonesia AirAsia X | €361.22 | 9h 16m |
| Virgin Australia | €358.86 | 9h 18m |
What the fare is made of
Every part of the total, so the number at checkout is the number here.
| Part | Amount | Share |
|---|---|---|
| Operator fare | €296.50 | 83% |
| Taxes | €53.37 | 15% |
| Supplier fees | €7.00 | 2% |
| Our service fee | €1.99 | 1% |
| Total you pay | €358.86 | 100% |
Check-in is at three and you will be in Melbourne well before then. Lockers are not something we run.
Somewhere to drop the bags in Melbourne?
Priced by the bag and by the day, booked before you get there, and insured while it sits.
Check Melbourne on StasherOr try Bounce
Partner links. We do not run these networks. We earn a commission on a booking, and the price is the same as going direct.
Questions about Denpasar to Melbourne
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.
How long does it take to get from Denpasar to Melbourne?
The fastest journey from Denpasar to Melbourne takes 9h 16m door to door, of which 6h 10m is spent moving, on the Flight. Most services take around 9h 44m, because that average includes slower stopping services and journeys with a connection. Times include reaching the terminal and leaving it at the far end.
How much does it cost to travel from Denpasar to Melbourne?
The cheapest fare from Denpasar to Melbourne is €358.86, checked on September 29, 2026. A typical fare across the next three weeks is €604.60. Both figures are the total for one passenger, including taxes, supplier fees and our service fee, so nothing is added at checkout.
What is the cheapest way to get from Denpasar to Melbourne?
The cheapest way from Denpasar to Melbourne is by Flight, at €432.61 for one passenger on September 29, 2026. That journey takes 9h 20m door to door. Cheaper is rarely faster on this corridor, and the comparison table on this page shows what each mode costs against what it saves.
When should I book Denpasar to Melbourne?
Fares from Denpasar to Melbourne bottom out around 60 days before departure, at €282.16. Across the whole booking window the gap between the cheapest and the most expensive lead time is 233 percent, measured on September 29, 2026. Booking inside the last week has consistently cost more on this corridor.
Which day of the week is cheapest for Denpasar to Melbourne?
Tuesday is the cheapest day to depart from Denpasar to Melbourne, at €432.61. That is the median of 21 priced departure days across the next three weeks, checked on September 29, 2026. Shifting a departure by one day is usually worth more than shifting the booking by one week.
Which month is cheapest for Denpasar to Melbourne?
February is the cheapest of the next 6 months to travel from Denpasar to Melbourne, at €298.09 for one passenger. Each month is priced on its fifteenth, so the comparison is like for like rather than a mix of weekends and midweek departures.
Who runs service from Denpasar to Melbourne?
3 operators sell services from Denpasar to Melbourne across 1 modes: Garuda Indonesia, Indonesia AirAsia X, Virgin Australia. Journey times, fares and fare conditions differ between them, and the operator table on this page compares all of them on speed, flexibility and what is provided on board.
Is there a direct service from Denpasar to Melbourne?
75 percent of the services we sell from Denpasar to Melbourne are direct. The rest connect at Perth, Darwin, Adelaide, Sydney, with about 56 minutes between the two services. Both legs are sold on one booking, so a missed connection is rebooked at no charge.
Which station or terminal do services from Denpasar to Melbourne use?
Services from Denpasar to Melbourne by Flight leave from Denpasar DPS and arrive at Melbourne AVV. Allow about 3h 10m in total for reaching the departure terminal and leaving the arrival one, which is already included in every door to door time on this page.
Can I change or refund a ticket from Denpasar to Melbourne?
0 of the 3 operators we sell from Denpasar to Melbourne allow a change or a refund. A change on a changeable fare costs €5.00. The operator table on this page names which is which, and the condition is shown again before you pay.
Where these numbers come from
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, Distances
- On this page
- Every figure above was computed for Denpasar to Melbourne on September 10, 2026: 4537 km of route against 4405 km in a straight line, 16 services a day, 3 operators, a cheapest fare of €358.86, and 9h 16m door to door on the fastest mode. The return direction is computed separately and its numbers are not these numbers.
Plenty of what is worth seeing sits outside Melbourne and elsewhere in Australia. None of it is ours to sell.
Day trips out of Melbourne and across Australia
Day trips that leave Melbourne in the morning and cover a good part of Australia by evening.
See Melbourne on KlookOr browse GetYourGuide
Partner links. We do not sell tours or tickets. We earn a commission on a booking, and it never changes the price.
Other ways to make this journey
Arriving in Melbourne
Leaving Melbourne
- 61Places you can leave for
- 21Countries
- 38Operators
Plan a trip from here
Ask Ori for the same corridor under a different constraint, or for a longer trip that starts on it.