Cheap flights from Kuala Lumpur to Melbourne

29 nonstop flights a week. Operated by 4 airlines, about 7h 55m in the air, 3,957 mi (6,368 km). Tickets from $167.

Flights from Kuala Lumpur to Melbourne

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: Kuala Lumpur to Melbourne

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 Kuala Lumpur to Melbourne

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

Kuala Lumpur to Melbourne at a glance

flight time, from 7h 40m to 9h 55m
7h 55m
straight-line distance
3,957 mi (6,368 km)
flights a week
29
next flight
10 November
first and last departure
09:50 - 22:35
lowest price, nonstop, 2 December
$167
average across months
$246
airlines
4

Kuala Lumpur to Melbourne ticket prices by month

Lowest one-way fare found by recent searches

Cheapest month: December 2026, tickets from $167. Prices come from searches over the last few days; check the search for your exact date.

The most expensive month is January 2027: from $357. The average across months is $246.

Kuala Lumpur to Melbourne flight schedule

29 flights a week, 10 seasonal or one-off. Departure and arrival times are local.

FlightDepartsArrivesDurationDaysAircraft
MH 129
Malaysia Airlines
09:50 Kuala Lumpur International, terminal 1
20:45 Tullamarine, terminal 2
7h 55m
Daily
Airbus A330-900
D7 212
AirAsia X
12:45 Kuala Lumpur International, terminal 2
23:45 Tullamarine, terminal 2
8h
Tue, Thu
Airbus A330-300
OD 177
Batik Air Malaysia
16:45 Kuala Lumpur International, terminal 1
05:40 Tullamarine
9h 55m
Tue, Wed, Thu, Fri
Airbus A330
D7 218
AirAsia X
17:55 Kuala Lumpur International, terminal 2
05:00 Tullamarine, terminal 2
8h 5m
Fri, Sun
Airbus A330-300
MH 147
Malaysia Airlines
20:35 Kuala Lumpur International, terminal 1
07:15 Tullamarine, terminal 2
7h 40m
Daily
Airbus A330-900
MH 149
Malaysia Airlines
22:35 Kuala Lumpur International, terminal 1
09:25 Tullamarine, terminal 2
7h 50m
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 125
Batik Air Malaysia
08:15 Kuala Lumpur International, terminal 1
19:45 Tullamarine
8h 30m
Seasonal
Airbus A330
OD 127
Batik Air Malaysia
17:30 Kuala Lumpur International, terminal 1
05:00 Tullamarine
8h 30m
Seasonal
Airbus A330
BA 33
British Airways
19:45 Kuala Lumpur International, terminal 1
06:40 Tullamarine, terminal 2
7h 55m
Seasonal
Boeing 787-900
D7 218
AirAsia X
18:10 Kuala Lumpur International, terminal 2
05:00 Tullamarine, terminal 2
7h 50m
Seasonal
Airbus A330-300
BA 33
British Airways
19:30 Kuala Lumpur International, terminal 1
06:15 Tullamarine, terminal 2
7h 45m
Seasonal
Boeing 787-900
D7 212
AirAsia X
13:25 Kuala Lumpur International, terminal 2
00:15 Tullamarine, terminal 2
7h 50m
Seasonal
Airbus A330-300
MH 147
Malaysia Airlines
20:30 Kuala Lumpur International, terminal 1
06:15 Tullamarine, terminal 2
7h 45m
Seasonal
Airbus A330-900
MH 149
Malaysia Airlines
22:25 Kuala Lumpur International, terminal 1
08:20 Tullamarine, terminal 2
7h 55m
Seasonal
Airbus A330-900
MH 129
Malaysia Airlines
09:20 Kuala Lumpur International, terminal 1
19:15 Tullamarine, terminal 2
7h 55m
Seasonal
Airbus A330-900
D7 218
AirAsia X
19:10 Kuala Lumpur International, terminal 2
05:00 Tullamarine, terminal 2
7h 50m
Seasonal
Airbus A330-300

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

Airlines flying Kuala Lumpur to Melbourne

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

Airports

Where flights from Kuala Lumpur to Melbourne depart and land

Departure from Kuala Lumpur

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

Arrival in Melbourne

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

When to visit Melbourne

Weather by month

Best time to visit: January, February, March, April, September, October, November and December, +17° to +26° by day, sea +13° to +22°. In November it is +21° by day and +11° at night, sea +18°, with 13 rainy days.

Jan
+26° +15° +22° 9 days
Feb
+26° +15° +22° 6 days
Mar
+24° +14° +21° 8 days
Apr
+20° +11° +18° 9 days
May
+16° +8° +15° 10 days
Jun
+14° +7° +12° 13 days
Jul
+13° +6° +11° 13 days
Aug
+15° +7° +12° 11 days
Sep
+17° +8° +13° 13 days
Oct
+19° +9° +16° 15 days
Nov
+21° +11° +18° 13 days
Dec
+24° +13° +20° 9 days

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

Frequently asked questions

How long is the flight from Kuala Lumpur to Melbourne?
A nonstop flight takes 7 hours 55 minutes on average, from 7h 40m to 9h 55m depending on the flight.
How far is Melbourne from Kuala Lumpur?
3,957 mi (6,368 km) in a straight line between the cities.
Which airlines fly nonstop from Kuala Lumpur to Melbourne?
Malaysia Airlines (21 a week), Batik Air Malaysia (4 a week), AirAsia X (4 a week) and British Airways.
How many flights a day are there from Kuala Lumpur to Melbourne?
There are 29 a week, about 4.1 a day on average.
When are the first and last flights from Kuala Lumpur to Melbourne?
The first departure is at 09:50 (MH129), the last at 22:35 (MH149). Local time.
What is the cheapest month to fly from Kuala Lumpur to Melbourne?
December 2026: tickets from $167. The most expensive is January 2027, from $357.
What is the cheapest upcoming date to fly from Kuala Lumpur to Melbourne?
2 December 2026 (Wednesday): from $167 one way, nonstop, by recent searches. The search shows the price for your dates.
Which airline is the cheapest from Kuala Lumpur to Melbourne?
Batik Air Malaysia: nonstop tickets from $167 on 2 December by recent searches. Prices change daily, so compare the sellers in the search.
What is the time difference between Kuala Lumpur and Melbourne?
Melbourne is 3 hours ahead of Kuala Lumpur. Schedule times on this page are local to each airport.
Which Kuala Lumpur airport do flights to Melbourne leave from?
Kuala Lumpur International (29 a week).