Melbourne (MEL) to Denpasar (DPS) flights
5 airlines fly nonstop from Melbourne (MEL) to Denpasar (DPS): Batik Air Malaysia, Garuda Indonesia, Jetstar, Qantas and Virgin Australia. The two airports are 2,723 miles (4,382 km) apart. Garuda Indonesia is in SkyTeam and Qantas is in oneworld. There are also 13 ways to fly it with one stop, through Adelaide, Darwin and Canberra and more.
Airlines flying nonstop from MEL to DPS
- Batik Air MalaysiaNot in an alliance
- Garuda IndonesiaSkyTeam 路 bookable with 9 programsWho books it
- JetstarNot in an alliance 路 bookable with 1 programWho books it
- Qantasoneworld 路 bookable with 11 programsWho books it
- Virgin AustraliaNot in an alliance 路 bookable with 4 programsWho books it
Book MEL to DPS with points
Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.
- Emirates SkywardsBooks Garuda Indonesia, Jetstar, Qantas
- Air France-KLM Flying BlueBooks Garuda Indonesia, Qantas
- Virgin Atlantic Flying ClubBooks Garuda Indonesia, Virgin Australia
- Aeromexico RewardsBooks Garuda Indonesia
- Air Canada AeroplanBooks Virgin Australia
- Alaska Atmos RewardsBooks Qantas
- American AAdvantageBooks Qantas
- British Airways ClubBooks Qantas
- Cathay Pacific Asia MilesBooks Qantas
- China Eastern Eastern MilesBooks Garuda Indonesia
- Delta SkyMilesBooks Garuda Indonesia
- Finnair PlusBooks Qantas
- Garuda Indonesia GarudaMilesBooks Garuda Indonesia
- Iberia ClubBooks Qantas
- JAL Mileage BankBooks Qantas
- Korean Air SKYPASSBooks Garuda Indonesia
- Qantas Frequent FlyerBooks Qantas
- Qatar Airways Privilege ClubBooks Qantas
- SAS EuroBonusBooks Garuda Indonesia
- Singapore Airlines KrisFlyerBooks Virgin Australia
- Virgin Australia VelocityBooks Virgin Australia
MEL to DPS with one stop
13 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Adelaide (ADL)Jetstar the whole way
- Via Darwin (DRW)Jetstar the whole way
- Via Canberra (CBR)Virgin Australia the whole way+1
- Via Perth (PER)Jetstar the whole way+1ID+2
- Via Sydney (SYD)Jetstar, Qantas and 1 more the whole way+2
- Via Newcastle (NTL)Jetstar the whole way
- Via Cairns (CNS)Jetstar the whole way
- Via Brisbane (BNE)Jetstar and Virgin Australia the whole way
- Via Coolangatta (Gold Coast) (OOL)Jetstar and Virgin Australia the whole way
- Via Sunshine Coast (MCY)Jetstar the whole way
- Via Jakarta (CGK)Garuda Indonesia the whole wayIDJT+6
- Via Singapore (SIN)Jetstar, Singapore Airlines and 1 more the whole way+2
+4
- Via Kuala Lumpur (KUL)Malaysia Airlines and Batik Air Malaysia the whole way
+1
MEL to DPS: common questions
Which airlines fly nonstop from MEL to DPS?
Batik Air Malaysia, Garuda Indonesia (SkyTeam), Jetstar, Qantas (oneworld) and Virgin Australia fly nonstop from Melbourne (MEL) to Denpasar (DPS).
How far is Melbourne from Denpasar by plane?
Melbourne (MEL) and Denpasar (DPS) are 2,723 miles (4,382 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
Which points programs can book MEL to DPS award flights?
21 programs can book at least one of the nonstop airlines: Emirates Skywards, Air France-KLM Flying Blue, Virgin Atlantic Flying Club, Aeromexico Rewards, Air Canada Aeroplan, Alaska Atmos Rewards, American AAdvantage, British Airways Club and 13 more. Which flights each can book depends on its partners, so check the airline before you transfer points.
How many miles does MEL to DPS cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for MEL to DPS with taxes and fees.
Where can I connect between Melbourne and Denpasar?
The most direct connections are through Adelaide (ADL), Darwin (DRW), Canberra (CBR), Perth (PER) and Sydney (SYD). On 13 of them the same airline flies both flights, for example Jetstar through Adelaide.
More routes
Routes are scheduled nonstop flights. The route data is refreshed monthly; this list was last checked November 11, 2026. Seasonal routes and new launches can be missing or end early, so confirm with the airline before you book. Distances are great-circle, the shortest path between the two airports.