Cheap Garuda Indonesia flights from Melbourne to Denpasar (MEL to DPS)

Find The Best Day To Fly from Melbourne to Denpasar

Amazing Garuda Indonesia MEL to DPS Flight Deals

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

Mon, Feb 9 - Wed, Feb 11
MEL
Melbourne
DPS
Bali
$591 Roundtrip, found 3 days ago
$591
Roundtrip
found 3 days ago
Select Garuda Indonesia flight, departing Mon, Feb 9 from Melbourne to Bali, returning Wed, Feb 11, priced at $591 found 3 days ago

DPS From MEL Economy Coach Packages on Similar Airlines

Price found within the past 48 hours. Click for updated prices.
Kelapa Retreat & Spa

Kelapa Retreat & Spa

4.5 out of 5
Price was $1,418, price is now $592 per person
$592
per person
Dec 3 - Dec 7
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Denpasar (DPS)
Tejaprana Resort & Spa

Tejaprana Resort & Spa

5 out of 5
Price was $1,761, price is now $705 per person
$705
per person
Dec 3 - Dec 7
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Denpasar (DPS)
Honai Resort

Honai Resort

4 out of 5
Save 100% on your flight
Price was $1,971, price is now $890 per person
$890
per person
Dec 14 - Dec 19
found 8 hours ago
Roundtrip flight included
Melbourne (MEL) to Denpasar (DPS)
Don't see what you're looking for?
See all available trips from Tullamarine to Ngurah Rai Intl.
View all trips

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.

Discover our best Garuda Indonesia flight from Melbourne MEL to Denpasar DPS 

To find the best deals on flights to Melbourne from Denpasar with Garuda Indonesia, just enter your travel dates, filter by Garuda Indonesia, and hit search. You’ll find flights to choose from and can sort by price, flight duration, and arrival or departure time.  

 

Return flights from Melbourne MEL to Denpasar DPS with Garuda Indonesia 

If you’re planning a round trip, booking return flights with Garuda Indonesia is usually the most cost-effective option. With airfares ranging from $591 to $591, it’s easy to find a flight that suits your budget. Prices and availability subject to change. Additional terms may apply. 

 

Book one-way Garuda Indonesia flights from Melbourne MEL to Denpasar DPS 

A one-way ticket gives you much greater flexibility—allowing you to choose your return date, destination, and time whenever you’re ready. By booking in advance you can find great deals on one-way tickets too. Right now, a one-way Garuda Indonesia flight from Melbourne to Denpasar costs from . Prices and availability subject to change. Additional terms may apply. 

 

The easy way to find cheap flights to Denpasar DPS from  Melbourne MEL with Garuda Indonesia 

To find a cheap Garuda Indonesia flight from Melbourne MEL to Denpasar DPS, sort your search results by price or filter by budget. Thanks to Travelocity’s Price Match Promise, if you find a better airfare deal anywhere else within 24 hours, we’ll credit or refund the difference. 

 

How to find our best airfare deals on Garuda Indonesia flights from Melbourne MEL to Denpasar DPS 

If you’re looking for cheap flights, it helps to be flexible when it comes to your travel dates. You’ll usually find lower cost tickets when you travel during quieter months such as February, or if you book a flight with a stopover. 

 

Find nonstop flights from Melbourne MEL to Denpasar DPS with Garuda Indonesia 

If you’re keen to be on Denpasar soil fast, don’t waste time with a stopover—filter your search results to show direct Garuda Indonesia flights only. The journey takes around hour(s) min(s) – so you’ll be there before you know it. 

 

Flexible airline tickets for Garuda Indonesia flights from Melbourne MEL to Denpasar DPS 

Make sure you’re not out of pocket if plans change by choosing a flexible ticket with penalty-free amendment and cancellation options. Use our ‘no change fee’ filter to see which flights have this option.  

 

There are a lot of reasons to book your flights to Denpasar DPS from  Melbourne MEL with Garuda Indonesia on Travelocity 

At Travelocity our vast and up-to-the-minute inventory puts all of our best flight deals in one place. So, whether you’re traveling on business or jetting off with friends and family, you can trust Travelocity to get you there.

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
This smoke-free hotel features free water park access, a full-service spa, and 4 restaurants. There's fun for all ages with a children's club and a children's ...
8.6/10 Excellent! (1,005 reviews)
The best :)

Reviewed on Nov 11, 2025

Hard Rock Hotel Bali
Holiday Inn Resort Baruna Bali by IHG

Holiday Inn Resort Baruna Bali by IHG

5 out of 5
Jalan Wana Segara 33, Tuban, Kuta, Bali
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's ...
8.8/10 Excellent! (622 reviews)
Had a lovely stay at Holiday Inn Resort, Kuta, Bali. Staff were helpful and courteous.

Reviewed on Nov 2, 2025

Holiday Inn Resort Baruna Bali by IHG
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
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference space, ...
8.2/10 Very Good! (1,000 reviews)
Great service, lovely breakfast

Reviewed on Nov 8, 2025

Hilton Garden Inn Bali Ngurah Rai Airport
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.

Explore More Ways to Travel with Travelocity

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