Airlinecoop.org

Cheap flights from Melbourne to Kuala Lumpur

30 nonstop flights a week, 1 of them today. Operated by 4 airlines, about 8h 30m in the air, 3,957 mi (6,368 km). Tickets from $247, nonstop from $274.

Flights from Melbourne to Kuala Lumpur

Pick a departure date to see flights and seller prices

We search agencies and airlines for your day: nonstop and connecting flights, baggage, departure and arrival times.

Prices by day: Melbourne to Kuala Lumpur

Lowest one-way price in dollars from recent searches, cheap days in green. Press a day to see flights and exact prices.

Filters

Best fares from Melbourne to Kuala Lumpur

Lowest one-way prices found by recent searches for the next 120 days; press a card to search that date

Cheapest one-way $209 20 February 2027, with a connection Cheapest nonstop $274 13 January 2027, Batik Air Malaysia Cheapest weekend departure $314 Fri, 27 November 2026
Cheapest day of the week Thursday $315 on average over the next 120 days
Cheapest month February 2027 tickets from $209

Melbourne to Kuala Lumpur at a glance

flight time, from 8h to 10h 40m
8h 30m
straight-line distance
3,957 mi (6,368 km)
flights a week
30
flight today
1
first and last departure
00:30 - 15:10
lowest price, with a connection, 17 August
$247
lowest nonstop price
$274
airlines
4

Melbourne to Kuala Lumpur ticket prices by month

Lowest one-way fare found by recent searches

Cheapest month: February 2027, tickets from $209. Prices come from searches over the last few days; check the search for your exact date.

The most expensive month is December 2026: from $337. The average across months is $275.

Melbourne to Kuala Lumpur flight schedule

30 flights a week, 1 today, 12 seasonal or one-off. Departure and arrival times are local.

FlightDepartsArrivesDurationDaysAircraft
MH 128
Malaysia Airlines
00:30 Tullamarine, terminal 2
05:45 Kuala Lumpur International, terminal 1
8h 15m
Daily
Airbus A330-900
D7 213
AirAsia X
01:00 Tullamarine, terminal 2
06:20 Kuala Lumpur International, terminal 2
8h 20m
Wed, Fri
Airbus A330-300
D7 219
AirAsia X
06:15 Tullamarine, terminal 2
11:35 Kuala Lumpur International, terminal 2
8h 20m
Mon, Sat
Airbus A330-300
OD 178
Batik Air Malaysia
07:45 Tullamarine
15:25 Kuala Lumpur International, terminal 1
10h 40m
Tue, Wed, Thu, Fri, Sat
Airbus A330
MH 146
Malaysia Airlines
08:45 Tullamarine, terminal 2
14:15 Kuala Lumpur International, terminal 1
8h 30m
Daily
Airbus A330-900
MH 148
Malaysia Airlines
15:10 Tullamarine, terminal 2
20:25 Kuala Lumpur International, terminal 1
8h 15m
Daily
Airbus A330-900

Seasonal and one-off flights

Not operating in the next two weeks. The first of them is on 1 December.

FlightDepartsArrivesDurationDaysAircraft
OD 126
Batik Air Malaysia
21:45 Tullamarine
03:30 Kuala Lumpur International, terminal 1
8h 45m
Seasonal
Airbus A330
OD 128
Batik Air Malaysia
06:30 Tullamarine
12:15 Kuala Lumpur International, terminal 1
8h 45m
Seasonal
Airbus A330
BA 34
British Airways
16:35 Tullamarine, terminal 2
21:35 Kuala Lumpur International, terminal 1
8h
Seasonal
Boeing 787-900
BA 34
British Airways
15:55 Tullamarine, terminal 2
21:10 Kuala Lumpur International, terminal 1
8h 15m
Seasonal
Boeing 787-900
D7 213
AirAsia X
01:30 Tullamarine, terminal 2
07:10 Kuala Lumpur International, terminal 2
8h 40m
Seasonal
Airbus A330-300
OD 178
Batik Air Malaysia
07:00 Tullamarine
15:35 Kuala Lumpur International, terminal 1
10h 35m
Seasonal
Boeing 737
MH 146
Malaysia Airlines
07:45 Tullamarine, terminal 2
14:30 Kuala Lumpur International, terminal 1
8h 45m
Seasonal
Airbus A330-900
MH 148
Malaysia Airlines
13:25 Tullamarine, terminal 2
20:10 Kuala Lumpur International, terminal 1
8h 45m
Seasonal
Airbus A330-900
BA 34
British Airways
14:55 Tullamarine, terminal 2
21:10 Kuala Lumpur International, terminal 1
8h 15m
Seasonal
Boeing 787-900
MH 142
Malaysia Airlines
23:30 Tullamarine, terminal 2
06:00 Kuala Lumpur International, terminal 1
8h 30m
Selected dates
Airbus A330-900
MH 128
Malaysia Airlines
23:30 Tullamarine, terminal 2
06:00 Kuala Lumpur International, terminal 1
8h 30m
Seasonal
Airbus A330-900
D7 213
AirAsia X
00:30 Tullamarine, terminal 2
07:10 Kuala Lumpur International, terminal 2
8h 40m
Seasonal
Airbus A330-300

