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

View $156 flight on Tue, Feb 24, 2026Opens in a new window

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

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • 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 $156 for one-way flights and $277 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik air
Wed, Feb 25 - Thu, Feb 26
MEL
Melbourne
DPS
Bali
$277 Roundtrip, found 5 hours ago
$277
Roundtrip
found 5 hours ago
Select Batik air flight, departing Wed, Feb 25 from Melbourne to Bali, returning Thu, Feb 26, priced at $277 found 5 hours ago
Jetstar
Sat, Nov 21 - Tue, Dec 1
MEL
Melbourne
DPS
Bali
$287 Roundtrip, just found
$287
Roundtrip
just found
Select Jetstar flight, departing Sat, Nov 21 from Melbourne to Bali, returning Tue, Dec 1, priced at $287 just found
Scoot
Sat, Mar 7 - Wed, Mar 11
MEL
Melbourne
DPS
Bali
$310 Roundtrip, found 18 hours ago
$310
Roundtrip
found 18 hours ago
Select Scoot flight, departing Sat, Mar 7 from Melbourne to Bali, returning Wed, Mar 11, priced at $310 found 18 hours ago
Virgin Australia
Wed, Apr 15 - Sun, May 3
MEL
Melbourne
DPS
Bali
$373 Roundtrip, found 1 day ago
$373
Roundtrip
found 1 day ago
Select Virgin Australia flight, departing Wed, Apr 15 from Melbourne to Bali, returning Sun, May 3, priced at $373 found 1 day ago
Batik air
Sun, Apr 26 - Thu, Apr 30
MEL
Melbourne
DPS
Bali
$377 Roundtrip, found 6 days ago
$377
Roundtrip
found 6 days ago
Select Batik air flight, departing Sun, Apr 26 from Melbourne to Bali, returning Thu, Apr 30, priced at $377 found 6 days ago
Qantas Airways
Mon, May 11 - Mon, May 11
MEL
Melbourne
DPS
Bali
$389 Roundtrip, found 2 days ago
$389
Roundtrip
found 2 days ago
Select Qantas Airways flight, departing Mon, May 11 from Melbourne to Bali, returning Mon, May 11, priced at $389 found 2 days ago
China Southern Airlines
Mon, May 4 - Fri, May 8
MEL
Melbourne
DPS
Bali
$428 Roundtrip, found 9 hours ago
$428
Roundtrip
found 9 hours ago
Select China Southern Airlines flight, departing Mon, May 4 from Melbourne to Bali, returning Fri, May 8, priced at $428 found 9 hours ago
Vietjet Air
Sun, Nov 1 - Wed, Nov 4
MEL
Melbourne
DPS
Bali
$434 Roundtrip, found 5 days ago
$434
Roundtrip
found 5 days ago
Select Vietjet Air flight, departing Sun, Nov 1 from Melbourne to Bali, returning Wed, Nov 4, priced at $434 found 5 days ago
Batik Air Indonesia
Sun, Feb 22 - Mon, Mar 2
MEL
Melbourne
DPS
Bali
$491 Roundtrip, found 6 days ago
$491
Roundtrip
found 6 days ago
Select Batik Air Indonesia flight, departing Sun, Feb 22 from Melbourne to Bali, returning Mon, Mar 2, priced at $491 found 6 days ago
Sichuan Airlines
Mon, Feb 16 - Wed, Mar 4
MEL
Melbourne
DPS
Bali
$504 Roundtrip, found 3 days ago
$504
Roundtrip
found 3 days ago
Select Sichuan Airlines flight, departing Mon, Feb 16 from Melbourne to Bali, returning Wed, Mar 4, priced at $504 found 3 days ago

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 $278
DPS
Ngurah Rai Intl.
Cheapest
Flights from $278

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

May is typically the cheapest month to fly

