Cheap flights from Melbourne to Bali (Denpasar)

Compare Melbourne to Bali (Denpasar) flight deals

Find the cheapest month or even day of the year to fly to Bali (Denpasar)

Book the best Bali (Denpasar) fare with no extra fees

Flight deals from Melbourne to Bali (Denpasar) Airport

Looking for a cheap last-minute deal or the best return flight from Melbourne to Bali (Denpasar) Airport? If you want to travel next month, return fares start from $296. Find the lowest prices on one-way and return tickets right here.
Is this a good flight price? We’ll tell you.We compare today’s Melbourne to Bali (Denpasar) Airport prices with what travellers usually pay, so you can see if now’s a good time to book, or if it’s worth waiting.

Find the cheapest month to fly from Melbourne to Bali (Denpasar)

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Bali (Denpasar) flights are currently cheapest in October.

Direct flights from Melbourne to Bali (Denpasar)

Melbourne to Bali (Denpasar): Alternative routes

Compare routes from Melbourne to Denpasar below. You may find an airport to fly into that's cheaper, faster, or easier than Bali (Denpasar).

Melbourne to Denpasar: Flight information

The things to know before you go.
Cheapest flight found$168
Cheapest month to flyOctober
Average flight time6 hrs, 11 mins
Most popular airlineQantas
Average flights per week140

Finding cheap flights from Melbourne to Bali (Denpasar): Frequently asked questions

The best price we found for a return flight from Melbourne to Bali (Denpasar) is $296. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
6 hours and 10 minutes is the average flight time from Melbourne to Bali (Denpasar).
Qantas, KLM and Jetstar fly direct from Melbourne to Bali (Denpasar).
As of March 2026, there are 140 flights per week flying from Melbourne to Bali (Denpasar).
The cheapest month to fly from Melbourne to Bali (Denpasar) is usually April.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Bali (Denpasar) Airport on Wednesday, 15 April 2026.
Yes – the average flight time is 6 hours and 10 minutes.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Bali (Denpasar) but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Denpasar is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Bali (Denpasar) is Jetstar .