Days of the week are taken from the schedule for the next 14 days; schedules change by season. Kuala Lumpur is 3 hours behind Melbourne. The search shows seat availability and the price for your date.

Airlines flying Melbourne to Kuala Lumpur

Flights a week by schedule and the cheapest nonstop fare of each airline found by recent searches

Malaysia Airlines21 a week Batik Air Malaysia5 a week AirAsia X4 a week British Airwaysfrom 11 January

Airports

Where flights from Melbourne to Kuala Lumpur depart and land

Departure from Melbourne

Tullamarine MEL

30 flights a week, terminal 2, 12 mi (19 km) from the city centre

About the airport

Arrival in Kuala Lumpur

Kuala Lumpur International KUL

30 flights a week, terminals 1, 2, 27 mi (43 km) from the city centre

About the airport

When to visit Kuala Lumpur

Weather by month

Best time to visit: February, June and October, +31° to +32° by day. In November it is +31° by day and +24° at night, with 28 rainy days.

Jan
+30° +23° 24 days
Feb
+32° +24° 20 days
Mar
+32° +24° 26 days
Apr
+32° +24° 28 days
May
+32° +25° 25 days
Jun
+32° +24° 22 days
Jul
+32° +24° 17 days
Aug
+31° +24° 27 days
Sep
+31° +24° 24 days
Oct
+31° +24° 22 days
Nov
+31° +24° 28 days
Dec
+30° +24° 27 days

Daytime and night temperatures in °C, rainy days. Months with the most comfortable weather are in green. Long-term averages.

Frequently asked questions

How long is the flight from Melbourne to Kuala Lumpur?
A nonstop flight takes 8 hours 30 minutes on average, from 8h to 10h 40m depending on the flight.
How far is Kuala Lumpur from Melbourne?
3,957 mi (6,368 km) in a straight line between the cities.
Which airlines fly nonstop from Melbourne to Kuala Lumpur?
Malaysia Airlines (21 a week), Batik Air Malaysia (5 a week), AirAsia X (4 a week) and British Airways.
How many flights a day are there from Melbourne to Kuala Lumpur?
1 flight today and 30 a week, about 4.3 a day on average.
When are the first and last flights from Melbourne to Kuala Lumpur?
The first departure is at 00:30 (MH128), the last at 15:10 (MH148). Local time.
What is the cheapest month to fly from Melbourne to Kuala Lumpur?
February 2027: tickets from $209. The most expensive is December 2026, from $337.
What is the cheapest upcoming date to fly from Melbourne to Kuala Lumpur?
20 February 2027 (Saturday): from $209 one way, with a connection, by recent searches. The search shows the price for your dates.
Which airline is the cheapest from Melbourne to Kuala Lumpur?
Batik Air Malaysia: nonstop tickets from $274 on 13 January by recent searches. Prices change daily, so compare the sellers in the search.
What is the time difference between Melbourne and Kuala Lumpur?
Kuala Lumpur is 3 hours behind Melbourne. Schedule times on this page are local to each airport.
Which Melbourne airport do flights to Kuala Lumpur leave from?
Tullamarine (30 a week).