Find Deals on Flights from Melbourne Tullamarine & other airports to Kuala Lumpur

Depart
Return
1 adult
Adults
18+
Youths
12-17
Children
2-11
Seat infants
under 2
Lap infants
under 2
The price shown for each flight will be the average for all passengers, including any infants.
Compare vs. KAYAK all | none
Browse Origins:
Browse Destinations:

Flexible dates? Here are the best fares found in the past 48 hours...

Book cheap flights from Melbourne Tullamarine & other airports to Kuala Lumpur

(Return)
Depart: Fri 4 Aug 2017 Return: Sun 20 Aug 2017 Trip spans 17 days
RM1,153
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:55
8h 20m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Fri 24 Mar 2017 Return: Sun 26 Mar 2017 Trip spans 3 days
RM1,531
Select
Jetstar
Jetstar
MEL
08:00
KUL
07:25
23h 25m
1 stop
KUL
04:45
MEL
00:20
19h 35m
1 stop
Depart: Mon 7 Aug 2017 Return: Fri 18 Aug 2017 Trip spans 12 days
RM2,154
Select
China Airlines
China Airlines
MEL
18:10
KUL
11:30
17h 20m
1 stop
KUL
03:30
MEL
04:45
25h 15m
1 stop
Depart: Sun 12 Mar 2017 Return: Thu 16 Mar 2017 Trip spans 5 days
RM2,203
Select
Royal Brunei Air
Royal Brunei Air
MEL
09:25
KUL
19:55
10h 30m
1 stop
KUL
08:20
MEL
23:00
14h 40m
1 stop
Depart: Tue 1 Aug 2017 Return: Sat 19 Aug 2017 Trip spans 19 days
RM2,217
Select
Qantas Airways
Qantas Airways
MEL
07:45
KUL
18:40
10h 55m
1 stop
KUL
10:35
MEL
03:30
16h 55m
1 stop
Depart: Mon 27 Feb 2017 Return: Sun 5 Mar 2017 Trip spans 7 days
RM2,266
Select
Malaysia Airlines
Malaysia Airlines
MEL
10:10
KUL
18:25
8h 15m
nonstop
KUL
16:50
MEL
00:45
7h 55m
nonstop
Depart: Sun 5 Mar 2017 Return: Wed 5 Apr 2017 Trip spans 31 days
RM1,220
Select
AirAsia X
AirAsia X
MEL
20:00
KUL
04:15
8h 15m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Thu 9 Mar 2017 Return: Thu 30 Mar 2017 Trip spans 21 days
RM1,220
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:50
8h 15m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Wed 19 Apr 2017 Return: Fri 19 May 2017 Trip spans 31 days
RM1,220
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:55
8h 20m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Wed 22 Feb 2017 Return: Sun 26 Mar 2017 Trip spans 32 days
RM1,224
Select
AirAsia X
AirAsia X
MEL
20:00
KUL
04:15
8h 15m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Fri 3 Mar 2017 Return: Mon 3 Apr 2017 Trip spans 31 days
RM1,246
Select
AirAsia X
AirAsia X
MEL
20:00
KUL
04:15
8h 15m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Fri 12 May 2017 Return: Fri 2 Jun 2017 Trip spans 22 days
RM1,246
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:55
8h 20m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Thu 2 Mar 2017 Return: Sun 2 Apr 2017 Trip spans 31 days
RM1,251
Select
AirAsia X
AirAsia X
MEL
20:00
KUL
04:15
8h 15m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Fri 14 Apr 2017 Return: Mon 1 May 2017 Trip spans 18 days
RM2,243
Select
Royal Brunei Air
Royal Brunei Air
MEL
08:15
KUL
18:55
10h 40m
1 stop
KUL
08:10
MEL
23:00
14h 50m
1 stop
Depart: Mon 13 Mar 2017 Return: Thu 16 Mar 2017 Trip spans 4 days
RM2,266
Select
Malaysia Airlines
Malaysia Airlines
MEL
11:10
KUL
19:25
8h 15m
nonstop
KUL
04:50
MEL
12:45
7h 55m
nonstop
Depart: Sat 4 Mar 2017 Return: Mon 3 Apr 2017 Trip spans 30 days
RM1,251
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:50
8h 15m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Tue 16 May 2017 Return: Tue 30 May 2017 Trip spans 15 days
RM2,266
Select
Malaysia Airlines
Malaysia Airlines
MEL
09:55
KUL
18:30
8h 35m
nonstop
KUL
18:10
MEL
01:50
7h 40m
nonstop
Depart: Fri 7 Apr 2017 Return: Tue 18 Apr 2017 Trip spans 12 days
RM2,274
Select
Royal Brunei Air
Royal Brunei Air
MEL
08:15
KUL
18:55
10h 40m
1 stop
KUL
17:45
MEL
23:00
29h 15m
1 stop
Depart: Thu 16 Mar 2017 Return: Mon 20 Mar 2017 Trip spans 5 days
RM1,251
Select
AirAsia X
AirAsia X
MEL
06:35
KUL
14:50
8h 15m
nonstop
KUL
18:30
MEL
02:20
7h 50m
nonstop
Depart: Tue 21 Mar 2017 Return: Fri 24 Mar 2017 Trip spans 4 days
RM2,270
Select
Malaysia Airlines
Malaysia Airlines
MEL
11:10
KUL
19:25
8h 15m
nonstop
KUL
04:50
MEL
12:45
7h 55m
nonstop
* We attempt to get accurate prices and fees; however, prices and fees are not guaranteed, and may be subject to last minute changes over which we have no control.
Airports
Origin

Melbourne
RM 1,153
Destination

Kuala Lumpur
RM 1,153
Airlines Airline reviews

12 travellers who booked a flight to Kuala Lumpur from Melbourne rated their chosen airline with an average of 5.9

Overall
6.2
Boarding
6.8
Crew
7.5
Comfort
5.5
Food
5.5
Entertainment
4.2