Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

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 DPS to MEL Flight Deals

The lowest prices to Tullamarine within the past 7 days were AU$224 for one-way flights and for return flights for the period specified. Prices and availability are subject to change. Additional terms apply.

Flights Review

Sep 19, 2018

Bali airport was terrible. 3 gate changes. Couldn’t understand PA


FAQs about flights from Denpasar Airport (DPS-Ngurah Rai Intl.) to Melbourne, VIC Airport (MEL-Tullamarine)

How long is the flight from Bali Airport to Tullamarine Airport?

Usually, the flight time from Denpasar to Melbourne is close to 7 hours and 51 minutes. Get ready to start counting down to those post-flight cold ones!

Are there non-stop flights between Bali Airport and Tullamarine Airport?

Not keen to waste precious holiday time waiting for your connecting flight in an unfamiliar airport? Don't stress. You won't have to when jetting between Denpasar and Melbourne. There are multiple airlines with direct flights. Have a peek at Garuda Indonesia and Malindo Air and add to your flight points.

What airlines fly non-stop from Bali Airport to Tullamarine Airport?

Did you know numerous airlines offer nonstop flights from Denpasar Airport (DPS-Ngurah Rai Intl.) to Melbourne, VIC Airport (MEL-Tullamarine)? Well now you do, so shake a leg and start dreaming up that lastminute escape. Save even more time and look into these top choices:

  • Garuda Indonesia - (GA) with 23 flights every month
  • Malindo Air - (OD) with 20 flights every month
  • Jetstar - (JQ) with 15 flights every month
  • Virgin Australia - (VA) with 21 flights every month
How many flights are flown between Bali Airport and Tullamarine Airport?

There are about 12 flights connecting Denpasar Airport (DPS-Ngurah Rai Intl.) and Melbourne, VIC Airport (MEL-Tullamarine) each day. Yep, you heard right, it's never too late to take off on a lastminute Melbourne adventure.

Ngurah Rai Intl. to Tullamarine Flight Stats

Origin Airport Ngurah Rai Intl.
Destination Airport Tullamarine
Origin City Name Denpasar
Destination City Name Melbourne
Distance 4,357 km

Popular Flights From Denpasar, DPS

Find popular flights departing Denpasar airport. With hundreds of airlines available on Lastminute.com.au, finding cheap airfares has never been easier.

Melbourne, MEL - Popular Flight Routes

Find popular Melbourne, MEL flight routes. Even if you’ve left booking to the last second, with hundreds of airlines available on Lastminute.com.au you’re sure to find the right flight.

Airport Airlines

Find popular airlines departing Denpasar (DPS). With hundreds of airlines available, finding cheap airfares and last minute tickets has never been easier.


Last Minute Denpasar to Melbourne Flights

If you’re searching for cheap Denpasar to Melbourne 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 Denpasar to Melbourne, 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 Denpasar to Melbourne to the last second, finding a flight is easy with Lastminute.com.au!


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