Skip to content

Cheap flights from Melbourne to Denpasar (Bali) from $163 AVV, MEL → DPS

Avalon Airport (AVV), Tullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)

The cheapest return found recently is $303 with Batik Air Malaysia, 16 Nov – 2 Dec, found 2 days ago. The cheapest one-way found recently is $163 with Batik Air Malaysia, 28 Jan 2027, found 2 days ago.

Cheapest one-way found recently
$163, Batik Air Malaysia, found 2 days ago
Cheapest return found recently
$303, 16 Nov to 2 Dec
Usual return price
$330 to $602
Cheapest month to fly
January 2027, return fares from $239 found in the last 7 days
Airlines with nonstop flights
Jetstar, Batik Air Malaysia, Transnusa, Garuda Indonesia, Virgin Australia
Shortest nonstop flight found
6 h 15 min

Return

The cheapest return fare on each of 35 departure dates is usually $330 to $602.

Cheapest return found recently

$303

16 Nov – 2 Dec · Batik Air Malaysia

Tullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)

Leaves 7:45 a.m. · Return leaves 8:55 p.m. · 12 h of travel, both ways together

out nonstop, back nonstop

found 2 days ago

See prices for these datesCheck today's price

Cheapest nonstop return

$303

16 Nov – 2 Dec · Batik Air Malaysia

Tullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)

Leaves 7:45 a.m. · Return leaves 8:55 p.m. · 12 h of travel, both ways together

out nonstop, back nonstop

found 2 days ago

See prices for these datesCheck today's price

FareTell may earn a commission when you book through a partner.

Found recently, and the cheapest we hold

Cheapest found recently $303 16 Nov – 2 Decfound 2 days agoSee prices for these dates

Cheapest we hold, of any age $239 30 Jan 2027 – 4 Feb 2027found 3 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 $239 to $334.

$303, the cheapest return found recently, sits here in that range of $239 to $334.

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 35 departure dates from 13 Nov to 2 Mar 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 16-night return fares leaving within 3 days of 16 Nov to compare.

Every date we hold

374 fares on 35 departure dates

