Cheap flights from Denpasar (Bali) to Melbourne from $161 DPS → AVV, MEL
Ngurah Rai International Airport (DPS) → Avalon Airport (AVV), Tullamarine Airport (MEL)
The cheapest return found recently is $294 with Batik Air Malaysia, 26 Dec – 7 Jan 2027, found 2 days ago. The cheapest one-way found recently is $161 with Jetstar, 23 Nov, found 2 days ago.
- Cheapest one-way found recently
- $161, found 2 days ago
- Cheapest return found recently
- $294, 26 Dec to 7 Jan 2027
- Usual return price
- $322 to $433
- Cheapest month to fly
- December 2026, return fares from $270 found in the last 7 days
- Airlines with nonstop flights
- Batik Air Malaysia, Jetstar, Transnusa, Garuda Indonesia
- Shortest nonstop flight found
- 5 h 35 min
Return
The cheapest return fare on each of 26 departure dates is usually $322 to $433.
Cheapest return found recently
$294
26 Dec – 7 Jan 2027 · Batik Air Malaysia
Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL)
Leaves 8:55 p.m. · Return leaves 7:45 a.m. · 12 h of travel, both ways together
out nonstop, back nonstop
found 2 days ago
Cheapest nonstop return
$294
26 Dec – 7 Jan 2027 · Batik Air Malaysia
Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL)
Leaves 8:55 p.m. · Return leaves 7:45 a.m. · 12 h of travel, both ways together
out nonstop, back nonstop
found 2 days ago
Found recently, and the cheapest we hold
$294 26 Dec – 7 Jan 2027found 2 days agoSee prices for these dates
$270 19 Dec – 20 Jan 2027found 6 days agoSee prices for these dates
What have prices looked like?
Over 49 days, 24 Sept to 11 Nov, the cheapest return we saw each day was $270 to $305.
Those were the prices on those days, not today's.
Is this a good return price?
Compared with the cheapest return fare on each of 26 departure dates from 15 Nov to 24 Apr 2027, found by travelers' searches in the last 7 days (economy, the price the seller showed on Aviasales). The usual range is the middle half of those prices.
Could nearby dates be cheaper?
We hold no other 12-night return fares leaving within 3 days of 26 Dec to compare.
Every date we hold
228 fares on 26 departure dates
See the chart as a table
| Dates | From | Airline | Airports | Stops | Found | |
|---|---|---|---|---|---|---|
| 15 Nov – 26 Nov | $418 | Jetstar | Ngurah Rai International Airport (DPS) → Avalon Airport (AVV) | out nonstop, back nonstop | found 7 days ago | See prices for these dates |
| 25 Nov – 29 Nov | $286 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 6 days ago | See prices for these dates |
| 19 Dec – 20 Jan 2027 | $270 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 6 days ago | See prices for these dates |
| 20 Dec – 10 Jan 2027 | $378 | Jetstar | Ngurah Rai International Airport (DPS) → Avalon Airport (AVV) | out nonstop, back nonstop | found 4 days ago | See prices for these dates |
| 26 Dec – 7 Jan 2027 | $294 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 2 days ago | See prices for these dates |
| 27 Dec – 12 Jan 2027 | $342 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 6 days ago | See prices for these dates |
| 29 Dec – 18 Jan 2027 | $318 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 7 days ago | See prices for these dates |
| 9 Jan 2027 – 24 Jan 2027 | $408 | Philippine Airlines | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out 1 stop, back nonstop | found 5 days ago | See prices for these dates |
| 10 Jan 2027 – 24 Jan 2027 | $468 | Virgin Australia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out 1 stop, back nonstop | found 5 days ago | See prices for these dates |
| 11 Jan 2027 – 24 Jan 2027 | $383 | Garuda Indonesia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 7 days ago | See prices for these dates |
| 12 Jan 2027 – 17 Jan 2027 | $438 | Garuda Indonesia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 3 days ago | See prices for these dates |
| 13 Jan 2027 – 25 Jan 2027 | $549 | Transnusa | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 8 days ago | See prices for these dates |
| 17 Jan 2027 – 24 Jan 2027 | $481 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out 1 stop, back nonstop | found 7 days ago | See prices for these dates |
| 19 Jan 2027 – 21 Jan 2027 | $467 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 4 days ago | See prices for these dates |
| 20 Jan 2027 – 27 Jan 2027 | $446 | Virgin Australia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out 1 stop, back nonstop | found 6 days ago | See prices for these dates |
| 25 Jan 2027 – 29 Jan 2027 | $457 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 6 days ago | See prices for these dates |
| 1 Feb 2027 – 7 Feb 2027 | $342 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 5 days ago | See prices for these dates |
| 5 Feb 2027 – 22 Feb 2027 | $298 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 5 days ago | See prices for these dates |
| 17 Feb 2027 – 24 Feb 2027 | $282 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 6 days ago | See prices for these dates |
| 18 Feb 2027 – 1 Mar 2027 | $302 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 3 days ago | See prices for these dates |
| 23 Feb 2027 – 9 Mar 2027 | $335 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 6 days ago | See prices for these dates |
| 2 Mar 2027 – 5 Mar 2027 | $346 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 3 days ago | See prices for these dates |
| 5 Mar 2027 – 19 Mar 2027 | $389 | Jetstar | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 3 days ago | See prices for these dates |
| 6 Mar 2027 – 16 Mar 2027 | $357 | Jetstar | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 5 days ago | See prices for these dates |
| 23 Apr 2027 – 2 May 2027 | $371 | Jetstar | Ngurah Rai International Airport (DPS) → Avalon Airport (AVV) | out nonstop, back nonstop | found 3 days ago | See prices for these dates |
| 24 Apr 2027 – 2 May 2027 | $402 | Jetstar | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 5 days ago | See prices for these dates |
Which month looks cheapest?
December 2026 is the cheapest month — from $270.
Airlines on the cheapest dates: Batik Air Malaysia, Jetstar, Virgin Australia, Garuda Indonesia, Philippine Airlines, Transnusa.
One-way
The cheapest one-way fare on each of 4 departure dates is usually $153 to $165.
Cheapest one-way found recently
$161
23 Nov · Jetstar
Ngurah Rai International Airport (DPS) → Avalon Airport (AVV)
Leaves 11:20 p.m. · 5 h 35 min trip
stops unknown
found 2 days ago
Cheapest nonstop one-way
$174
23 May 2027 · Jetstar
Ngurah Rai International Airport (DPS) → Avalon Airport (AVV)
Leaves 11:25 p.m. · 5 h 35 min trip
nonstop
found 5 days ago
Found recently, and the cheapest we hold
$161 23 Novfound 2 days agoOpen this trip
$127 9 Decfound 7 days agoOpen this trip
What have prices looked like?
Over 48 days, 24 Sept to 11 Nov, the cheapest one-way we saw each day was $118 to $800.
Those were the prices on those days, not today's.
Is this a good one-way price?
Compared with the cheapest one-way fare on each of 4 departure dates from 19 Nov to 23 May 2027, found by travelers' searches in the last 7 days (economy, the price the seller showed on Aviasales). The usual range is the middle half of those prices.
Could nearby dates be cheaper?
We hold no other one-way fares leaving within 3 days of 23 Nov to compare.
Every date we hold
4 fares on 4 departure dates
See the chart as a table
| Dates | From | Airline | Airports | Stops | Found | |
|---|---|---|---|---|---|---|
| 19 Nov | $162 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | stops unknown | found 6 days ago | Open this trip |
| 23 Nov | $161 | Jetstar | Ngurah Rai International Airport (DPS) → Avalon Airport (AVV) | stops unknown | found 2 days ago | Open this trip |
| 9 Dec | $127 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | stops unknown | found 7 days ago | Open this trip |
| 23 May 2027 | $174 | Jetstar | Ngurah Rai International Airport (DPS) → Avalon Airport (AVV) | nonstop | found 5 days ago | Open this trip |
Which month looks cheapest?
December 2026 is the cheapest month — from $127.
Airlines on the cheapest dates: Batik Air Malaysia, Jetstar.
Premium cabin fares from Denpasar (Bali) to Melbourne
We hold no premium economy, business or first-class fares for this route: we collect them for the busiest routes, and this one is not among them yet.
Today's prices for 26 Dec – 7 Jan 2027 in another cabin: Premium economy · Business · First
Today's prices for 23 Nov in another cabin: Premium economy · Business · First
How far ahead were prices cheapest for Denpasar (Bali) to Melbourne?
Return
Fares 60 to 89 days before departure were typically 32% lower than 0 to 6 days before departure.
From the cheapest return each day between 24 Sept and 11 Nov (49 days), grouped by how many days ahead the flight left; one adult in economy.
Each range covers different departure dates, so this compares typical fares, not the same trip priced twice.
Prices reflect recent searches — current fares may differ.
See these ranges as a table
| Booked ahead by | Typical fare | Cheapest day | Above the cheapest | Days of prices |
|---|---|---|---|---|
| 0–6 days | $429 | $385 | +47% | 10 |
| 7–13 days | $393 | $374 | +35% | 21 |
| 14–29 days | $406 | $286 | +39% | 42 |
| 30–59 days | $335 | $270 | +15% | 49 |
| 60–89 days | $292 | $286 | Cheapest seen | 49 |
| 90–179 days | $297 | $282 | +2% | 49 |
| 180+ days | $353 | $338 | +21% | 39 |
One-way
Fares 30 to 59 days before departure were typically 28% lower than 14 to 29 days before departure.
From the cheapest one-way each day between 24 Sept and 11 Nov (48 days), grouped by how many days ahead the flight left; one adult in economy.
Each range covers different departure dates, so this compares typical fares, not the same trip priced twice.
Prices reflect recent searches — current fares may differ.
See these ranges as a table
| Booked ahead by | Typical fare | Cheapest day | Above the cheapest | Days of prices |
|---|---|---|---|---|
| 14–29 days | $173 | $149 | +38% | 10 |
| 30–59 days | $125 | $118 | Cheapest seen | 11 |
| 90–179 days | $125 | $123 | +0% | 10 |
| 180+ days | $177 | $151 | +42% | 45 |
Live price for these dates
The cheapest return found recently is for 26 Dec – 7 Jan 2027. A live search on this page shows what those dates cost now, for one adult in economy.
Questions about this trip
How much is a return flight from Denpasar (Bali) to Melbourne?
The cheapest return found recently is $294 with Batik Air Malaysia, 26 Dec to 7 Jan 2027, found 2 days ago. The cheapest return we hold, of any age, is $270 with Batik Air Malaysia, 19 Dec to 20 Jan 2027, found 6 days ago. The cheapest return fare on each of 26 departure dates is usually $322 to $433.
How much is a one-way flight from Denpasar (Bali) to Melbourne?
The cheapest one-way found recently is $161 with Jetstar, 23 Nov, found 2 days ago. The cheapest one-way we hold, of any age, is $127 with Batik Air Malaysia, 9 Dec, found 7 days ago. The cheapest one-way fare on each of 4 departure dates is usually $153 to $165.
What is the cheapest month to fly from Denpasar (Bali) to Melbourne?
December 2026 is the cheapest month for a return, from $270, 19 Dec to 20 Jan 2027, found 6 days ago. It is the cheapest month for a one-way too, from $127, 9 Dec, found 7 days ago.
How far ahead should I book a flight from Denpasar (Bali) to Melbourne?
In 49 days of prices between 24 Sept and 11 Nov, return fares 60 to 89 days before departure were typically 32% lower than 0 to 6 days before departure. In 48 days of prices between 24 Sept and 11 Nov, one-way fares 30 to 59 days before departure were typically 28% lower than 14 to 29 days before departure.
Is there a direct flight from Denpasar (Bali) to Melbourne?
Yes, the cheapest nonstop return found recently is $294 with Batik Air Malaysia, 26 Dec to 7 Jan 2027, found 2 days ago. The cheapest nonstop one-way found recently is $174 with Jetstar, 23 May 2027, found 5 days ago.
How long is the flight from Denpasar (Bali) to Melbourne?
The cheapest nonstop one-way found recently, with Jetstar on 23 May 2027, takes 5 h 35 min from Ngurah Rai International Airport (DPS) to Avalon Airport (AVV).
Which airlines have the cheapest flights from Denpasar (Bali) to Melbourne?
Between 15 Nov and 24 Apr 2027, Batik Air Malaysia has the cheapest return on 14 of the 26 departure dates we hold, Jetstar on 6 and Virgin Australia on 2. Between 19 Nov and 23 May 2027, Batik Air Malaysia has the cheapest one-way on 2 of the 4 departure dates we hold, and Jetstar on 2.
Prices are what travelers' searches on Aviasales found in the last 7 days, in US dollars: the price the seller showed on Aviasales; bags may cost extra. Fares change, so check today's price before you book. How our prices work