Skip to content

Melbourne to Denpasar (Bali) AVV, MEL → DPS

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

The cheapest return found recently is $334 with Batik Air Malaysia, 17 Nov – 24 Nov, found yesterday. The cheapest one-way found recently is $166 with Batik Air Malaysia, 2 Mar 2027, found 10 hours ago.

Return

The cheapest return fare on each of 15 departure dates is usually $309 to $530.

Cheapest return found recently

$334

17 Nov – 24 Nov · 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 yesterday

See prices for these datesCheck today's price

Cheapest nonstop return

$334

17 Nov – 24 Nov · 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 yesterday

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 $334 17 Nov – 24 Novfound yesterdaySee prices for these dates

Cheapest we hold, of any age $273 26 Feb 2027 – 4 Mar 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 $273 to $334.

At $334, the cheapest return found recently is at the high end of that range.

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 15 departure dates from 20 Oct to 5 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?

No. We hold 7-night return fares on 1 other departure date within 3 days of 17 Nov, and it is not cheaper.

Every date we hold

166 fares on 15 departure dates

20 Oct – 27 Oct: $561, found 6 days ago26 Oct – 9 Nov: $443, found yesterday12 Nov – 18 Nov: $379, found 2 days ago17 Nov – 24 Nov: $334, found yesterday18 Nov – 25 Nov: $347, found yesterday29 Nov – 6 Dec: $337, found yesterday17 Dec – 6 Jan 2027: $792, found 6 days ago21 Dec – 28 Dec: $698, found 4 days ago1 Jan 2027 – 11 Jan 2027: $652, found 3 days ago23 Jan 2027 – 31 Jan 2027: $292, found 5 days ago29 Jan 2027 – 5 Feb 2027: $304, found 6 days ago12 Feb 2027 – 1 Mar 2027: $313, found 3 days ago17 Feb 2027 – 27 Feb 2027: $305, found 5 days ago26 Feb 2027 – 4 Mar 2027: $273, found 4 days ago5 Jul 2027 – 16 Jul 2027: $499, found 4 days agoOctNovDecJanFebJul
See the chart as a table
The cheapest price seen for each departure date — per traveler in Economy.
DatesFromAirlineAirportsStopsFound
20 Oct – 27 Oct$561Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 6 days agoSee prices for these dates
26 Oct – 9 Nov$443Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound yesterdaySee prices for these dates
12 Nov – 18 Nov$379JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 2 days agoSee prices for these dates
17 Nov – 24 Nov$334Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound yesterdaySee prices for these dates
18 Nov – 25 Nov$347JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound yesterdaySee prices for these dates
29 Nov – 6 Dec$337JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound yesterdaySee prices for these dates
17 Dec – 6 Jan 2027$792Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back 1 stopfound 6 days agoSee prices for these dates
21 Dec – 28 Dec$698Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 4 days agoSee prices for these dates
1 Jan 2027 – 11 Jan 2027$652Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 3 days agoSee prices for these dates
23 Jan 2027 – 31 Jan 2027$292Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 5 days agoSee prices for these dates
29 Jan 2027 – 5 Feb 2027$304Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 6 days agoSee prices for these dates
12 Feb 2027 – 1 Mar 2027$313Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 3 days agoSee prices for these dates
17 Feb 2027 – 27 Feb 2027$305Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 5 days agoSee prices for these dates
26 Feb 2027 – 4 Mar 2027$273Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 4 days agoSee prices for these dates
5 Jul 2027 – 16 Jul 2027$499TransnusaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)out nonstop, back nonstopfound 4 days agoSee prices for these dates

Which month looks cheapest?

February 2027 is the cheapest month — from $273.

October 2026From $4432 departure dates26 Oct – 9 Nov · found yesterdaySee prices for these dates
November 2026From $3344 departure dates17 Nov – 24 Nov · found yesterdaySee prices for these dates
December 2026From $6982 departure dates21 Dec – 28 Dec · found 4 days agoSee prices for these dates
January 2027From $2923 departure dates23 Jan 2027 – 31 Jan 2027 · found 5 days agoSee prices for these dates
February 2027From $273Cheapest seen3 departure dates26 Feb 2027 – 4 Mar 2027 · found 4 days agoSee prices for these dates
July 2027From $4991 departure date5 Jul 2027 – 16 Jul 2027 · found 4 days agoSee prices for these dates

Airlines on the cheapest dates: Batik Air Malaysia, Jetstar, Transnusa.

One-way

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

Cheapest one-way found recently

$166

2 Mar 2027 · Batik Air Malaysia

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

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

nonstop

found 10 hours ago

Open this tripCheck today's price

Cheapest nonstop one-way

$166

2 Mar 2027 · Batik Air Malaysia

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

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

nonstop

