Cheap Flights from Bali (Denpasar) to Melbourne

Compare Bali (Denpasar) to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Bali (Denpasar) to Melbourne

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

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

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

Direct flights from Bali (Denpasar) to Melbourne

Alternative Bali (Denpasar) to Melbourne routes

Looking for the cheapest, fastest or easiest route from Bali (Denpasar) to Melbourne? You could fly into the following airports instead.

Denpasar to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundAED 786
Cheapest month to flyMarch
Average flight time5 hrs, 36 mins
Most popular airlineJetstar
Average flights per week138

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

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a round-trip flight from Bali (Denpasar) to Melbourne is AED 786. 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.
5 hours and 35 minutes is the average flight time from Bali (Denpasar) to Melbourne.
Jetstar, Qantas and IndiGo fly direct from Bali (Denpasar) to Melbourne.
There are 138 flights per week flying from Bali (Denpasar) to Melbourne, as of February 2026.
The cheapest month to fly from Bali (Denpasar) to Melbourne is usually March.
If you're flying from Bali (Denpasar) Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the center of Melbourne. We've found flights to this airport from AED 786.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Bali (Denpasar) Airport to Melbourne on Saturday, March 7, 2026.
Yes – the average flight time is 5 hours and 35 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 Melbourne 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 Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In February, the average temperature is usually around 20°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, BatikAir Malaysia offers the cheapest flight tickets to Melbourne.

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

  • The average time for a direct flight from Ngurah Rai International Airport to Melbourne is 6 hours 15 minutes.

  • The timezone in Melbourne is UTC+11. The city is three hours ahead of Denpasar, where Ngurah Rai International Airport is located.

  • With 58 weekly flights between the two airports, Ngurah Rai International Airport (DPS) to Melbourne Tullamarine Airport (MEL) is the most popular route. Jetstar operates the earliest flight at 11:30. If you'd like to get more out of your day before jetting off, the last departure from DPS to MEL is with Jetstar at 23:30.

  • Give yourself plenty of time to get on your DPS to Melbourne flight. As a rule of thumb, arrive two hours before international departures and an hour ahead for domestic flights.

  • Heading off during a peak period like public or school holidays? Expect longer queues at security and check-in. To give yourself peace of mind, arrive up to four hours before international flights and two hours ahead of domestic departures.

  • You can book a direct Ngurah Rai International Airport to Melbourne ticket. Start your journey at DPS and end it at Melbourne Tullamarine Airport (MEL).

  • These are some of the most popular airlines offering direct flights from Ngurah Rai International Airport to Melbourne:

  • We make it simple to book flight tickets from DPS to Melbourne with a stopover. To see your options, uncheck 'Direct flights only.' Next, pick a flight offering a stop long enough to explore the city of your choice. Top stopovers include:

    • Sydney (Kingsford Smith) Airport (SYD)

    • Brisbane Airport (BNE)

    • Perth Airport (PER)

  • Located around 10 kilometers from the center of Denpasar, DPS can be reached in about 30 minutes by car (depending on traffic). The journey on public transport will take roughly 50 minutes.

  • Looking for a hotel close to DPS? If you're catching an early flight from Ngurah Rai International Airport to Melbourne, these stays will put you moments from your departure gate:

  • 66.23% of flights leaving from Ngurah Rai International Airport touch down at their destination on schedule.

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

  • The lowest price we've found for a one-way Ngurah Rai International Airport to Melbourne flight is AED 341. The cheapest price for a return flight is AED 786. Keep in mind fares can change due to availability at the time of booking.

  • Book eight months before you travel. Pricing trends suggest that this is the ideal window for finding cheap flights from DPS to Melbourne.

  • Organize your trip for December. That's the best month for scoring the biggest deals on Ngurah Rai International Airport to Melbourne tickets. If you have flexibility with your dates, use the 'Whole month' tool to find the cheapest price across every month.

  • Never miss a deal on cheap flights from DPS to Melbourne by setting up a Price Alert. We'll send you an email or push notification on the app when a lower fare pops up.

  • Select your ideal arrival and departure times, number of stops and airlines with our filters. Then, sort the results for your flight from Ngurah Rai International Airport to Melbourne by 'Best,' 'Cheapest' or 'Fastest.'

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to the center of Melbourne takes about 30 minutes to reach by car. The center is roughly 24 kilometers away.

  • When traveling by public transport, expect a journey time of about 40 minutes.

  • If you're arriving on a late flight from Ngurah Rai International Airport to Melbourne, nothing beats the convenience of staying near the terminal. Grab your bags from the carousel and then be showered and resting not long after at one of these accommodation options near MEL:

  • Travel at your own pace with a Melbourne Tullamarine Airport rental car. Pick up your wheels from Bargain Car Rentals, East Coast or Sixt and see more of Melbourne and beyond.

  • Reserving your vehicle from Melbourne Tullamarine Airport around four weeks in advance of your flight from DPS to Melbourne can help you get the lowest rate.

