Cheap Flights from Melbourne to Denpasar

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Amazing MEL to DPS Flight Deals

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Fri, 17 Apr - Thu, 30 Apr
MEL
Melbourne
DPS
Bali
AU$428 Return, found 3 days ago
AU$428
Return
found 3 days ago
Select Jetstar flight, departing Fri, 17 Apr from Melbourne to Bali, returning Thu, 30 Apr, priced at AU$428 found 3 days ago
Tue, 10 Nov - Wed, 18 Nov
MEL
Melbourne
DPS
Bali
AU$429 Return, found 4 days ago
AU$429
Return
found 4 days ago
Select Virgin Australia flight, departing Tue, 10 Nov from Melbourne to Bali, returning Wed, 18 Nov, priced at AU$429 found 4 days ago
Mon, 3 Aug - Mon, 17 Aug
MEL
Melbourne
DPS
Bali
AU$515 Return, found 3 days ago
AU$515
Return
found 3 days ago
Select Indonesia AirAsia flight, departing Mon, 3 Aug from Melbourne to Bali, returning Mon, 17 Aug, priced at AU$515 found 3 days ago
Fri, 1 May - Thu, 14 May
MEL
Melbourne
DPS
Bali
AU$560 Return, found 1 day ago
AU$560
Return
found 1 day ago
Select Scoot flight, departing Fri, 1 May from Melbourne to Bali, returning Thu, 14 May, priced at AU$560 found 1 day ago
Mon, 1 June - Sat, 6 June
MEL
Melbourne
DPS
Bali
AU$612 Return, found 4 days ago
AU$612
Return
found 4 days ago
Select China Southern Airlines flight, departing Mon, 1 June from Melbourne to Bali, returning Sat, 6 June, priced at AU$612 found 4 days ago
Wed, 13 May - Sat, 16 May
MEL
Melbourne
DPS
Bali
AU$655 Return, found 6 hours ago
AU$655
Return
found 6 hours ago
Select Batik air flight, departing Wed, 13 May from Melbourne to Bali, returning Sat, 16 May, priced at AU$655 found 6 hours ago

Book Your Flight + Hotel Together & Save

Our best flight & hotel packages

Price found within the past 48 hours. Click for updated prices.
Casa De Vero Amore 3

Casa De Vero Amore 3

4 out of 5
Price was AU$2,944, price is now AU$1,024 per person
AU$1,024
per person
6 May - 12 May
found 2 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
MERUSAKA Nusa Dua

MERUSAKA Nusa Dua

5 out of 5
Price was AU$5,796, price is now AU$1,683 per person
AU$1,683
per person
22 Apr - 27 Apr
found 24 hours ago
Return flight included
Melbourne (AVV) to Denpasar (DPS)
Avani Seminyak Resort Bali

Avani Seminyak Resort Bali

5 out of 5
Price was AU$3,663, price is now AU$1,262 per person
AU$1,262
per person
7 May - 12 May
found 24 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Sienna Villas Seminyak

Sienna Villas Seminyak

5 out of 5
Price was AU$3,900, price is now AU$1,385 per person
AU$1,385
per person
14 May - 19 May
found 3 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Vivara Bali Private Pool Villas & Spa Retreat

Vivara Bali Private Pool Villas & Spa Retreat

5 out of 5
Price was AU$3,283, price is now AU$1,196 per person
AU$1,196
per person
7 May - 12 May
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
The Sebali Resort

The Sebali Resort

4.5 out of 5
Price was AU$8,056, price is now AU$3,047 per person
AU$3,047
per person
1 Apr - 6 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
Don't see what you're looking for?
See all available trips from Tullamarine to Ngurah Rai Intl.
View all trips

Holiday deals 7 days from now

Price found within the past 48 hours. Click for updated prices.
Kelapa Retreat & Spa

Kelapa Retreat & Spa

4.5 out of 5
Save 100% on your flight
Price was AU$3,651, price is now AU$1,813 per person
AU$1,813
per person
1 Apr - 6 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
The Sebali Resort

The Sebali Resort

4.5 out of 5
Price was AU$8,056, price is now AU$3,047 per person
AU$3,047
per person
1 Apr - 6 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
Royal Pita Maha

Royal Pita Maha

5 out of 5
Price was AU$5,728, price is now AU$2,622 per person
AU$2,622
per person
1 Apr - 6 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
Tejaprana Resort & Spa

