Cheap Flights from Melbourne Tullamarine to Bali (Denpasar)

Travelers and cabin class

Compare Melbourne Tullamarine 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 Tullamarine to Bali (Denpasar)

Looking for a cheap last-minute deal or the best round-trip flight from Melbourne Tullamarine to Bali (Denpasar)? Find the lowest prices on one-way and round-trip tickets right here.

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

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

Direct flights from Melbourne Tullamarine to Bali (Denpasar)

Melbourne Tullamarine to Bali (Denpasar): Alternative routes

Compare routes from Melbourne Tullamarine 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 foundAED 893
Cheapest month to flyMay
Average flight time6 hrs, 15 mins
Most popular airlineKLM
Average flights per week98

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

The best price we found for a round-trip flight from Melbourne Tullamarine to Bali (Denpasar) is AED 893. 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 15 minutes is the average flight time from Melbourne Tullamarine to Bali (Denpasar).
KLM, Jetstar and Virgin Australia fly direct from Melbourne Tullamarine to Bali (Denpasar).
There are 98 flights per week flying from Melbourne Tullamarine to Bali (Denpasar), as of April 2025.
The cheapest month to fly from Melbourne Tullamarine to Bali (Denpasar) is usually April 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Bali (Denpasar) Airport on Thursday, May 15, 2025.
Yes – the average flight time is 6 hours and 15 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.
Currently, BatikAir Malaysia offers the cheapest flight tickets to Bali (Denpasar).

Traveling from Melbourne Tullamarine Airport (MEL) to Ngurah Rai International Airport (DPS): what you need to know

  • Around 6 hours 10 minutes is how long you'll be traveling on a direct flight from Melbourne Tullamarine Airport to Ngurah Rai International Airport.

  • The timezone in Denpasar is UTC+8, which is three hours behind Melbourne.

  • Flights from MEL to DPS start at 06:00 — the first with Batik Air. The last departure is at 19:10 with Jetstar. In total, you can take your pick of 268 weekly Melbourne Tullamarine Airport to Ngurah Rai International Airport flights.

  • Give yourself enough time to catch your MEL to DPS flight. It's generally best to arrive at least two hours before international departures and an hour ahead for domestic flights.

  • Be prepared for longer queues in popular months like January. Arriving up to four hours ahead of an international flight and two hours for a domestic departure is a wise move.

  • There's a good range of direct flights from Melbourne Tullamarine Airport to Ngurah Rai International Airport to choose from. When organizing your Denpasar journey, these carriers can fly you nonstop to this unmissable part of Indonesia:

  • Garuda Indonesia is the airline with the highest passenger demand for this route.

  • Garuda Indonesia is the most punctual carrier that operates MEL to DPS flights, with 75.41% of its services arriving as scheduled.

  • We make it easy to book a flight with a stopover. To see all your options for tickets from Melbourne Tullamarine Airport to Ngurah Rai International Airport, uncheck 'Direct flights only.' Then, choose a flight offering a stop long enough to visit the city of your choice. Popular stopovers between MEL and DPS include:

    • Adelaide Airport

    • Sydney (Kingsford Smith) Airport

    • Perth Airport

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

  • The lowest price we've seen for a one-way Melbourne Tullamarine Airport to Ngurah Rai International Airport flight is AED 502. A return ticket right now is AED 893. Depending on the availability and when you book, these fares may change.

  • To secure cheap tickets from MEL to DPS, book your trip two months before your planned departure.

  • The cheapest month for flights from Melbourne Tullamarine Airport to Ngurah Rai International Airport is January. Use the 'Whole month' tool to see the lowest airfares if you have a flexible travel schedule.

  • Picking up cheap flights from MEL to DPS couldn't be easier with Price Alerts. Simply set up one of these automatic alerts and we'll notify you when fares go down.

  • Pick your ideal departure and arrival times, number of stops and airlines with the filters. Alternatively, sort your results by 'Cheapest' to see the best deals on flights from Melbourne Tullamarine Airport to Ngurah Rai International Airport.

Handy information about Melbourne Tullamarine Airport (MEL)

  • When it comes to the on-time performance of Melbourne Tullamarine Airport, data shows 67.71% of flights stick to their scheduled arrival time.

  • Melbourne Tullamarine Airport is about 24 kilometers from central Melbourne. If you're driving, ride-sharing or catching a cab from the center, it'll take you 30 minutes or so to arrive, depending on the traffic.

  • The journey when using public transport takes about 40 minutes.

  • Catching an early flight from Melbourne Tullamarine Airport to Ngurah Rai International Airport? Avoid the stress of rushing to the terminal (and sneak in some extra precious sleep) by choosing one of these hotels near MEL:

Arriving at Ngurah Rai International Airport (DPS)

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

  • Ngurah Rai International Airport to central Denpasar has a drive time of around 30 minutes. It's approximately 16 kilometers away.

  • Getting to the center by public transport takes roughly 50 minutes.

When to fly to Ngurah Rai International Airport (DPS)

  • July is the busiest month for flights from Melbourne Tullamarine Airport to Ngurah Rai International Airport. To skip the crowds, visit Denpasar in April.

  • When booking your flight from Melbourne Tullamarine Airport to Ngurah Rai International Airport, think about the kind of weather you enjoy. March is the warmest month in Denpasar, with the temperature ranging from 24ºC (75ºF) to 30ºC (86ºF).

  • Look for cheap tickets from MEL to DPS in August if you want to travel in cooler conditions. Temperatures are at their lowest around then, ranging between 21ºC (70ºF) and 28ºC (82ºF) on average.

Explore more of Indonesia

  • Denpasar has loads to offer, but there are so many other parts of Indonesia waiting to be explored. About 306 kilometers north-west of Denpasar, a visit to Surabaya will fill your itinerary to the brim. Start with leading attractions like Yos Sudarso Monument, Garasi Ollaf and PT.Danoe.

  • If you're eager to discover another major stop in Indonesia, consider Malang, about 290 kilometers west of Denpasar. Kampung Warna Warni, Skate Park Alun-Alun Malang and DK are among the biggest draws.

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