Denpasar (Bali) to Melbourne DPS → AVV, MEL
Ngurah Rai International Airport (DPS) → Avalon Airport (AVV), Tullamarine Airport (MEL)
The cheapest return found recently is $291 with Batik Air Malaysia, 19 Dec – 9 Jan 2027, found yesterday. The cheapest one-way found recently is $162 with Jetstar, 3 May 2027, found 2 days ago.
Return
The cheapest return fare on each of 20 departure dates is usually $307 to $429.
Cheapest return found recently
$291
19 Dec – 9 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 yesterday
Cheapest nonstop return
$291
19 Dec – 9 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 yesterday
Found recently, and the cheapest we hold
$291 19 Dec – 9 Jan 2027found yesterdaySee prices for these dates
$289 26 Dec – 6 Jan 2027found 4 days agoSee prices for these dates
What have prices looked like?
Over 25 days, 24 Sept to 18 Oct, the cheapest return we saw each day was $286 to $305.
25 days is a short history, so treat this range as an early guide.
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 20 departure dates from 21 Oct to 22 Aug 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 21-night return fares leaving within 3 days of 19 Dec to compare.
Every date we hold
22 fares on 20 departure dates
See the chart as a table
| Dates | From | Airline | Airports | Stops | Found | |
|---|---|---|---|---|---|---|
| 21 Oct – 26 Oct | $439 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 4 days ago | See prices for these dates |
| 12 Nov – 18 Nov | $392 | Transnusa | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 5 days ago | See prices for these dates |
| 14 Nov – 17 Nov | $378 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 4 days ago | See prices for these dates |
| 19 Nov – 24 Dec | $720 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 6 days ago | See prices for these dates |
| 24 Nov – 27 Nov | $337 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 4 days ago | See prices for these dates |
| 10 Dec – 24 Dec | $696 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found today | See prices for these dates |
| 19 Dec – 9 Jan 2027 | $291 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found yesterday | See prices for these dates |
| 21 Dec – 28 Dec | $653 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back 1 stop | found 4 days ago | See prices for these dates |
| 26 Dec – 6 Jan 2027 | $289 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 4 days ago | See prices for these dates |
| 27 Dec – 6 Jan 2027 | $360 | Jetstar | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 4 days ago | See prices for these dates |
| 29 Dec – 6 Jan 2027 | $329 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 4 days ago | See prices for these dates |
| 2 Jan 2027 – 8 Jan 2027 | $677 | Philippine Airlines | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out 1 stop, back nonstop | found yesterday | See prices for these dates |
| 30 Jan 2027 – 11 Feb 2027 | $409 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found yesterday | See prices for these dates |
| 31 Jan 2027 – 14 Feb 2027 | $391 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found yesterday | See prices for these dates |
| 8 Feb 2027 – 18 Feb 2027 | $304 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found yesterday | See prices for these dates |
| 10 Feb 2027 – 27 Feb 2027 | $304 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found yesterday | See prices for these dates |
| 1 Mar 2027 – 14 Mar 2027 | $306 | 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 Mar 2027 – 8 Mar 2027 | $426 | Jetstar | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back 1 stop | found yesterday | See prices for these dates |
| 10 Mar 2027 – 14 Mar 2027 | $307 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | out nonstop, back nonstop | found 5 days ago | See prices for these dates |
| 22 Aug 2027 – 30 Aug 2027 | $404 | Jetstar | Ngurah Rai International Airport (DPS) → Avalon Airport (AVV) | out nonstop, back nonstop | found 4 days ago | See prices for these dates |
Which month looks cheapest?
December 2026 is the cheapest month — from $289.
Airlines on the cheapest dates: Batik Air Malaysia, Jetstar, Transnusa, Philippine Airlines.
One-way
The cheapest one-way fare on each of 6 departure dates is usually $124 to $170.
Cheapest one-way found recently
$162
3 May 2027 · Jetstar
Ngurah Rai International Airport (DPS) → Avalon Airport (AVV)
Leaves 11:25 p.m. · 5 h 35 min trip
nonstop
found 2 days ago
Cheapest nonstop one-way
$162
3 May 2027 · Jetstar
Ngurah Rai International Airport (DPS) → Avalon Airport (AVV)
Leaves 11:25 p.m. · 5 h 35 min trip
nonstop
found 2 days ago
Found recently, and the cheapest we hold
$162 3 May 2027found 2 days agoOpen this trip
$118 6 Decfound 5 days agoOpen this trip
What have prices looked like?
Over 24 days, 24 Sept to 18 Oct, the cheapest one-way we saw each day was $118 to $800.
24 days is a short history, so treat this range as an early guide.
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 6 departure dates from 12 Nov to 3 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 3 May 2027 to compare.
Every date we hold
6 fares on 6 departure dates
See the chart as a table
| Dates | From | Airline | Airports | Stops | Found | |
|---|---|---|---|---|---|---|
| 12 Nov | $172 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | stops unknown | found 2 days ago | Open this trip |
| 24 Nov | $125 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | stops unknown | found 4 days ago | Open this trip |
| 6 Dec | $118 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | stops unknown | found 5 days ago | Open this trip |
| 11 Dec | $123 | Batik Air Malaysia | Ngurah Rai International Airport (DPS) → Tullamarine Airport (MEL) | stops unknown | found 6 days ago | Open this trip |
| 18 Apr 2027 | $177 | Jetstar | Ngurah Rai International Airport (DPS) → Avalon Airport (AVV) | nonstop | found 5 days ago | Open this trip |
| 3 May 2027 | $162 | Jetstar | Ngurah Rai International Airport (DPS) → Avalon Airport (AVV) | nonstop | found 2 days ago | Open this trip |
Which month looks cheapest?
December 2026 is the cheapest month — from $118.
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 19 Dec – 9 Jan 2027 in another cabin: Premium economy · Business · First
Today's prices for 3 May 2027 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 45% lower than 7 to 13 days before departure.
From the cheapest return each day between 24 Sept and 18 Oct (25 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 |
|---|---|---|---|---|
| 7–13 days | $521 | $455 | +80% | 8 |
| 14–29 days | $455 | $370 | +57% | 19 |
| 30–59 days | $370 | $325 | +28% | 25 |
| 60–89 days | $289 | $286 | Cheapest seen | 25 |
| 90–179 days | $301 | $295 | +4% | 25 |
| 180+ days | $349 | $338 | +21% | 25 |
One-way
The cheapest fares were 90 to 179 days before departure.
From the cheapest one-way each day between 24 Sept and 18 Oct (24 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 |
|---|---|---|---|---|
| 30–59 days | $125 | $118 | +2% | 9 |
| 90–179 days | $123 | $123 | Cheapest seen | 9 |
| 180+ days | $165 | $151 | +34% | 21 |
Live price for these dates
The cheapest return found recently is for 19 Dec – 9 Jan 2027. A live search on this page shows what those dates cost now, for one adult in economy.
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