Kuala Lumpur (KUL) to Melbourne (MEL) flights
4 airlines fly nonstop from Kuala Lumpur (KUL) to Melbourne (MEL): AirAsia X, Batik Air Malaysia, British Airways and Malaysia Airlines. The two airports are 3,923 miles (6,314 km) apart. British Airways and Malaysia Airlines are in oneworld. There are also 26 ways to fly it with one stop, through Adelaide, Singapore and Jakarta and more.
Airlines flying nonstop from KUL to MEL
- AirAsia XNot in an alliance
- Batik Air MalaysiaNot in an alliance
- British Airwaysoneworld · bookable with 9 programsWho books it
- Malaysia Airlinesoneworld · bookable with 10 programsWho books it
Book KUL to MEL with points
Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.
- Alaska Atmos RewardsBooks British Airways, Malaysia Airlines
- American AAdvantageBooks British Airways, Malaysia Airlines
- British Airways ClubBooks British Airways, Malaysia Airlines
- Cathay Pacific Asia MilesBooks British Airways, Malaysia Airlines
- Finnair PlusBooks British Airways, Malaysia Airlines
- Iberia ClubBooks British Airways, Malaysia Airlines
- JAL Mileage BankBooks British Airways, Malaysia Airlines
- Qantas Frequent FlyerBooks British Airways, Malaysia Airlines
- Qatar Airways Privilege ClubBooks British Airways, Malaysia Airlines
- Air France-KLM Flying BlueBooks Malaysia Airlines
KUL to MEL with one stop
26 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Adelaide (ADL)Malaysia Airlines, then Jetstar, Qantas and 1 more
- Via Singapore (SIN)Singapore Airlines and Scoot the whole way
+4+2
- Via Jakarta (CGK)Garuda Indonesia the whole way
ID+6 - Via Denpasar (DPS)Batik Air Malaysia the whole way+2
- Via Perth (PER)Malaysia Airlines, Batik Air Malaysia and 1 more, then Jetstar, Qantas and 2 more+1
- Via Bandar Seri Begawan (BWN)Royal Brunei Airlines the whole way
- Via Sydney (SYD)AirAsia X, Malaysia Airlines and 2 more, then Jetstar, Qantas and 1 more+1
- Via Phuket (HKT)AirAsia, Malaysia Airlines and 1 more, then Jetstar
- Via Ho Chi Minh City (SGN)VietJet Air and Vietnam Airlines the whole way+1
- Via Brisbane (BNE)Malaysia Airlines, then Jetstar, Qantas and 1 more
- Via Bangkok (BKK)Thai Airways International the whole way
VZ
- Via Manila (MNL)Cebu Pacific Air and Philippine Airlines the whole way
+1
- Via Haikou (HAK)Hainan Airlines the whole way
- Via Hanoi (HAN)Vietnam Airlines the whole way+2
- Via Hong Kong (HKG)Cathay Pacific the whole way+1
KUL to MEL: common questions
Which airlines fly nonstop from KUL to MEL?
AirAsia X, Batik Air Malaysia, British Airways (oneworld) and Malaysia Airlines (oneworld) fly nonstop from Kuala Lumpur (KUL) to Melbourne (MEL).
How far is Kuala Lumpur from Melbourne by plane?
Kuala Lumpur (KUL) and Melbourne (MEL) are 3,923 miles (6,314 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
Which points programs can book KUL to MEL award flights?
10 programs can book at least one of the nonstop airlines: Alaska Atmos Rewards, American AAdvantage, British Airways Club, Cathay Pacific Asia Miles, Finnair Plus, Iberia Club, JAL Mileage Bank, Qantas Frequent Flyer and 2 more. Which flights each can book depends on its partners, so check the airline before you transfer points.
How many miles does KUL 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 KUL to MEL with taxes and fees.
Where can I connect between Kuala Lumpur and Melbourne?
The most direct connections are through Adelaide (ADL), Singapore (SIN), Jakarta (CGK), Denpasar (DPS) and Perth (PER). On 18 of them the same airline flies both flights, for example Singapore Airlines through Singapore.
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.