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

Denpasar (DPS) to Melbourne (MEL) at a glance

Travel from Denpasar (DPS) to Melbourne (MEL) with a range of airlines on this international long-haul route. Compare various choices, from full-service to budget carriers, to discover the flights to Melbourne that align with your budget and travel schedule. As you prepare for your adventure, you can explore the iconic sights and vibrant neighborhoods of Melbourne. Here, you’ll find essential information for flights from Ngurah Rai International Airport (DPS) to Tullamarine Airport (MEL).

• Fastest flight duration: around 5h 45m non-stop
• Route distance: roughly 2,700 miles (4,350 km)
• Flights per week: around 8 departures on average
• Typical fares (one-way): economy tickets often range from $120–$545, depending on seasonality and how far ahead you book

Flights from Ngurah Rai International Airport (DPS) to Tullamarine Airport (MEL)

According to recent traveler bookings, the top airlines flying from Denpasar to Melbourne, offering both non-stop and one-stop flights, provide you with the flexibility to choose the best combination of price, total travel time, and cabin class for your ideal itinerary.

• Jetstar: This budget airline provides non-stop flights, with one-way ticket prices usually falling between $120 and $460. Jetstar makes up about 42% of the departures for this route, with a flight duration of 5 hours and 45 minutes.
• Virgin Australia: Another low-cost option, Virgin Australia offers direct service with one-way fares generally ranging from $165 to $960. It accounts for approximately 29% of flights on this route, taking 5 hours and 45 minutes to reach the destination.
• Garuda Indonesia: As a full-service airline, Garuda Indonesia provides non-stop flights with one-way prices typically between $190 and $1,300. It represents about 9% of the departures on this route, with a total travel time of 5 hours and 45 minutes.
• Qantas Airways: Offering a full-service experience, Qantas Airways features non-stop flights with one-way fares usually ranging from $195 to $885. This airline accounts for roughly 9% of departures, with a journey time of 5 hours and 45 minutes.
• Malindo Air: A budget-friendly carrier, Malindo Air provides non-stop services where one-way fares typically range from $120 to $250. It makes up around 6% of the departures on this route, with a total flight time of 5 hours and 45 minutes.

Travelers have the option to upgrade their flight from Denpasar to Melbourne, with both Garuda Indonesia and Virgin Australia providing business class service for this route.

Best time to fly from Denpasar (DPS) to Melbourne (MEL)

The most popular months for travelers flying from Denpasar to Melbourne are January, February, and March, when peak temperatures in Melbourne reach up to 68.7°F in January. If you prefer quieter travel, consider May, the least busy time to visit with temperatures around 53.8°F and typically the lowest average one-way fare (around $185). Flight availability peaks in January, March, June, September, and December, with approximately 9 flights per week, making it easier to find convenient departure times.

• Cheapest time to fly: May usually offers good deals with average one-way fare around $185, roughly 42% cheaper than the yearly average.
• Most flight options: January, March, June, September, and December have the highest number of flights from Denpasar to Melbourne, with approximately 9 flights per week, giving you more flexibility in scheduling your trip.

*Average one-way fare is based on Expedia flight booking data from January 2025 to April 2026 for the specified route and travel class and may change depending on availability, dates, and demand.

Alternative routes from Denpasar (DPS) to Melbourne (MEL)

• Denpasar to Melbourne (DPS-AVV): Avalon Airport (AVV) is located approximately 32 miles from Tullamarine Airport (MEL).
• Lombok to Melbourne (LOP-MEL): Lombok International Airport (LOP) can be found about 75 miles from Ngurah Rai International Airport (DPS).

How to find the best prices for flights from Denpasar (DPS) to Melbourne (MEL)

Getting some of the best deals on flights from Denpasar to Melbourne is all about timing and flexibility. Here are some key tips to help you save:

1. Best times to book and fly: cheaper fares are usually available when booking 2 to 8 weeks in advance, which aligns with when most travelers make their reservations. Morning departures (5 AM to 12 PM) tend to offer lower prices, while evening flights (6 PM to 12 AM) are the most popular. Additionally, flying on Thursday generally provides cheaper options, although Monday is the busiest travel day.
2. Set up price alerts: stay updated on price changes by using Expedia's Price Tracker. Receive alerts when fares drop for your selected route.
3. Bundle and save: bundle your flight and hotel to save on Expedia, or unlock a hotel deal after booking your flight.*
4. Compare flight options: use Expedia's search tool to compare airlines, routes, direct vs. non-direct flights, and flight times. You can also sort by price to find the most affordable options.
5. Stay flexible with dates: being open to different travel days can sometimes help you find better prices on flights and hotels.
6. Think about luggage: nowadays, it's important to check the airline's baggage policies to find the best value. That may be paying for an additional carry-on bag or booking a ticket with checked luggage included. Either way, double-check your allowance before confirming your booking to avoid excess baggage fees at the airport.

*Members only. Savings vary and are not available on all bundles. Select hotels.

Arriving at Tullamarine Airport from Ngurah Rai International Airport

Melbourne welcomes travelers from Denpasar with a range of transport options based on price, convenience, and proximity. For departures, Ngurah Rai International Airport is roughly a less than 5 minutes' drive (covering about 3 miles) from central Denpasar. Here's how to reach Melbourne efficiently:

• Hotel transfer: Transfers offer a convenient way to reach your hotel in Melbourne, with private rides that can be arranged in advance.
• Car rental: Renting a car from Tullamarine Airport is a great option if you plan to explore and sightsee beyond the city. Browse cheap car rentals at Tullamarine Airport on Expedia.
• Taxi/ride-hailing: Taxis and ride-hailing services may be available from designated pickup areas outside the terminal, check locally on arrival.
• Public transportation: From Tullamarine Airport, several key transport options are conveniently accessible by car: Broadmeadows Station, a metro station, is about 4.9 miles away, while Strathmore Seaport, a seaport, is roughly 6.8 miles from the airport, and Essendon Station, a train station, is located about 8.5 miles away.

Denpasar to Melbourne Flights

The cheapest times to fly from Denpasar to Melbourne

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 Denpasar to Melbourne are during the month of February. You can find some of the cheapest flights from Denpasar to Melbourne with Expedia's search tool and vast selection of airlines.

The best time to book a flight from Denpasar to Melbourne

Sunday is one of the best days to book for cheap flights from Denpasar to Melbourne: 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 Denpasar to Melbourne

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 Denpasar to Melbourne in 2026. You can also book with separate airlines for your outbound and return journeys, from $139 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 Denpasar to Melbourne 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 Denpasar to Melbourne 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.