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

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 $875 round trip and CA $466 one way. Prices and availability subject to change. Additional terms may apply.

Thu, Apr 23 - Wed, Apr 29
MEL
Melbourne
DPS
Bali
CA $875 Roundtrip, just found
CA $875
Roundtrip
just found
Select Garuda Indonesia flight, departing Thu, Apr 23 from Melbourne to Bali, returning Wed, Apr 29, priced at CA $875 just found

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
Book a stay at this 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,001 reviews)
Excellent place we love to stay here, clean and service is good

Reviewed on Jan 26, 2026

Hard Rock Hotel Bali
Holiday Inn Express Baruna Bali by IHG

Holiday Inn Express Baruna Bali by IHG

4 out of 5
Jalan Wana Segara 33a Kuta Bali
Book a stay at this spa hotel in Kuta. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular ...
9/10 Wonderful! (635 reviews)
Excellent as usual

Reviewed on Jan 26, 2026

Holiday Inn Express Baruna Bali by IHG
Bali Dynasty Resort

Bali Dynasty Resort

5 out of 5
Jl. Kartika Kuta Bali
Book a stay at this luxury resort in Kuta. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff and the family amenities in ...
8.6/10 Excellent! (1,007 reviews)
Cons: Rooms were bit dated/musty and i found mosquitoes as well as ants in the rooms. Facilities such as pools were ok and Kids clubs were crowded. Pros: Staff were very friendly and helpful. Breakfast buffet had freshly made to order hashbrowns and local fruits.

Reviewed on Jan 25, 2026

Bali Dynasty Resort
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.