13 Nov – 2 Dec: $327, found 2 days ago14 Nov – 14 Nov: $477, found 7 days ago16 Nov – 2 Dec: $303, found 2 days ago17 Nov – 2 Dec: $303, found 2 days ago18 Nov – 2 Dec: $307, found 2 days ago19 Nov – 2 Dec: $347, found 2 days ago20 Nov – 2 Dec: $342, found 2 days ago21 Nov – 2 Dec: $304, found 2 days ago22 Nov – 3 Dec: $321, found 2 days ago23 Nov – 2 Dec: $333, found 2 days ago24 Nov – 2 Dec: $351, found 2 days ago28 Nov – 2 Dec: $344, found 2 days ago1 Dec – 9 Dec: $362, found 2 days ago2 Dec – 9 Dec: $337, found 2 days ago11 Dec – 18 Dec: $426, found 2 days ago15 Dec – 22 Dec: $540, found 2 days ago18 Dec – 22 Dec: $652, found 2 days ago19 Dec – 26 Dec: $650, found 2 days ago20 Dec – 27 Dec: $619, found 3 days ago21 Dec – 5 Jan 2027: $975, found 5 days ago23 Dec – 1 Jan 2027: $884, found 2 days ago24 Dec – 1 Jan 2027: $896, found 3 days ago25 Dec – 1 Jan 2027: $868, found 3 days ago30 Dec – 14 Jan 2027: $758, found 3 days ago1 Jan 2027 – 10 Jan 2027: $728, found 5 days ago6 Jan 2027 – 20 Jan 2027: $584, found 5 days ago12 Jan 2027 – 26 Jan 2027: $513, found 7 days ago13 Jan 2027 – 17 Jan 2027: $449, found 4 days ago16 Jan 2027 – 20 Jan 2027: $435, found 6 days ago20 Jan 2027 – 31 Jan 2027: $340, found yesterday23 Jan 2027 – 4 Feb 2027: $262, found 5 days ago30 Jan 2027 – 4 Feb 2027: $239, found 3 days ago7 Feb 2027 – 22 Feb 2027: $341, found 5 days ago13 Feb 2027 – 26 Feb 2027: $305, found 2 days ago2 Mar 2027 – 5 Mar 2027: $333, found 3 days agoNovDecJanMar
See the chart as a table
The cheapest price seen for each departure date — per traveler in Economy.
DatesFromAirlineAirportsStopsFound
13 Nov – 2 Dec$327TransnusaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 2 days agoSee prices for these dates
14 Nov – 14 Nov$477Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 7 days agoSee prices for these dates
16 Nov – 2 Dec$303Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 2 days agoSee prices for these dates
17 Nov – 2 Dec$303Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 2 days agoSee prices for these dates
18 Nov – 2 Dec$307Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 2 days agoSee prices for these dates
19 Nov – 2 Dec$347Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 2 days agoSee prices for these dates
20 Nov – 2 Dec$342Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 2 days agoSee prices for these dates
21 Nov – 2 Dec$304JetstarTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 2 days agoSee prices for these dates
22 Nov – 3 Dec$321JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 2 days agoSee prices for these dates
23 Nov – 2 Dec$333JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 2 days agoSee prices for these dates
24 Nov – 2 Dec$351Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 2 days agoSee prices for these dates
28 Nov – 2 Dec$344Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 2 days agoSee prices for these dates
1 Dec – 9 Dec$362JetstarTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 2 days agoSee prices for these dates
2 Dec – 9 Dec$337JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 2 days agoSee prices for these dates
11 Dec – 18 Dec$426JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 2 days agoSee prices for these dates
15 Dec – 22 Dec$540JetstarTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out 1 stop, back nonstopfound 2 days agoSee prices for these dates
18 Dec – 22 Dec$652JetstarTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out 1 stop, back nonstopfound 2 days agoSee prices for these dates
19 Dec – 26 Dec$650JetstarTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out 1 stop, back nonstopfound 2 days agoSee prices for these dates
20 Dec – 27 Dec$619QantasTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out 1 stop, back nonstopfound 3 days agoSee prices for these dates
21 Dec – 5 Jan 2027$975QantasTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out 1 stop, back nonstopfound 5 days agoSee prices for these dates
23 Dec – 1 Jan 2027$884QantasTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out 1 stop, back nonstopfound 2 days agoSee prices for these dates
24 Dec – 1 Jan 2027$896QantasTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out 1 stop, back nonstopfound 3 days agoSee prices for these dates
25 Dec – 1 Jan 2027$868JetstarTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out 1 stop, back nonstopfound 3 days agoSee prices for these dates
30 Dec – 14 Jan 2027$758JetstarTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 3 days agoSee prices for these dates
1 Jan 2027 – 10 Jan 2027$728Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back 1 stopfound 5 days agoSee prices for these dates
6 Jan 2027 – 20 Jan 2027$584JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 5 days agoSee prices for these dates
12 Jan 2027 – 26 Jan 2027$513JetstarTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 7 days agoSee prices for these dates
13 Jan 2027 – 17 Jan 2027$449Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back 1 stopfound 4 days agoSee prices for these dates
16 Jan 2027 – 20 Jan 2027$435JetstarTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back 1 stopfound 6 days agoSee prices for these dates
20 Jan 2027 – 31 Jan 2027$340JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound yesterdaySee prices for these dates
23 Jan 2027 – 4 Feb 2027$262Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 5 days agoSee prices for these dates
30 Jan 2027 – 4 Feb 2027$239Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 3 days agoSee prices for these dates
7 Feb 2027 – 22 Feb 2027$341JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 5 days agoSee prices for these dates
13 Feb 2027 – 26 Feb 2027$305Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 2 days agoSee prices for these dates
2 Mar 2027 – 5 Mar 2027$333Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 3 days agoSee prices for these dates

Which month looks cheapest?

January 2027 is the cheapest month — from $239.

November 2026From $30312 departure dates16 Nov – 2 Dec · found 2 days agoSee prices for these datesEvery date in November 2026
December 2026From $33712 departure dates2 Dec – 9 Dec · found 2 days agoSee prices for these datesEvery date in December 2026
January 2027From $239Cheapest seen8 departure dates30 Jan 2027 – 4 Feb 2027 · found 3 days agoSee prices for these datesEvery date in January 2027
February 2027From $3052 departure dates13 Feb 2027 – 26 Feb 2027 · found 2 days agoSee prices for these dates
March 2027From $3331 departure date2 Mar 2027 – 5 Mar 2027 · found 3 days agoSee prices for these dates

