Melbourne (MEL) to Kuala Lumpur (KUL) flights
4 airlines fly nonstop from Melbourne (MEL) to Kuala Lumpur (KUL): 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 MEL to KUL
- 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 MEL to KUL 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
MEL to KUL with one stop
26 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Adelaide (ADL)Jetstar, Qantas and 1 more, then Malaysia Airlines
- Via Singapore (SIN)Singapore Airlines and Scoot the whole way+2
+4 - Via Jakarta (CGK)Garuda Indonesia the whole way
ID+6 - Via Denpasar (DPS)Batik Air Malaysia the whole way+2
- Via Perth (PER)Jetstar, Qantas and 2 more, then Malaysia Airlines, Batik Air Malaysia and 1 more+1
- Via Bandar Seri Begawan (BWN)Royal Brunei Airlines the whole way
- Via Sydney (SYD)Jetstar, Qantas and 1 more, then AirAsia X, Malaysia Airlines and 2 more+1
- Via Phuket (HKT)Jetstar, then AirAsia, Malaysia Airlines and 1 more
- Via Ho Chi Minh City (SGN)Vietnam Airlines and VietJet Air the whole way
+1 - Via Brisbane (BNE)Jetstar, Qantas and 1 more, then Malaysia Airlines
- Via Bangkok (BKK)Thai Airways International the whole way
VZ - Via Manila (MNL)Philippine Airlines and Cebu Pacific Air 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
MEL to KUL: common questions
Which airlines fly nonstop from MEL to KUL?
AirAsia X, Batik Air Malaysia, British Airways (oneworld) and Malaysia Airlines (oneworld) fly nonstop from Melbourne (MEL) to Kuala Lumpur (KUL).
How far is Melbourne from Kuala Lumpur by plane?
Melbourne (MEL) and Kuala Lumpur (KUL) 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 MEL to KUL 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 MEL to KUL 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 KUL with taxes and fees.
Where can I connect between Melbourne and Kuala Lumpur?
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.