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

The lowest prices to Ngurah Rai Intl. within the past 7 days were AU$2,868 for one-way flights and AU$710 for return flights for the period specified. Prices and availability are subject to change. Additional terms apply.

Flights Review

Aug 29, 2019

Thank you fabulous flight and staff

Aug 18, 2019

Perhaps notify passengers with a txt or email / offer free in flight movies when plane is running 2 hours behind

Aug 13, 2019

Great flight!!

Jun 2, 2019

Great flight left right on time if not a little bit before 8am Always friendly Garuda Staff

Dec 16, 2018

All good

Oct 20, 2018

Ear buds too big for kids. Kids meal a little spicy. Overall very happy. Will fly again.

Jul 27, 2018

Great service

Jul 19, 2018

Great flight, went very quick. 😁

Jul 7, 2018

More frequent drinks would have been great

May 15, 2018

Great experience.


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

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

Sometimes flights zip right on by, sometimes they're slower, sometimes they're somewhere in between. Typically, the flight time from Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.) takes around 8 hours and 25 minutes. Not too long and not too short, it's the Goldilocks of flight paths.

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

Don't want to waste valuable holiday time waiting for a connecting flight in some random airport? Don't worry. You won't have to when flying between Melbourne and Denpasar. There are multiple airlines that advertise direct flights. Have a squiz at Jetstar and Malindo Air and rack up those flight points.

Can I cancel or change my flight to Denpasar (DPS-Ngurah Rai Intl.)?

If your Denpasar (DPS-Ngurah Rai Intl.) 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 Tullamarine Airport to Bali Airport?

Love waiting around in a dull airport during a stopover? No? Didn't think so. You can give that a hard pass if you're flying from Melbourne to Denpasar. Numerous airlines operate direct flights each month. The faves are:

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

There are 6 flights between Melbourne, VIC (MEL-Tullamarine) and Denpasar (DPS-Ngurah Rai Intl.) every day. Yep, that's right, it's never too late to book a lastminute break to Denpasar.

What are the cheapest days to book a flight?

Looking at lastminute.com.au travel demand in 2019, Monday 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 on the weekend, but our data tells us ticket prices can creep up on the weekend, especially on Saturdays. Something to consider when planning your next holiday!

What is the cheapest month to fly?

Here's the lowdown on the lowest airfares: Fab Feb is the cheapest month to fly. When looking at 2019 flight demand on lastminute.com.au, flights departing in February generally have the lowest ticket prices. As for the most expensive month to fly, it won't come as a surprise that on average, airfares are highest during the holiday break in December.

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 2019, savvy shoppers on lastminute.com.au saved over 50% 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 2019 lastminute.com.au data proving spontaneous travellers can still bag a bargain with some of the cheapest airfares appearing 2-3 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 2019. Savings are subject to change and may vary depending on selections made.

Tullamarine to Ngurah Rai Intl. Flight Stats

Origin Airport Tullamarine
Destination Airport Ngurah Rai Intl.
Origin City Name Melbourne
Destination City Name Denpasar
Number Of Airlines Serving 7
Distance 4,357 km
Popular Airline China Airlines

Popular Flights From Melbourne, MEL

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

Denpasar, DPS - Popular Flight Routes

Find popular Denpasar, DPS 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 Melbourne (MEL). With hundreds of airlines available, finding cheap airfares and last minute tickets has never been easier.


Last Minute Melbourne to Denpasar Flights

If you’re searching for cheap Melbourne to Denpasar 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 Melbourne to Denpasar, 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 Melbourne to Denpasar 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.