One-way

The cheapest one-way fare on each of 20 departure dates is usually $173 to $231.

Cheapest one-way found recently

$163

28 Jan 2027 · Batik Air Malaysia

Tullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)

Leaves 7:45 a.m. · 6 h 15 min trip

nonstop

found 2 days ago

Open this tripCheck today's price

Cheapest nonstop one-way

$163

28 Jan 2027 · Batik Air Malaysia

Tullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)

Leaves 7:45 a.m. · 6 h 15 min trip

nonstop

found 2 days ago

Open this tripCheck today's price

FareTell may earn a commission when you book through a partner.

Found recently, and the cheapest we hold

Cheapest found recently $163 28 Jan 2027found 2 days agoOpen this trip

Cheapest we hold, of any age $140 19 Jan 2027found 4 days agoOpen this trip

What have prices looked like?

Over 49 days, 24 Sept to 11 Nov, the cheapest one-way we saw each day was $128 to $184.

$163, the cheapest one-way found recently, sits here in that range of $128 to $184.

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 20 departure dates from 13 Nov to 7 Jul 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 28 Jan 2027 to compare.

Every date we hold

146 fares on 20 departure dates

13 Nov: $230, found 2 days ago17 Nov: $197, found 7 days ago19 Nov: $231, found 6 days ago29 Nov: $188, found yesterday13 Dec: $375, found 3 days ago16 Dec: $442, found 7 days ago8 Jan 2027: $246, found 6 days ago15 Jan 2027: $145, found 5 days ago17 Jan 2027: $146, found 8 days ago19 Jan 2027: $140, found 4 days ago23 Jan 2027: $154, found 5 days ago28 Jan 2027: $163, found 2 days ago7 Feb 2027: $181, found 6 days ago9 Feb 2027: $176, found yesterday10 Feb 2027: $176, found yesterday5 Mar 2027: $273, found 3 days ago6 Mar 2027: $197, found 6 days ago21 Apr 2027: $222, found 3 days ago14 May 2027: $224, found 4 days ago7 Jul 2027: $219, found 3 days agoNovDecJanFebMarJul
See the chart as a table
The cheapest price seen for each departure date — per traveler in Economy.
DatesFromAirlineAirportsStopsFound
13 Nov$230TransnusaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 2 days agoOpen this trip
17 Nov$197JetstarTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 7 days agoOpen this trip
19 Nov$231JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)nonstopfound 6 days agoOpen this trip
29 Nov$188JetstarTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound yesterdayOpen this trip
13 Dec$375JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)nonstopfound 3 days agoOpen this trip
16 Dec$442QantasTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)1 stopfound 7 days agoOpen this trip
8 Jan 2027$246Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 6 days agoOpen this trip
15 Jan 2027$145JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)nonstopfound 5 days agoOpen this trip
17 Jan 2027$146JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)nonstopfound 8 days agoSee prices for these dates
19 Jan 2027$140Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 4 days agoOpen this trip
23 Jan 2027$154JetstarTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 5 days agoOpen this trip
28 Jan 2027$163Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 2 days agoOpen this trip
7 Feb 2027$181Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 6 days agoOpen this trip
9 Feb 2027$176Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound yesterdayOpen this trip
10 Feb 2027$176Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound yesterdayOpen this trip
5 Mar 2027$273JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)nonstopfound 3 days agoOpen this trip
6 Mar 2027$197JetstarTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 6 days agoOpen this trip
21 Apr 2027$222JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)nonstopfound 3 days agoOpen this trip
14 May 2027$224JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)nonstopfound 4 days agoOpen this trip
7 Jul 2027$219TransnusaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 3 days agoOpen this trip

Which month looks cheapest?

January 2027 is the cheapest month — from $140.