From $251 - $327 per traveler.
Flights from Melbourne (MEL) to Denpasar (DPS)
Origin airport
Tullamarine
Destination airport
Ngurah Rai Intl.
Airlines serving
Air India, Batik Air Indonesia, Batik air , Cathay Pacific, China Airlines, China Eastern Airlines, China Southern Airlines, Garuda Indonesia, Jetstar, Malaysia Airlines, Philippine Airlines, Qantas Airways, Scoot, Sichuan Airlines, Singapore Airlines, Thai Airways International, Vietjet Air, Vietnam Airlines, Virgin Australia, Xiamen Airlines
Roundtrip price
$276
Distance
2723 mi
Average flight time
3 hours 4 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 February. 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 2026. You can also book with separate airlines for your outbound and return journeys, from $156 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 Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.) cost?
You can find cheap one-way flights from $156 and cheap return flights from $277 Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.) with Expedia. One-way flights generally range between $168 and $1491, and roundtrip flights usually range from $413 to $2664. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see the cheapest fares first, and use the Price Tracking tool to receive alerts when Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.) ticket fares go up or down.*Typical price ranges based on flights available on Expedia in the last year. Prices include multi-airline options.
What is the cheapest month to fly from Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.)?
The cheapest month to fly from MEL to DPS is February when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you're able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.)?
Choose from 6 airlines operating direct flights from MEL to DPS:

  • Jetstar operates around 25 direct flights from MEL to DPS every week
  • Virgin Australia operates around 12 direct flights from MEL to DPS every week
  • Garuda Indonesia operates around 8 direct flights from MEL to DPS every week
  • Garuda operates around 8 direct flights from MEL to DPS every week
  • Batik air operates around 7 direct flights from MEL to DPS every week

What is the cheapest airline that flies from Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.)?
Batik air is one of the cheapest airlines offering nonstop flights from Melbourne, VIC (MEL) to Denpasar (DPS), starting from around $386. Use Expedia's search tool to compare the prices and schedules of airlines that fly this route to find the best option for your plans and budget.*Prices based on flights available on Expedia in the last year.
How do I find cheap flights from Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.)?
To find a cheap flight from Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best airline to fly with from Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.)?
The best airline to fly with from Melbourne, VIC (MEL) to Denpasar (DPS) will differ from traveler to traveler. If you like to fly early, Jetstar offers early morning flights. If price is the most important factor, Indonesia AirAsia typically offers the lowest fares. Virgin Australia offers the most daily flights from Melbourne to Denpasar, which is great if flexibility is what you value most. The best carrier for this journey could also be the one you have a loyalty membership with, as flying with that airline or another airline within the same alliance could help you collect points or enjoy lounge access.
What is the best time to fly from Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.)?
On average, there are around 9 nonstop flights per day from Tullamarine (MEL) to Ngurah Rai Intl. (DPS). For more options, look at flights that include layovers.
What is the earliest flight from Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.)?
The earliest flight from Tullamarine Airport (MEL) to Ngurah Rai International Airport (DPS) typically departs at around 12:25 AM, operated by China Airlines. This seasonal service is active in January, allowing you to arrive in Bali early and enjoy a full day of relaxation. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What are the most popular departure times for flights from Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.)?
The most popular departure times for flights from Melbourne (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.) are from 6am to 9am. About 26% of passengers prefer this time window. Many major carriers, including Qantas, Virgin Australia, and Malaysia Airlines, offer flights during this window. This timing works well because it allows you to arrive in Bali in time to enjoy the day.
How long does it take to fly from Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.)?
Direct flights from MEL to DPS usually take about 6 hours, traveling roughly 2,723 miles. If you opt for a connecting flight, expect to add around 8 hours 30 minutes to your journey. Keep in mind that actual flight times can vary due to wind patterns, weather, and air traffic.
Can you fly business or first class from Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.)?
Business class is available on flights from MEL to DPS. Airlines that offer business class service on this route include:

  • Qantas Airways
  • Malaysia Airlines
  • Virgin Australia
  • Singapore Airlines
  • Xiamen Airlines
  • China Eastern Airlines
  • Thai Airways International
  • Hong Kong Airlines
  • Garuda Indonesia
  • Cathay Pacific

How much is a business class flight from Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.)?
A direct, return business class ticket from Melbourne, VIC (MEL) to Denpasar (DPS) typically costs between $2,226 - $2,586. A non-stop, one-way business class flight is usually around $1,025 - $1,413. Prices often fluctuate based on seasonality and how early you book. You may also be able to find a cheaper business class journey between Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.) if you opt for a connecting flight.*Prices based on flights available on Expedia in the last year.
How do I earn miles on a Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.) flight with Expedia?
It's easy to earn miles on a Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Denpasar from Tullamarine (MEL)?
If you're planning to travel to Denpasar from Tullamarine (MEL), you can fly into Ngurah Rai Intl. (DPS) Some flights may connect through major hubs like Kingsford Smith Intl. (SYD), Canberra Intl. (CBR), Brunei Intl. (BWN) before reaching Denpasar. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.) at the last minute?
Typically, booking a last minute flight from Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.) flight and hotel package?
Securing a Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.)?
If you booked your Melbourne, VIC (MEL-Tullamarine) to Denpasar (DPS-Ngurah Rai Intl.) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

*Flight schedules are subject to change.

Explore a world of travel with Expedia

*Available to One Key members.