Travelling from Melbourne to Denpasar Ngurah Rai International Airport (DPS): What you need to know

  • Melbourne Tullamarine Airport (MEL) is Melbourne's main airport. Explore your options for reserving a flight from Melbourne to Denpasar Ngurah Rai International Airport (DPS) taking off from here.

  • Expect to be travelling for 6 hours 15 minutes. On average, that's the duration of a direct Melbourne to Denpasar Ngurah Rai International Airport flight.

  • Denpasar Ngurah Rai International Airport is located in Denpasar. The city runs on the UTC+8 timezone and is three hours behind Melbourne.

  • Melbourne Tullamarine Airport (MEL) to Denpasar Ngurah Rai International Airport (DPS) is the most popular route. There are 56 direct weekly departures to pick from. If you have plans before you fly, hop on the last flight with Qantas at 6:50pm. Opt for the first MEL to DPS departure with Jetstar at 6:25am if getting there sooner works for you.

  • For a stress-free journey, arrive at the airport two hours ahead of international flights and one hour before domestic departures. This will give you plenty of time to board your flight from Melbourne to DPS.

  • You can expect longer queues during popular months like July and other peak periods. Arriving up to four hours in advance for an international flight and two hours for a domestic departure is a smart move.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Go straight to your destination from Melbourne Tullamarine Airport (MEL). Direct flights from Melbourne to Denpasar Ngurah Rai International Airport (DPS) can be booked from here.

  • A variety of airlines at MEL operate direct flights from Melbourne to Denpasar Ngurah Rai International Airport. You'll be flying with carriers like:

  • The most frequently booked airline between MEL and DPS is Jetstar.

  • The carrier with the most reliable on-time arrival rate on this route is Virgin Australia.

  • Think about adding a stopover to find cheap flights from Melbourne to DPS. Just deselect 'Direct flights only' when browsing departures from Melbourne Tullamarine Airport (MEL). Make a stop (and maybe make your fare cheaper) by passing through one of these airports:

    • Sydney Kingsford Smith International Airport (SYD)

    • Perth Airport (PER)

    • Adelaide Airport (ADL)

  • MEL is around 24 kilometres from central Melbourne. If you're driving, catching a taxi or ride-sharing from the centre, it'll take 25 minutes or so to get there, depending on traffic. If you're using public transport, expect the travel time to be around 35 minutes.

  • Catching an early flight from Melbourne to Denpasar Ngurah Rai International Airport? Avoid rushing to the terminal (and enjoy a few extra z's) by choosing one of these hotels close to Melbourne Tullamarine Airport:

  • Of all flights leaving Melbourne Tullamarine Airport, 63% arrive as scheduled at their destination.

Avalon Airport (AVV)

  • Consider flying out of Avalon Airport (AVV). You can book a direct Melbourne to Denpasar Ngurah Rai International Airport (DPS) plane ticket from this hub.

  • Jetstar operates direct flights from Melbourne to DPS leaving from AVV. Book your favourite seat and arrive at your destination in a single hop.

  • On the AVV to DPS route, Jetstar is the favourite choice for most passengers.

  • Add a little extra to your holiday with a stopover on your flight from Melbourne to Denpasar Ngurah Rai International Airport. Sydney Kingsford Smith International Airport (SYD) is one of the main options between Avalon Airport and DPS.

  • Using public transport, you can travel from central Melbourne to AVV in about 1 hour 20 minutes. The terminal is roughly 56 kilometres away, and making the trip by car will take approximately 1 hour 5 minutes.

  • Unwind before your Melbourne to DPS flight at a hotel near Avalon Airport. Corio Bay Motel is one option where you can wake up and arrive at the airport with time to spare.

  • 76% of flights out of Avalon Airport meet their expected arrival time.

About Denpasar Ngurah Rai International Airport (DPS)

  • If you have a late flight from Melbourne to Denpasar Ngurah Rai International Airport, few things top the convenience of staying near the terminal. Pick up your bags from the carousel and then be showered and snoozing not long after at one of these options near DPS:

  • Booking your vehicle around four weeks in advance of your Melbourne to Denpasar Ngurah Rai International Airport flight can help you score a better rate.

Getting from Denpasar Ngurah Rai International Airport (DPS) to central Denpasar

  • Denpasar Ngurah Rai International Airport is around 13 kilometres from central Denpasar. It takes around 30 minutes or so to drive to the city.

  • Travelling by public transport typically takes 1 hour.

How to find the cheapest flights from Melbourne to Denpasar Ngurah Rai International Airport (DPS)

  • At the moment, $168 is the lowest price we've found for a one-way ticket from Melbourne to Denpasar Ngurah Rai International Airport. The cheapest price for a return flight is $296. Remember fares may change due to availability at the time of booking.

  • Get cheap flights from Melbourne to DPS by booking eight months ahead. Based on our research, that's the sweet spot for finding a bargain.

  • January is when you're most likely to find a fantastic deal on a Melbourne to Denpasar Ngurah Rai International Airport ticket. If you want to travel during a different time of year, the 'Whole month' tool will give you the lowest prices across every month.

  • There's no need to check back in every day to find out if fares have dropped when you create a Price Alert. We'll let you know as soon as there's a better deal on plane tickets from Melbourne to DPS.

  • Discover the best deal on a flight from Melbourne to Denpasar Ngurah Rai International Airport with the help of the filters. Pick your preferred departure and arrival times, number of stops and airlines. You can also sort your results by 'Fastest,' 'Cheapest' or 'Best.'

The best time to fly from Melbourne to Denpasar Ngurah Rai International Airport (DPS)

  • Picture the kind of break you want when picking your flight dates. December is the quietest month to go to Denpasar. January is when most people book flights from Melbourne to Denpasar Ngurah Rai International Airport (DPS), which may be ideal if you're chasing more action.

  • Lock in a Melbourne to DPS plane ticket departing in March if you want to visit the city during its warmest month. Expect temperatures in Denpasar to range from 24ºC (75ºF) to 30ºC (86ºF).

  • Search for cheap tickets from Melbourne to Denpasar Ngurah Rai International Airport in August if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 21ºC (70ºF) and 28ºC (82ºF).

More about Denpasar

  • After booking your flight from Melbourne to Denpasar Ngurah Rai International Airport, find a hotel that keeps you close to what you want to see. Make one of these accommodation options your base for exploring Denpasar:

  • All great holidays should include a little sightseeing. Sanur Beach, Bali Dream Walk and Pantai Matahari Terbit Sanur are attractions you won't want to skip in Denpasar.

Explore more of Indonesia

  • You've seen Denpasar, now it's time to explore other parts of Indonesia. Journey around 290 kilometres west to Malang to tick off its top attractions. From Bromo Holiday to bromoindonesia.id and Firefly Park, your itinerary will be busy.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.