November 2026From $1884 departure dates29 Nov · found yesterdayOpen this tripEvery date in November 2026
December 2026From $3752 departure dates13 Dec · found 3 days agoOpen this tripEvery date in December 2026
January 2027From $140Cheapest seen6 departure dates19 Jan 2027 · found 4 days agoOpen this tripEvery date in January 2027
February 2027From $1763 departure dates9 Feb 2027 · found yesterdayOpen this trip
March 2027From $1972 departure dates6 Mar 2027 · found 6 days agoOpen this trip
April 2027From $2221 departure date21 Apr 2027 · found 3 days agoOpen this trip
May 2027From $2241 departure date14 May 2027 · found 4 days agoOpen this trip
July 2027From $2191 departure date7 Jul 2027 · found 3 days agoOpen this trip

Premium cabin fares from Melbourne to Denpasar (Bali)

Return

We looked for premium economy, business and first-class return fares on this route, and hold none found in the last 7 days.

One-way

We looked for premium economy, business and first-class one-way fares on this route, and hold none found in the last 7 days.

How far ahead were prices cheapest for Melbourne to Denpasar (Bali)?

Return

Fares 90 to 179 days before departure were typically 39% 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
Typical price in each booking range — round trip, per traveler in Economy.
Booked ahead byTypical fareCheapest dayAbove the cheapestDays of prices
0–6 days$477$303+65%37
7–13 days$476$304+65%26
14–29 days$371$319+28%47
30–59 days$337$323+17%49
60–89 days$361$239+25%48
90–179 days$289$273Cheapest seen49
180+ days$411$367+42%42

One-way

Fares 90 to 179 days before departure were typically 27% lower than 0 to 6 days before departure.

From the cheapest one-way 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
Typical price in each booking range — one way, per traveler in Economy.
Booked ahead byTypical fareCheapest dayAbove the cheapestDays of prices
0–6 days$233$202+37%8
14–29 days$204$169+20%36
30–59 days$209$167+23%46
60–89 days$179$128+5%46
90–179 days$170$146Cheapest seen49
180+ days$222$191+31%48

Live price for these dates

The cheapest return found recently is for 16 Nov – 2 Dec. 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 Melbourne to Denpasar (Bali)?

The cheapest return found recently is $303 with Batik Air Malaysia, 16 Nov to 2 Dec, found 2 days ago. The cheapest return we hold, of any age, is $239 with Batik Air Malaysia, 30 Jan 2027 to 4 Feb 2027, found 3 days ago. The cheapest return fare on each of 35 departure dates is usually $330 to $602.

How much is a one-way flight from Melbourne to Denpasar (Bali)?

The cheapest one-way found recently is $163 with Batik Air Malaysia, 28 Jan 2027, found 2 days ago. The cheapest one-way we hold, of any age, is $140 with Batik Air Malaysia, 19 Jan 2027, found 4 days ago. The cheapest one-way fare on each of 20 departure dates is usually $173 to $231.

What is the cheapest month to fly from Melbourne to Denpasar (Bali)?

January 2027 is the cheapest month for a return, from $239, 30 Jan 2027 to 4 Feb 2027, found 3 days ago. It is the cheapest month for a one-way too, from $140, 19 Jan 2027, found 4 days ago.

How far ahead should I book a flight from Melbourne to Denpasar (Bali)?

In 49 days of prices between 24 Sept and 11 Nov, return fares 90 to 179 days before departure were typically 39% lower than 0 to 6 days before departure. One-way fares 90 to 179 days before departure were typically 27% lower than 0 to 6 days before departure.

Is there a direct flight from Melbourne to Denpasar (Bali)?

Yes, the cheapest nonstop return found recently is $303 with Batik Air Malaysia, 16 Nov to 2 Dec, found 2 days ago. The cheapest nonstop one-way found recently is $163 with Batik Air Malaysia, 28 Jan 2027, found 2 days ago.

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

The cheapest nonstop one-way found recently, with Batik Air Malaysia on 28 Jan 2027, takes 6 h 15 min from Tullamarine Airport (MEL) to Ngurah Rai International Airport (DPS).

Which airlines have the cheapest flights from Melbourne to Denpasar (Bali)?

Between 13 Nov and 2 Mar 2027, Jetstar has the cheapest return on 16 of the 35 departure dates we hold, Batik Air Malaysia on 14 and Qantas on 4. Between 13 Nov and 7 Jul 2027, Jetstar has the cheapest one-way on 11 of the 20 departure dates we hold, Batik Air Malaysia on 6 and Transnusa 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