found 10 hours 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 $166 2 Mar 2027found 10 hours agoOpen this trip

It is also the cheapest one-way we hold, of any age.

What have prices looked like?

Over 25 days, 24 Sept to 18 Oct, the cheapest one-way we saw each day was $146 to $184.

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

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 one-way price?

Compared with the cheapest one-way fare on each of 19 departure dates from 24 Oct to 4 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?

No. We hold one-way fares on 3 other departure dates within 3 days of 2 Mar 2027, and none is cheaper.

Every date we hold

128 fares on 19 departure dates

24 Oct: $234, found 2 days ago16 Nov: $199, found yesterday13 Dec: $373, found 5 days ago23 Dec: $539, found yesterday1 Jan 2027: $274, found 5 days ago7 Jan 2027: $199, found 2 days ago8 Jan 2027: $199, found 2 days ago12 Jan 2027: $187, found today27 Jan 2027: $166, found yesterday29 Jan 2027: $175, found 6 days ago1 Feb 2027: $170, found 3 days ago15 Feb 2027: $166, found 16 hours ago17 Feb 2027: $178, found 5 days ago28 Feb 2027: $177, found 6 days ago1 Mar 2027: $171, found 3 days ago2 Mar 2027: $166, found 10 hours ago5 Mar 2027: $177, found 4 days ago14 Mar 2027: $178, found 4 days ago4 May 2027: $191, found 4 days agoDecJanFebMarMay
See the chart as a table
The cheapest price seen for each departure date — per traveler in Economy.
DatesFromAirlineAirportsStopsFound
24 Oct$234JetstarTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 2 days agoOpen this trip
16 Nov$199JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)nonstopfound yesterdayOpen this trip
13 Dec$373TransnusaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 5 days agoOpen this trip
23 Dec$539JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)nonstopfound yesterdayOpen this trip
1 Jan 2027$274JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)nonstopfound 5 days agoOpen this trip
7 Jan 2027$199JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)nonstopfound 2 days agoOpen this trip
8 Jan 2027$199JetstarAvalon Airport (AVV) → Ngurah Rai International Airport (DPS)nonstopfound 2 days agoOpen this trip
12 Jan 2027$187JetstarTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)stops unknownfound todayOpen this trip
27 Jan 2027$166Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound yesterdayOpen this trip
29 Jan 2027$175Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 6 days agoOpen this trip
1 Feb 2027$170Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 3 days agoOpen this trip
15 Feb 2027$166Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 16 hours agoOpen this trip
17 Feb 2027$178Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 5 days agoOpen this trip
28 Feb 2027$177Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 6 days agoOpen this trip
1 Mar 2027$171Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 3 days agoOpen this trip
2 Mar 2027$166Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 10 hours agoOpen this trip
5 Mar 2027$177Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 4 days agoOpen this trip
14 Mar 2027$178Batik Air MalaysiaTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 4 days agoOpen this trip
4 May 2027$191JetstarTullamarine Airport (MEL) → Ngurah Rai International Airport (DPS)nonstopfound 4 days agoOpen this trip

Which month looks cheapest?

January 2027 is the cheapest month — from $166.

October 2026From $2341 departure date24 Oct · found 2 days agoOpen this trip
November 2026From $1991 departure date16 Nov · found yesterdayOpen this trip
December 2026From $3732 departure dates13 Dec · found 5 days agoOpen this trip
January 2027From $166Cheapest seen6 departure dates27 Jan 2027 · found yesterdayOpen this trip
February 2027From $1664 departure dates15 Feb 2027 · found 16 hours agoOpen this trip
March 2027From $1664 departure dates2 Mar 2027 · found 10 hours agoOpen this trip
May 2027From $1911 departure date4 May 2027 · found 4 days agoOpen this trip

Airlines on the cheapest dates: Batik Air Malaysia, Jetstar, Transnusa.

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 48% lower than 0 to 6 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
Typical price in each booking range — round trip, per traveler in Economy.
Booked ahead byTypical fareCheapest dayAbove the cheapestDays of prices
0–6 days$560$536+94%16
7–13 days$512$443+77%13
14–29 days$393$337+36%24
30–59 days$334$323+16%25
60–89 days$585$323+102%24
90–179 days$289$273Cheapest seen25
180+ days$411$367+42%25

One-way

Fares 90 to 179 days before departure were typically 13% lower than 14 to 29 days before departure.

From the cheapest one-way 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
Typical price in each booking range — one way, per traveler in Economy.
Booked ahead byTypical fareCheapest dayAbove the cheapestDays of prices
14–29 days$201$199+15%14
30–59 days$203$167+17%25
60–89 days$209$167+20%22
90–179 days$174$146Cheapest seen25
180+ days$222$191+28%24

Live price for these dates

The cheapest return found recently is for 17 Nov – 24 Nov. 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