Avalon Airport (AVV)

  • Central Melbourne is around 56 kilometers from Avalon Airport (AVV). After your flight from Ngurah Rai International Airport to Melbourne has hit the runway and you've navigated your way to arrivals, expect a drive of around 50 minutes.

  • The trip will take roughly 2 hours 5 minutes on public transport.

  • There are some comfortable places to stay within a short drive of AVV. Shift into relaxation gear at Corio Bay Motel after your DPS to Melbourne flight.

  • Forget about public transport timetables or long cab lines. Grab an Avalon Airport rental car and take your journey in whatever direction you like. Compare rates and availability from Sixt, Kangaroo Rental and yesaway car rental.

  • Avoid potential price surges. Booking your ride three weeks before your arrival at AVV will save you money.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is about 19 kilometers from central Melbourne. It'll take you about 25 minutes to reach the city center in a cab or ride-share once you've hopped off your flight from Ngurah Rai International Airport to Melbourne.

  • If you go by public transport, expect a journey of about 1 hour 15 minutes.

  • Check in to a hotel near MEB and go from landing to lounging in your room in a flash. Whether you're coming in on a late DPS to Melbourne flight or just want to keep your travel plans simple, these stays offer convenience when you need it most:

  • Start your travels without worrying about how to get to your next stop with an Essendon Airport rental car. Find your perfect set of wheels with trusted suppliers here like East Coast, Ace Rental Cars and Goldcar.

  • If you prefer a certain model or make, booking early gives you a better shot at snagging what you want. Secure your ride from MEB at least a couple of weeks ahead of your flight from Ngurah Rai International Airport to Melbourne.

Best time to go to Melbourne

  • Before securing your flights from Ngurah Rai International Airport to Melbourne, consider which time of year works best for you. Peak season in Melbourne offers a lively atmosphere and plenty of activities, while low season means you'll get better deals on hotels and fewer crowds.

  • Book a Ngurah Rai International Airport to Melbourne flight ticket with a departure in January if you want to visit the city during its warmest month. Expect temperatures to range from 12ºC (54ºF) to 29ºC (84ºF).

  • July has average temperatures of between 4ºC (39ºF) and 13ºC (55ºF). Look for a cheap ticket from DPS to Melbourne around that time if you'd rather travel in cooler conditions.

More about Melbourne

  • Start your Melbourne trip right by choosing the perfect place to stay. After booking your flight from Ngurah Rai International Airport to Melbourne, check out our selection of hotels including:

  • There are so many things to discover in this city it can be hard to know where to begin. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are top attractions which should be on any well-planned Melbourne itinerary.

Explore more of Australia

  • Canberra is just one of the many places in Australia waiting to be explored after you've seen Melbourne. Around 467 kilometers away to the north-east, popular attractions include Australian War Memorial, National Gallery of Australia and Parliament House.

  • Around 451 kilometers south-east of Melbourne, Launceston is another favorite stop in Australia. Experience major highlights starting with City Park, Tamar Island Wetlands and James Boag Brewery Experience.

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