Cheap Flights from Melbourne (MELA) to Bali (Denpasar) (DPS)

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)

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

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 March.

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£154
Cheapest month to flyMarch
Average flight time6 hrs, 10 mins
Most popular airlineKLM
Average flights per week294

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 £154. 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 9 minutes is the average flight time from Melbourne to Bali (Denpasar).
Qantas, KLM and IndiGo fly direct from Melbourne to Bali (Denpasar).
As of February 2026, there are 147 flights per week flying from Melbourne to Bali (Denpasar).
The cheapest month to fly from Melbourne to Bali (Denpasar) is usually March.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Bali (Denpasar) Airport on Friday, 13 March 2026.
Yes – the average flight time is 6 hours and 9 minutes.
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 Ngurah Rai International Airport (DPS): What you need to know

  • Planning your holiday starts with working out where you'll fly out of in Melbourne. Melbourne Tullamarine Airport (MEL) is the city's main airport, so check out your options for reserving a flight from Melbourne to Ngurah Rai International Airport (DPS) jetting off from here.

  • The average duration of a direct Melbourne to Ngurah Rai International Airport flight is 6 hours 15 minutes.

  • The timezone in Denpasar is UTC+8, which is three hours behind Melbourne. Ngurah Rai International Airport is located in Denpasar.

  • Melbourne Tullamarine Airport (MEL) to Ngurah Rai International Airport (DPS) is the most popular route. There are 58 direct departures a week to pick from. If you prefer a later start to the day, take the last flight with Qantas at 6:50pm. Choose the first MEL to DPS departure with Jetstar at 6:25am if getting there sooner works for you.

  • Give yourself plenty of time to get on your flight from Melbourne to DPS. It's generally best to arrive two hours before international departures and an hour ahead for domestic flights.

  • During peak travel periods, allow for extended wait times and be there earlier. Aim for at least two hours ahead for domestic flights and up to four hours for international trips.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) is a convenient option for travelling directly to your destination. Nonstop flights from Melbourne to Ngurah Rai International Airport (DPS) can be booked from this terminal.

  • Numerous airlines at MEL offer direct flights from Melbourne to Ngurah Rai International Airport. The most popular include:

  • Jetstar is the airline most travellers choose for flights from MEL to DPS.

  • The carrier with the top on-time arrival rate on this route is Garuda Indonesia.

  • Think about adding a stopover to find cheap flights from Melbourne to DPS. Just uncheck 'Direct flights only' when searching for departures from Melbourne Tullamarine Airport (MEL). Slip in a stop (and skip the high fares) by flying through one of these airports:

    • Sydney (Kingsford Smith) Airport (SYD)

    • Perth Airport (PER)

    • Adelaide Airport (ADL)

  • Located around 24 kms (15 miles) from central Melbourne, MEL can be reached in about 30 minutes by car (depending on traffic). The journey by public transport will take roughly 40 minutes.

  • Want an easy start to your journey? Stay near Melbourne Tullamarine Airport. Whether you're catching an early flight from Melbourne to Ngurah Rai International Airport or just don't want to be rushed, these hotels are just what you're after:

  • 67.71% of flights that leave from Melbourne Tullamarine Airport land at their destination on schedule.

Avalon Airport (AVV)

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

  • Using public transport, you can travel from central Melbourne to AVV in about 2 hours 5 minutes. The terminal is roughly 56 kms (35 miles) away, and making the trip by car will take approximately 50 minutes.

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

  • Flights from Avalon Airport are known for their punctuality, with 80.09% of them arriving as expected.

About Ngurah Rai International Airport (DPS)

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

  • Ngurah Rai International Airport is roughly 6 miles from central Denpasar. The time it takes to get to the centre by car hire or cab will depend on the time of day. Do some research before your trip.

  • It takes roughly 50 minutes to get there using public transport.

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

  • £78 is currently the best price for a one-way ticket from Melbourne to Ngurah Rai International Airport. Return flights start from £154. These fares may change based on availability and demand.

  • Lock in cheap flights from Melbourne to DPS by booking eight months ahead. According to our research, that's the ideal time frame for landing a bargain.

  • Organise your trip for January. That's the best month for landing an incredible deal on Melbourne to Ngurah Rai International Airport tickets. If you're open to different travel dates, use the 'Whole month' tool to find the cheapest price across every month.

  • There's no need to search every day to find out if fares have dropped when you create a Price Alert. We'll notify you the moment a better deal comes up on plane tickets from Melbourne to DPS.

  • Filters make it easier to save some cash on your flight from Melbourne to Ngurah Rai International Airport. Pick the departure times, carriers and stops that work for you. Then sort the results by 'Cheapest' to bring up the lowest fares right away.

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

  • Think about the pace you're looking for when deciding the best time to fly. April is the quietest month to go to Denpasar. July is when most people book flights from Melbourne to Ngurah Rai International Airport (DPS), which may be perfect if you're chasing more action.

  • Before locking in your Melbourne to DPS plane ticket, consider the weather you're most comfortable in. March is the warmest month in Denpasar, with temperatures ranging from 24ºC (75ºF) to 30ºC (86ºF).

  • August has temperatures of between 21ºC (70ºF) and 28ºC (82ºF). Look for cheap tickets from Melbourne to Ngurah Rai International Airport around that time if you'd rather travel in cooler conditions.

More about Denpasar

  • After booking your flight from Melbourne to Ngurah Rai International Airport, find a hotel that offers the right mix of comfort and location. Make one of these accommodation options your base for exploring Denpasar:

  • There are so many things to explore in this city, it can be hard to know where to begin. Bali Sunrise Trekking, Bali Trekking Sunrise and Bali River Rafting - Best White Water Rafting Bali are major attractions which should feature on every Denpasar itinerary.

Explore more of Indonesia

  • Denpasar has loads to offer, but there are so many other corners of Indonesia waiting to be discovered. About 290 kms (180 miles) west of Denpasar, a visit to Malang will keep you busy. Start with leading sights like Bromo Holiday, Ijen Park and bromoindonesia.id.

  • Any trip to Indonesia wouldn't be complete without a stop in Situbondo. GPdI Situbondo is one of the highlights in this destination, which is about 177 kms (110 miles) north-west of Denpasar.

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