Australia to Indonesia Β· 2,723 miles (4,382 km)

Melbourne (MEL) to Denpasar (DPS) flights

British Airways Club logo
13,000 milesCheapest economy award, one way, with British Airways Club

An economy award from Melbourne (MEL) to Denpasar (DPS) starts at 13,000 miles one way with British Airways Club on Qantas, plus taxes and fees from $91.20. Iberia Club and Qatar Airways Privilege Club charge the same. 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.

How many miles MEL to DPS costs

Economy, one way, on the nonstop flights, from the Award Flight Pricer's award charts. Ranges run off-peak to peak; "from" is the floor of a dynamic price.

ProgramEconomyTaxes and fees
British Airways ClubOn Qantas13,000$91.20–330
Iberia ClubOn Qantas13,000$121.20–430
Qatar Airways Privilege ClubOn Garuda Indonesia13,000$71.20–300
Cathay Pacific Asia MilesOn Qantas15,000$151.20–350
Virgin Atlantic Flying ClubOn Garuda Indonesia15,500$101.20–470
Qantas Frequent FlyerOn Jetstar20,700$100.45–266.50
Emirates SkywardsOn Jetstar22,000$71.20–480
ANA Mileage ClubOn Garuda Indonesia23,000$71.20–250
JAL Mileage BankOn Garuda Indonesia23,000$71.20–130
Alaska Atmos RewardsOn Qantas25,000$91.20–150
Finnair PlusOn Qantas25,000$100.45–266.50
Air Canada AeroplanOn Virgin Australia30,000$99.20–158

Business and first class prices, and 4 more programs, are in the Award Flight Pricer. Chart prices need award space on your date, so search it before you transfer points.

Compare every program in the Award Flight Pricer

Airlines flying nonstop from MEL to DPS

  • Batik Air Malaysia logo
    Batik Air MalaysiaNot in an alliance
  • Garuda Indonesia logo
    Garuda IndonesiaSkyTeam Β· bookable with 9 programsWho books it
  • Jetstar logo
    JetstarNot in an alliance Β· bookable with 1 programWho books it
  • Qantas logo
    Qantasoneworld Β· bookable with 11 programsWho books it
  • Virgin Australia logo
    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.

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
    Jetstar logo
    Qantas logo
    Virgin Australia logo
    Jetstar logo
  • Via Darwin (DRW)Jetstar the whole way
    Jetstar logo
    Qantas logo
    Virgin Australia logo
    Jetstar logo
  • Via Canberra (CBR)Virgin Australia the whole way
    Qantas logo
    Virgin Australia logo
    Jetstar logo
    +1
    Virgin Australia logo
  • Via Perth (PER)Jetstar the whole way
    Jetstar logo
    Qantas logo
    Virgin Australia logo
    +1
    ID
    Jetstar logo
    Indonesia AirAsia logo
    +2
  • Via Sydney (SYD)Jetstar, Qantas and 1 more the whole way
    Jetstar logo
    Qantas logo
    Virgin Australia logo
    Garuda Indonesia logo
    Jetstar logo
    Qantas logo
    +2
  • Via Newcastle (NTL)Jetstar the whole way
    Jetstar logo
    Virgin Australia logo
    Qantas logo
    Jetstar logo
  • Via Cairns (CNS)Jetstar the whole way
    Jetstar logo
    Qantas logo
    Virgin Australia logo
    Jetstar logo
  • Via Brisbane (BNE)Jetstar and Virgin Australia the whole way
    Jetstar logo
    Qantas logo
    Virgin Australia logo
    Jetstar logo
    Batik Air Malaysia logo
    Virgin Australia logo
  • Via Coolangatta (Gold Coast) (OOL)Jetstar and Virgin Australia the whole way
    Jetstar logo
    Qantas logo
    Virgin Australia logo
    Virgin Australia logo
    Jetstar logo
  • Via Sunshine Coast (MCY)Jetstar the whole way
    Jetstar logo
    Virgin Australia logo
    Qantas logo
    Jetstar logo
  • Via Jakarta (CGK)Garuda Indonesia the whole way
    Garuda Indonesia logo
    Qantas logo
    Garuda Indonesia logo
    ID
    JT
    +6
  • Via Singapore (SIN)Jetstar, Singapore Airlines and 1 more the whole way
    Jetstar logo
    Qantas logo
    Singapore Airlines logo
    +2
    Garuda Indonesia logo
    Jetstar logo
    KLM logo
    +4
  • Via Kuala Lumpur (KUL)Malaysia Airlines and Batik Air Malaysia the whole way
    AirAsia X logo
    Malaysia Airlines logo
    Batik Air Malaysia logo
    +1
    AirAsia logo
    Malaysia Airlines logo
    Batik Air Malaysia logo

MEL to DPS: common questions

How many miles does MEL to DPS cost?

In economy it starts at 13,000 miles one way with British Airways Club on Qantas, plus taxes and fees from $91.20. Next cheapest: Iberia Club (13,000), Qatar Airways Privilege Club (13,000) and Cathay Pacific Asia Miles (15,000). These are award chart prices from the Award Flight Pricer. Programs that price dynamically can cost more on busy dates, so check yours before you transfer points. Business and first class prices are in the pricer too.

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.

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.