Beginning of main content
Return Icon
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$363 for one-way flights and for return flights for the period specified. Prices and availability are subject to change. Additional terms apply.

Reviews from verified customers

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)

Is it possible to fly from Denpasar Airport (DPS-Ngurah Rai Intl.) to Melbourne, VIC Airport (MEL-Tullamarine) at the moment?

Our Covid-19 Travel Advisor will inform you of any health guidelines and travel advice when flying from Denpasar Airport (DPS-Ngurah Rai Intl.) to Melbourne, VIC Airport (MEL-Tullamarine).

How long is the flight from Ngurah Rai Intl. Airport (DPS) to MEL?

The typical flight time between Bali Airport and Tullamarine Airport (MEL) is 11 hours and 17 minutes. Nope, we're not pulling your leg. Grab all the books. Get out the fluffy eye mask. Chillaxing is the name of the game on this looong ride.

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

Ahhhh. Don't you just love companies scrambling for your hard-earned moolah? The route between Ngurah Rai Intl. Airport (DPS) and Tullamarine Airport (MEL) is big in the airline game. Take a look at Qantas and Jetstar to find out who offers the best deal.

Can I cancel or change my flight to Melbourne, VIC Airport (MEL-Tullamarine)?

If your Melbourne, VIC Airport (MEL-Tullamarine) holiday plans have been upended, you may be able to make a no-change-fee cancellation and score a credit for your next lastminute escape. That getaway will just have to wait! Log in to your account to find out what your options are. For more info, head to our Customer Service Portal.

What airlines fly non-stop from Ngurah Rai Intl. Airport to MEL?

Wanna waste precious holiday time in a stale airport with nasty food? We didn't think so. You won't need to do that, because a number of airlines have nonstop flights from Bali Airport to Melbourne, VIC Airport (MEL-Tullamarine). Take a squiz at these top choices:

  • Qantas - (QF) with 91 flights every month
  • Jetstar - (JQ) with 45 flights every month
  • Jetstar - (JQ) with 45 flights every month
  • Qantas - (QF) with 91 flights every month
How many flights are flown between Bali Airport and Tullamarine Airport?

Nabbing a seat on a flight from Denpasar to Melbourne is easy-peasy, with 16 daily services to choose from. So get cracking with your packing!

What are the cheapest days to book a flight?

Looking at lastminute.com.au travel demand in 2020, Friday is often the best day to book flights, when prices are generally at their cheapest. You may be tempted to wait to finalise your booking early into the week, but our data tells us ticket prices can creep up earlier in the week, especially on Tuesdays. Something to consider when planning your next holiday!

What is the cheapest month to fly?

Here's the lowdown on the lowest airfares: March is the cheapest month to fly. When looking at 2020 flight demand on lastminute.com.au, flights departing in March generally have the lowest ticket prices. As for the most expensive month to fly, our demand data found that on average, airfares are highest in June.

How can I book cheap flights?

Get a little creative when booking your next trip to save big time! You don't have to stick to the one airline or fare type for your return trip, so consider mixing and matching to get the most savings. Is it worth it? Well in 2020, savvy shoppers on lastminute.com.au saved over 45% when they booked return flights with two different airlines or fare types. The good news is we can help you mix and match to find the best deal… just start shopping!

How far in advance can you book a flight?

Itching to book your dream trip? We totally get it. You can start looking at flights on lastminute.com.au as early as 12 months in advance, but just keep in mind some airlines may not release all their available fares that early. But good news for last minute travellers, with 2020 lastminute.com.au data proving spontaneous travellers can still bag a bargain with some of the cheapest airfares appearing 2-4 weeks prior to travel.

How can I save money on airline tickets?

Here's an insider tip—you can save big on flights if you mix and match your airlines and fare types. In fact, travellers who booked flights on lastminute.com.au in 2019 saved over 50% when their return flights consisted of two different airlines or fare types.

*According to flight demand on lastminute.com.au from January to December 2020. Savings are subject to change and may vary depending on selections made.

Ngurah Rai Intl. to Tullamarine Flight

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.