£123 Cheap Flights from Denpasar (DPS) to Melbourne (MEL)

View £123 flight on Sun, 22 Nov 2026Opens in a new window

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

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

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

Jetstar
Sat, 16 May - Wed, 20 May
DPS
Bali
MEL
Melbourne
£245 Return, found 3 days ago
£245
Return
found 3 days ago
Select Jetstar flight, departing Sat, 16 May from Bali to Melbourne, returning Wed, 20 May, priced at £245 found 3 days ago
Scoot
Wed, 14 Oct - Sat, 17 Oct
DPS
Bali
MEL
Melbourne
£289 Return, found 6 days ago
£289
Return
found 6 days ago
Select Scoot flight, departing Wed, 14 Oct from Bali to Melbourne, returning Sat, 17 Oct, priced at £289 found 6 days ago
Virgin Australia
Wed, 3 Mar - Wed, 10 Mar
DPS
Bali
MEL
Melbourne
£297 Return, found 4 days ago
£297
Return
found 4 days ago
Select Virgin Australia flight, departing Wed, 3 Mar from Bali to Melbourne, returning Wed, 10 Mar, priced at £297 found 4 days ago
Qantas Airways
Sun, 22 Nov - Mon, 7 Dec
DPS
Bali
MEL
Melbourne
£408 Return, found 1 day ago
£408
Return
found 1 day ago
Select Qantas Airways flight, departing Sun, 22 Nov from Bali to Melbourne, returning Mon, 7 Dec, priced at £408 found 1 day ago
Singapore Airlines
Wed, 3 Mar - Wed, 10 Mar
DPS
Bali
MEL
Melbourne
£425 Return, found 4 days ago
£425
Return
found 4 days ago
Select Singapore Airlines flight, departing Wed, 3 Mar from Bali to Melbourne, returning Wed, 10 Mar, priced at £425 found 4 days ago
Philippine Airlines
Mon, 8 Mar - Sun, 21 Mar
DPS
Bali
MEL
Melbourne
£475 Return, found 3 days ago
£475
Return
found 3 days ago
Select Philippine Airlines flight, departing Mon, 8 Mar from Bali to Melbourne, returning Sun, 21 Mar, priced at £475 found 3 days ago
Xiamen Airlines
Wed, 14 Oct - Sat, 17 Oct
DPS
Bali
MEL
Melbourne
£574 Return, found 6 days ago
£574
Return
found 6 days ago
Select Xiamen Airlines flight, departing Wed, 14 Oct from Bali to Melbourne, returning Sat, 17 Oct, priced at £574 found 6 days ago
Hahn Air Systems
Mon, 8 Mar - Sun, 21 Mar
DPS
Bali
MEL
Melbourne
£617 Return, found 3 days ago
£617
Return
found 3 days ago
Select Hahn Air Systems flight, departing Mon, 8 Mar from Bali to Melbourne, returning Sun, 21 Mar, priced at £617 found 3 days ago
FlexFlight
Mon, 8 Mar - Sun, 21 Mar
DPS
Bali
MEL
Melbourne
£632 Return, found 3 days ago
£632
Return
found 3 days ago
Select FlexFlight flight, departing Mon, 8 Mar from Bali to Melbourne, returning Sun, 21 Mar, priced at £632 found 3 days ago
Malaysia Airlines
Wed, 3 Mar - Wed, 10 Mar
DPS
Bali
MEL
Melbourne
£669 Return, found 4 days ago
£669
Return
found 4 days ago
Select Malaysia Airlines flight, departing Wed, 3 Mar from Bali to Melbourne, returning Wed, 10 Mar, priced at £669 found 4 days ago

Frequently asked questions

