$159 Cheap Flights from Melbourne (MEL) to Denpasar (DPS)

View $159 flight on Wed, Aug 27, 2025Opens in a new window

Popular airlines from Melbourne Airport (MEL) to Ngurah Rai Intl. Airport (DPS)

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 30% on select hotels after you book a flight*
  • one key icon
    Earn twice
    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

Cheap Flights from Melbourne to Denpasar (MEL-DPS)

Prices were available within the past 7 days and start at $159 for one-way flights and $278 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Thu, May 14 - Thu, May 21
MEL
Melbourne
DPS
Bali
$278 Roundtrip, found 2 hours ago
$278
Roundtrip
found 2 hours ago
Select Jetstar flight, departing Thu, May 14 from Melbourne to Bali, returning Thu, May 21, priced at $278 found 2 hours ago
Batik air
Fri, Dec 5 - Mon, Dec 8
MEL
Melbourne
DPS
Bali
$333 Roundtrip, just found
$333
Roundtrip
just found
Select Batik air flight, departing Fri, Dec 5 from Melbourne to Bali, returning Mon, Dec 8, priced at $333 just found
Scoot
Wed, Aug 27 - Wed, Sep 10
MEL
Melbourne
DPS
Bali
$361 Roundtrip, just found
$361
Roundtrip
just found
Select Scoot flight, departing Wed, Aug 27 from Melbourne to Bali, returning Wed, Sep 10, priced at $361 just found
Virgin Australia
Wed, Nov 19 - Wed, Dec 3
MEL
Melbourne
DPS
Bali
$391 Roundtrip, found 1 day ago
$391
Roundtrip
found 1 day ago
Select Virgin Australia flight, departing Wed, Nov 19 from Melbourne to Bali, returning Wed, Dec 3, priced at $391 found 1 day ago
Qantas Airways
Sun, Mar 8 - Fri, Mar 13
MEL
Melbourne
DPS
Bali
$475 Roundtrip, found 5 hours ago
$475
Roundtrip
found 5 hours ago
Select Qantas Airways flight, departing Sun, Mar 8 from Melbourne to Bali, returning Fri, Mar 13, priced at $475 found 5 hours ago
Singapore Airlines
Fri, Mar 13 - Fri, Mar 27
MEL
Melbourne
DPS
Bali
$528 Roundtrip, found 2 days ago
$528
Roundtrip
found 2 days ago
Select Singapore Airlines flight, departing Fri, Mar 13 from Melbourne to Bali, returning Fri, Mar 27, priced at $528 found 2 days ago
Garuda Indonesia
Wed, Jul 30 - Wed, Aug 13
MEL
Melbourne
DPS
Bali
$551 Roundtrip, found 9 hours ago
$551
Roundtrip
found 9 hours ago
Select Garuda Indonesia flight, departing Wed, Jul 30 from Melbourne to Bali, returning Wed, Aug 13, priced at $551 found 9 hours ago
Philippine Airlines
Tue, Feb 24 - Tue, Mar 10
MEL
Melbourne
DPS
Bali
$557 Roundtrip, found 9 hours ago
$557
Roundtrip
found 9 hours ago
Select Philippine Airlines flight, departing Tue, Feb 24 from Melbourne to Bali, returning Tue, Mar 10, priced at $557 found 9 hours ago
China Southern Airlines
Mon, Sep 15 - Thu, Sep 18
MEL
Melbourne
DPS
Bali
$572 Roundtrip, found 1 day ago
$572
Roundtrip
found 1 day ago
Select China Southern Airlines flight, departing Mon, Sep 15 from Melbourne to Bali, returning Thu, Sep 18, priced at $572 found 1 day ago
Vietnam Airlines
Mon, Jul 28 - Mon, Aug 18
MEL
Melbourne
DPS
Bali
$583 Roundtrip, found 9 hours ago
$583
Roundtrip
found 9 hours ago
Select Vietnam Airlines flight, departing Mon, Jul 28 from Melbourne to Bali, returning Mon, Aug 18, priced at $583 found 9 hours ago

Find the cheapest month to fly from Melbourne (MEL) to Tuban (DPS)

May is typically the cheapest month to fly

From $251 - $381 per traveler.

Graph displaying average flight prices per month

Alternative airports near Tuban

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Ngurah Rai Intl. DPS. Cheapest option available. Flights from $507
DPS
Ngurah Rai Intl.
Cheapest
Flights from $507
Flights from Melbourne (MEL) to Denpasar (DPS)
Origin airport
Tullamarine
Destination airport
Ngurah Rai Intl.
Airlines serving
APG Distribution System, Air India, Cathay Pacific, China Airlines, China Eastern Airlines, China Southern Airlines, Garuda Indonesia, Jetstar, Juneyao Air, Malaysia Airlines, Philippine Airlines, Qantas Airways, Scoot, Singapore Airlines, Thai Airways International, Turkish Airlines, Vietjet Air, Vietnam Airlines, Virgin Australia, Xiamen Airlines
Roundtrip price
$277
Distance
2723 mi
Average flight time
4 hours 14 mins

Melbourne to Denpasar Flights