Tejaprana Resort & Spa

5 out of 5
Save 100% on your flight
Price was AU$4,262, price is now AU$2,022 per person
AU$2,022
per person
1 Apr - 6 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
Sanna Ubud A Pramana Experience

Sanna Ubud A Pramana Experience

4.5 out of 5
Price was AU$10,980, price is now AU$5,243 per person
AU$5,243
per person
1 Apr - 6 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
The Meru Sanur

The Meru Sanur

5 out of 5
Price was AU$20,285, price is now AU$10,358 per person
AU$10,358
per person
1 Apr - 6 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
Don't see what you're looking for?
See all available trips from Tullamarine to Ngurah Rai Intl.
View all trips

Frequently asked questions

How long is the flight from MEL to Ngurah Rai Intl. Airport (DPS)?
Don your trackie dacks — you're in it for the long haul on this one. Normally, it takes 14 hours and 57 minutes to fly from Melbourne to Indonesia. But hey, there's some good in there. You'll have more than enough time to binge-watch that new show!
Are there non-stop flights between MEL and Bali Airport?
Every grey cloud has a silver lining. As no airlines currently fly direct from Melbourne to Bali, you might just have to engage in retail therapy to make the time pass more quickly in your layover airport. Singapore Airlines, Qatar Airways, and Cathay Pacific will all jet you there with one simple stopover.
What airlines fly non-stop from Tullamarine Airport to Bali Airport?
Unfortunately, no one seems to have thought of doing a direct flight between MEL and Ngurah Rai Intl. Airport. This means you can expect at least one stop along the way.
How many flights are flown between Tullamarine Airport and Ngurah Rai Intl. Airport?
There are approximately 17 flights from Melbourne to Indonesia throughout the month. All you need to do is sync calendars with the gang and lock in a date.
What are the cheapest days to book a flight?
Looking at lastminute.com.au travel demand in 2021, Wednesdays and Sundays are often the best days to book flights, when prices are generally at their cheapest. You may be tempted to wait to finalise your booking on Saturdays, but our data tells us ticket prices are actually highest on Saturdays. Something to consider when planning your next holiday!
What is the cheapest month to fly?
Here's the lowdown on the lowest airfares: May is the cheapest month to fly. When looking at 2021 flight demand on lastminute.com.au, flights departing in May generally have the lowest ticket prices. As for the most expensive month to fly, our demand data found that on average, airfares are highest in December.
How far in advance can you book a flight?
Itching to book your dream trip? We totally get it. You can start looking at flights on lastminute.com.au as early as 12 months in advance, but just keep in mind some airlines may not release all their available fares that early. But good news for last minute travellers, with 2021 lastminute.com.au data proving spontaneous travellers can still bag a bargain with some of the cheapest airfares appearing just 1 week prior to travel.*According to flight demand on lastminute.com.au from January to December 2021. Savings are subject to change and may vary depending on selections made.
Tullamarine to Ngurah Rai Intl. Flight
Origin airport
Tullamarine
Origin city name
Melbourne
Destination airport
Ngurah Rai Intl.
Destination city name
Denpasar
Number of airlines serving
11
Popular airline
Jetstar
Distance
4357 km

Last Minute Melbourne to Denpasar Flights

If you’re searching for cheap Melbourne to Denpasar flights, we’ve got you covered. Whether you’re travelling for business or booking a holiday getaway, Lastminute.com.au sources discount airfares to get you from Melbourne to Denpasar, for less.

Booking a flight should be easy and we’re here to help. Use our simple search tool to find early bird fares or cheap last minute flights, including great economy deals or business class tickets. We make it easy to compare arrival and departure times, find check in information, as well as provide flight status details and round the clock customer support. Even if you’ve left getting from Melbourne to Denpasar to the last second, finding a flight is easy with Lastminute.com.au!

Top Picks

*Prices are "from" prices based on the lowest available fare on the sample travel dates for one adult and will be confirmed prior to any payment being made. The price is not guaranteed until paid in full by cleared funds and your tickets are issued. Fees may apply for checked baggage. There may be an additional fee based on your payment type and flight selected. Total purchase price, inclusive of any applicable fees, is displayed on the flight details page prior to booking confirmation. Blackout dates and other restrictions may apply. Fares may be non-refundable (subject to applicable laws) and are not transferable. Name changes may not be permitted.Offers are subject to availability and may be discontinued without notice. Conditions apply.