Book Cheap Garuda Indonesia flight from Melbourne (MEL) to Denpasar (DPS) from CA $440

Find The Best Day to Book a Cheap Garuda Indonesia Flights From Melbourne to Denpasar

Cheapest Garuda Indonesia Flights from Melbourne (MEL) to Denpasar (DPS)

The cheapest flights to Ngurah Rai Intl. found within the past 7 days were CA $798 round trip and CA $440 one way. Prices and availability subject to change. Additional terms may apply.

Mon, Apr 27 - Wed, May 20
MEL
Melbourne
DPS
Bali
CA $798 Roundtrip, found 5 days ago
CA $798
Roundtrip
found 5 days ago
Select Garuda Indonesia flight, departing Mon, Apr 27 from Melbourne to Bali, returning Wed, May 20, priced at CA $798 found 5 days ago

Frequently asked questions

Can I catch a flight from Tullamarine Airport (MEL) to DPS right now?
Make sure you check out the Covid-19 Travel Advisor to learn if there are any present quarantine requirements and travel advice reports in effect in Ngurah Rai Intl. Airport when flying in from MEL.
What terminal is Garuda Indonesia at Tullamarine Airport?
Your boarding pass should be able to tell you exactly which terminal your Garuda Indonesia flight will be boarding from at Tullamarine Airport (MEL). It might also be able to give you arrival details for Ngurah Rai Intl. Airport (DPS). If not, it's probably a wise idea to consult your airline before you fly.
Are there Garuda Indonesia non-stop flights from MEL to DPS?
Unfortunately, you won't find any direct flights between Tullamarine Airport (MEL) and Ngurah Rai Intl. Airport with Garuda Indonesia. Get ready to make at least one stopover if you need to travel on this particular airline and route.
How long is a Garuda Indonesia flight from MEL to DPS?
Your Garuda Indonesia flight from MEL to DPS will take approximately 9 hours and 10 minutes. There's a range of things you can do to while away the time. Chatting to the person beside you about their travel experiences is one of them. If you'd prefer a different sort of in-flight entertainment, you could always listen to an audio book.
How many direct and indirect flights does Garuda Indonesia fly from MEL to DPS?
The route from MEL to DPS is serviced by Garuda Indonesia roughly 104 times each year.
If I am not able to travel due to COVID-19, can I change my booking to a later date?
For more info about changing your flight to Bali Airport, please visit our Customer Service Portal.
What is the best day to buy a plane ticket?
This just in! Airfares offered on Thursdays tend to be the cheapest, according to flight demand on Travelocity in 2021. Tuesday and Wednesday prices are also good, but you may want to prepare your budget if booking during the weekend, as data shows that is when prices are generally at their highest.
What are the cheapest days to fly?
Frequent travelers may already know this, but earlier in the week can be the cheapest time to fly. In 2021, flights departing on a Monday were generally the cheapest of the week, whereas you may pay a premium for weekend flights when demand is usually high. On average, tickets were most expensive for Saturday departures, so if you need to fly out on a weekend, you might look for deals ahead of time.
How far in advance can you book a flight?
Trying to figure out how early you should book your flight? It's possible to start comparing international airfares on Travelocity up to 12 months in advance. However, it does depend on the carrier as not all airlines release their prices that far out. According to our 2021 flight demand trends, last minute planners can still bag a bargain with some of the cheapest fares appearing 0-2 weeks prior to their travel dates.*According to flight demand on Travelocity.com from January to December 2021. Savings are subject to change based on departure location, date and destination.

Grab a great Garuda Indonesia flight from MEL to DPS 

To find a great deal on Garuda Indonesia flights with Travelocity, simply enter your origin and destination airports, pick your travel dates, and hit search. From here, you can sort by price, flight duration, and arrival/departure time. You can also filter to find nonstop flights. 

Flying Garuda Indonesia Melbourne to Tuban gives you fights to choose from. With that direct flight time of , you’ll be touching down before you know it.  

 

Find cheap flights with Garuda Indonesia between Melbourne and Tuban 

Garuda Indonesia has a range of great fares on stacks of flights, and to find the most affordable for you, there are a few tricks you can try. Booking in advance, for example, is a great way to grab a fantastic deal. Also, choose the cheapest month, if you can. One-way flights from Melbourne to Tuban with Garuda Indonesia are March.  

The more flexible you are, the more affordable flights you’re likely to find. Consider one-way flights and connecting flights, as well as standard roundtrip and direct options. Even if you’re flying today, cheap last-minute flights are easy to find by entering your travel dates and hitting search.  

 

Reasons to book your Garuda Indonesia flights with Travelocity 

Travelocity makes it easy to book a seat, anywhere in the world. The vast inventory, fast search, and advanced filters put some of the best deals on the planet in one place. Whether you’re traveling on business, with friends, family, or on your own, take your pick from some fantastic options. And with free cancellation and pay later options, you can travel more and worry less.  

Garuda Indonesia Airports
Hop on a(n) Garuda Indonesia flight today by flying to many destinations out of these domestic and international airports:
Airport code
Country
Airport name
Number of flights
CGKIDNSoekarno-Hatta Intl.71
SUBIDNJuanda18
DPSIDNNgurah Rai Intl.13
AMSNLDSchiphol13
UPGIDNSultan Hasanuddin Intl.11
SRGIDNAhmad Yani Intl.8
KNOIDNKuala Namu Intl.6
HNDJPNHaneda6
BTHIDNHang Nadim4
BPNIDNSepinggan Intl.4

Travelers ❤️ these 🏨 after their flight to Denpasar

Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jalan Pantai Banjar Pande Mas, Kuta, Bali
Stay at this 5-star luxury hotel in Kuta. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the pool in our reviews. Popular ...
8.6/10 Excellent! (1,004 reviews)
Exceptional staff service!! Only realised the app could be used for any requests at the end of our stay..using the app in future. Definitely returning to The Hard Rock!!

Reviewed on Oct 24, 2025

Hard Rock Hotel Bali
Hilton Garden Inn Bali Ngurah Rai Airport

Hilton Garden Inn Bali Ngurah Rai Airport

4 out of 5
Jalan Airport Ngurah Rai, No. 7 Kuta, Tuban, Bali
Stay at this 4-star business-friendly hotel in Tuban. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
8.2/10 Very Good! (1,024 reviews)
Near airport - but with outdoor pool. Good breakfast and pool area for cheap rate

Reviewed on Oct 29, 2025

Hilton Garden Inn Bali Ngurah Rai Airport
InterContinental Bali Resort by IHG

InterContinental Bali Resort by IHG

5 out of 5
Jalan Uluwatu 45, Jimbaran, Bali
Stay at this 5-star luxury hotel in Jimbaran. Enjoy free WiFi, free parking, and 6 outdoor pools. Our guests praise the helpful staff and the property condition ...
9/10 Wonderful! (1,001 reviews)
Resmini the duty manager has done an excellent job!! Couldn’t ask for a better manager

Reviewed on Oct 26, 2025

InterContinental Bali Resort by IHG
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.