How much does a flight from Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine) cost?
One-way flights typically cost between £154 and £698 and return flights often range between £360 and £1,255. 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 Anaa (AAA) to Toronto, ON (YYZ-Pearson Intl.) ticket fares go up or down.
Which airlines fly direct from Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine)?
Enter DPS to MEL and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
How do I find cheap flights from Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine)?
To find a cheap flight from Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine), 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 Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The best airline to fly with from Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine) will differ from traveller to traveller. If you like to fly early, JQ offers early morning flights. If price is the most important factor, JQ typically offers the lowest fares. GA offers the most daily flights from Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine), which is brilliant 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 Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine)?
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 Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine)?
There are approximately 9 nonstop flights per day from Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine). For even more choice, look at flights that include layovers, as there are around 55 connecting flights per day. Some common connection points include Kingsford Smith Intl. (SYD), Changi (SIN), and Unknown (BNE).
What is the earliest flight from Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The earliest flight from Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine) typically departs at approximately 12:25 AM local time, operated by NZ. This is a seasonal service active in January and February. An early departure like this can help you maximise your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine)?
You'll find the most flights from Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine) on a Monday, with around 39 flights available. This gives you plenty of options for your travel plans. Major airlines on this route include JQ, TR, and SQ. Flight schedules are consistent throughout the week, so you'll have a good selection of flights no matter which day you choose.
What are the most popular departure times for flights from Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The most popular departure times for flights from Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine) are in the late evening, from 9pm to midnight. This accounts for around 65% of total traffic. Many major carriers, including Qantas and Virgin Australia, offer flights during this window. This timing works well because you can enjoy a full day in Denpasar before your evening flight, and you'll arrive in Melbourne in the morning, ready to start your day.
How long does it take to fly from Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine)?
A nonstop flight from DPS to MEL typically takes around 5 hours 30 minutes, covering approximately 2,723 miles. Connecting flights on this route usually add 11 hours 50 minutes to your travel time. 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 Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine)?
Select the "Business class" and "First class" filters when looking for DPS to MEL flights on Expedia. This is the easiest way to compare prices, routes and flight times for your trip.
How much is a business class flight from Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine)?
A non-stop, one-way business class flight from Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine) is usually around £670 - £721. You may also be able to find a cheaper business class journey between Denpasar (DPS-Ngurah Rai Intl. Prices often fluctuate based on seasonality and how early you book. You may also be able to find a cheaper business class journey between Anaa (AAA) (AAA) to Toronto, ON (YYZ-Pearson Intl.) (YYZ) if you opt for a connecting flight.
How do I earn miles on a Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine) flight with Expedia?
It's easy to earn miles on a Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine) 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 Melbourne from Ngurah Rai Intl. (DPS)?
If you're planning to travel to Melbourne from Ngurah Rai Intl. (DPS), you can fly directly into Tullamarine (MEL) Some flights may connect through major hubs like Soekarno-Hatta Intl. (CGK), Coolangatta (OOL), BNE (BNE) before reaching Melbourne. 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 Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine) at the last minute?
Typically, booking a last minute flight from Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine) 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 Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine) flight and hotel package?
Securing a Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine) 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 Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine)?
If you booked your Denpasar (DPS-Ngurah Rai Intl.) to Melbourne, VIC (MEL-Tullamarine) 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.

Travel information

Origin airport
Ngurah Rai Intl.
Destination airport
Tullamarine
Airlines serving
Air India, Air New Zealand, Cathay Pacific, China Airlines, China Eastern Airlines, China Southern Airlines, FlexFlight, Hahn Air Systems, Jetstar, Juneyao Air, Malaysia Airlines, Philippine Airlines, Qantas Airways, Scoot, Singapore Airlines, Thai Airways International, Vietjet Air, Vietnam Airlines, Virgin Australia, Xiamen Airlines
Return price
£244
Distance
4357 km
Average flight time
7 hours 35 mins

Book with confidence

Compare flights from Denpasar to Melbourne easily and book with confidence

For travelling on business or for pleasure, Expedia makes it easy to book your flights from Denpasar to Melbourne. Operating between them flights per day, 20 airlines cover the route. And fly direct, getting you to Tullamarine in just hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Ngurah Rai Intl. to Tullamarine.  

To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights. 

Grab a great deal on your flight from Ngurah Rai Intl. (DPS) to Tullamarine (MEL)

The easiest way to view the best deals on flights from Denpasar to Melbourne today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Ngurah Rai Intl. to Tullamarine start at just £245 and range up to £669.  

To find an even better deal, try  

  • being flexible on your dates – midweek flights can be cheaper
  • looking for other airports near Denpasar and Melbourne
  • booking your flight during May, the cheapest month on this route
  • varying your flight times – early morning and late at night are sometimes cheaper 

Why you should book your Denpasar to Melbourne flight with Expedia!

We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Ngurah Rai Intl. to Tullamarine for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.  

Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.  

Compare flights from Denpasar to Melbourne easily and book with confidence

Explore a world of travel with Expedia

*Available to Expedia members.