Denpasar (DPS) to Melbourne (MEL) flights
5 airlines fly nonstop from Denpasar (DPS) to Melbourne (MEL): 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 DPS to MEL
- 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 DPS to MEL 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
DPS to MEL 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 wayID
+2

+1
- 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)Virgin Australia and Jetstar the whole way





- Via Sunshine Coast (MCY)Jetstar the whole way




- Via Jakarta (CGK)Garuda Indonesia the whole way
IDJT+6

- Via Singapore (SIN)Jetstar, Singapore Airlines and 1 more the whole way

+4

+2
- Via Kuala Lumpur (KUL)Malaysia Airlines and Batik Air Malaysia the whole way




+1
DPS to MEL: common questions
Which airlines fly nonstop from DPS to MEL?
Batik Air Malaysia, Garuda Indonesia (SkyTeam), Jetstar, Qantas (oneworld) and Virgin Australia fly nonstop from Denpasar (DPS) to Melbourne (MEL).
How far is Denpasar from Melbourne by plane?
Denpasar (DPS) and Melbourne (MEL) 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 DPS to MEL 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 DPS to MEL cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for DPS to MEL with taxes and fees.
Where can I connect between Denpasar and Melbourne?
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.