The cheapest times to fly from Melbourne to Denpasar

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Melbourne to Denpasar are during the month of May. You can find some of the cheapest flights from Melbourne to Denpasar with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Melbourne to Denpasar

Sunday is one of the best days to book for cheap flights from Melbourne to Denpasar: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Melbourne to Denpasar

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Melbourne to Denpasar in 2025. You can also book with separate airlines for your outbound and return journeys, from $159 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Melbourne to Denpasar flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Melbourne to Denpasar airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Frequently asked questions

How much does a flight from Tullamarine Airport (MEL) to Ngurah Rai Intl. Airport (DPS) cost?
You can land cheap return fares from Tullamarine Airport (MEL) to Ngurah Rai Intl. Airport (DPS) starting from $278. Grab a seat and get ready to go. This information is based on the cheapest price found on Expedia for this return journey departing within the next three months. This airfare is for a Jetstar flight leaving MEL on July 24 2025 and touching down at DPS. The price was last updated on June 27 2025 and has not changed since.
What is the cheapest month to fly from MEL to DPS?
The cheapest flights from MEL to DPS are usually during off-peak season, when demand is lower. To save money, avoid flying during public holidays, school breaks and major local events.
Which airlines fly direct from Tullamarine Airport (MEL) to Ngurah Rai Intl. Airport (DPS)?
Choose from 5 airlines that offer direct flights from Tullamarine Airport (MEL) to Ngurah Rai Intl. Airport (DPS). They are:

  • Jetstar
  • Virgin Australia
  • Malindo Air
  • Garuda Indonesia
  • Qantas

What is the cheapest airline that flies from MEL to DPS?
With prices as low as $259 for a one-way journey from MEL to DPS, Qantas Airways is currently the cheapest airline for this route. This fare is based on the lowest price found on Expedia departing within the next three months. The flight takes off from MEL on August 29 2025. Prices were last updated on June 27 2025 and have not changed since.
How many flights per day from Tullamarine Airport (MEL) to Ngurah Rai Intl. Airport (DPS)?
When departing from Tullamarine Airport (MEL), you'll have your pick from an average of 8 daily nonstop flights to Ngurah Rai Intl. Airport (DPS).
What are the most popular departure times for flights from Tullamarine Airport (MEL) to Ngurah Rai Intl. Airport (DPS)?
Flights between MEL and DPS are their busiest at 7 AM. If you want a more relaxed experience and potentially cheaper fares, choose a departure that's outside typical rush times.
What day of the week has the most flights from MEL to DPS?
Monday has the most flights from Tullamarine Airport (MEL) to Ngurah Rai Intl. Airport (DPS). Consider leaving on this day and you'll have the best chance of finding a departure that fits your plans.
What is the earliest flight from Tullamarine Airport (MEL) to Ngurah Rai Intl. Airport (DPS)?
Tullamarine Airport (MEL)'s earliest flight to Ngurah Rai Intl. Airport (DPS) takes off at approximately 7:00AM UTC+11. With a travel duration of 6h 10m, you'll land at around 10:10AM UTC+8.
How long does it take to fly from Tullamarine Airport (MEL) to Ngurah Rai Intl. Airport (DPS)?
Flights from MEL to DPS have an average travel time of 6 hours and 4 minutes. The total distance between the two is 2,700 mi.
What airline has the least delays from MEL to DPS?
Virgin Australia has the best performance for on-time direct flights from Tullamarine Airport (MEL) to Ngurah Rai Intl. Airport (DPS), with an on-time rating of 80%. Use the Expedia App to check your journey status before you head off and get immediate updates about any trip changes.
What is the best time to fly from Tullamarine Airport (MEL) to Ngurah Rai Intl. Airport (DPS)?
To reach Ngurah Rai Intl. Airport (DPS) on time, select a flight that leaves from Tullamarine Airport (MEL) before 3 PM. The likelihood of cancellations is 22% higher, on average, for departures after this time.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
What airports do you fly into for Denpasar from Tullamarine Airport (MEL)?
If you're taking a direct flight from Tullamarine Airport (MEL) to Denpasar, Ngurah Rai Intl. Airport (DPS) is the only airport you can touch down at.
Is it cheaper to buy a plane ticket from Tullamarine Airport (MEL) to Ngurah Rai Intl. Airport (DPS) last-minute?
Booking your ticket from MEL to DPS right before your trip is generally more expensive. However, if you're flexible with your schedule, you could snag a cheap last-minute fare.
Is it cheaper to book a MEL to DPS flight and hotel package?
Compared with arranging flights and hotels separately, booking a MEL to DPS flight and hotel package with Expedia could lead to significant savings. Better yet, having it all in one place will take the hassle out of travel planning. Simply pick your flights and choose from our wide range of hotels, then tailor your trip with extras like tours and car rentals.
Can I cancel or change the date of my flight from Tullamarine Airport (MEL) to Ngurah Rai Intl. Airport (DPS)?
In most cases, you're able to reschedule or cancel your MEL to DPS flight. However, there may be additional fees, especially if your booking was made over 24 hours ago. Check your itinerary for the airline's fees and rules on flight changes, or if you want further information, visit our Customer Service portal.

Explore a world of travel with Expedia

*Available to One Key members.