Find Cheap 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: Tue 17 Oct 2017 Return: Thu 26 Oct 2017 Trip spans 10 days
RM1,069
Select
AirAsia X
AirAsia X
MEL
06:35
KUL
14:55
8h 20m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Wed 21 Jun 2017 Return: Sun 23 Jul 2017 Trip spans 33 days
RM2,060
Select
China Airlines
China Airlines
MEL
18:10
KUL
11:30
17h 20m
1 stop
KUL
10:40
MEL
04:45
18h 05m
1 stop
Depart: Mon 15 May 2017 Return: Mon 22 May 2017 Trip spans 8 days
RM2,068
Select
Malaysia Airlines
Malaysia Airlines
MEL
19:25
KUL
04:00
8h 35m
nonstop
KUL
18:10
MEL
01:50
7h 40m
nonstop
Depart: Fri 8 Sep 2017 Return: Wed 27 Sep 2017 Trip spans 20 days
RM1,095
Select
AirAsia X
AirAsia X
MEL
20:10
KUL
04:30
8h 20m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Sat 9 Sep 2017 Return: Wed 27 Sep 2017 Trip spans 19 days
RM1,095
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 12 Jul 2017 Return: Thu 20 Jul 2017 Trip spans 9 days
RM2,607
Select
Royal Brunei Air
Royal Brunei Air
MEL
08:15
KUL
09:20
25h 05m
1 stop
KUL
08:10
MEL
23:00
14h 50m
1 stop
Depart: Wed 25 Oct 2017 Return: Mon 30 Oct 2017 Trip spans 6 days
RM1,104
Select
AirAsia X
AirAsia X
MEL
06:35
KUL
14:55
8h 20m
nonstop
KUL
18:30
MEL
02:20
7h 50m
nonstop
Depart: Tue 10 Oct 2017 Return: Tue 31 Oct 2017 Trip spans 22 days
RM1,108
Select
AirAsia X
AirAsia X
MEL
06:35
KUL
14:55
8h 20m
nonstop
KUL
18:30
MEL
02:20
7h 50m
nonstop
Depart: Fri 28 Jul 2017 Return: Tue 15 Aug 2017 Trip spans 19 days
RM1,221
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:55
8h 20m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Sat 29 Jul 2017 Return: Sat 12 Aug 2017 Trip spans 15 days
RM1,225
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:55
8h 20m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Tue 16 May 2017 Return: Tue 23 May 2017 Trip spans 8 days
RM2,081
Select
Malaysia Airlines
Malaysia Airlines
MEL
19:25
KUL
04:00
8h 35m
nonstop
KUL
18:10
MEL
01:50
7h 40m
nonstop
Depart: Mon 19 Jun 2017 Return: Sun 2 Jul 2017 Trip spans 14 days
RM2,142
Select
China Airlines
China Airlines
MEL
18:10
KUL
11:30
17h 20m
1 stop
KUL
10:40
MEL
04:45
18h 05m
1 stop
Depart: Tue 30 May 2017 Return: Tue 6 Jun 2017 Trip spans 8 days
RM1,234
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:55
8h 20m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Sat 17 Jun 2017 Return: Tue 11 Jul 2017 Trip spans 25 days
RM2,151
Select
China Airlines
China Airlines
MEL
18:10
KUL
21:20
27h 10m
1 stop
KUL
10:40
MEL
04:45
18h 05m
1 stop
Depart: Sat 27 May 2017 Return: Fri 9 Jun 2017 Trip spans 14 days
RM1,238
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 5 Jul 2017 Return: Sun 23 Jul 2017 Trip spans 19 days
RM2,160
Select
China Airlines
China Airlines
MEL
18:10
KUL
11:30
17h 20m
1 stop
KUL
10:40
MEL
04:45
18h 05m
1 stop
Depart: Sun 28 May 2017 Return: Tue 27 Jun 2017 Trip spans 31 days
RM1,238
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:55
8h 20m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Mon 10 Jul 2017 Return: Tue 18 Jul 2017 Trip spans 9 days
RM2,707
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: Mon 23 Oct 2017 Return: Tue 14 Nov 2017 Trip spans 23 days
RM1,243
Select
AirAsia X
AirAsia X
MEL
21:10
KUL
05:30
8h 20m
nonstop
KUL
05:10
MEL
13:00
7h 50m
nonstop
Depart: Tue 4 Jul 2017 Return: Sun 23 Jul 2017 Trip spans 20 days
RM2,846
Select
Royal Brunei Air
Royal Brunei Air
MEL
08:15
KUL
09:20
25h 05m
1 stop
KUL
17:45
MEL
23:00
29h 15m
1 stop
* 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,069
Destination

Kuala Lumpur
RM 1,069
Airlines Airline reviews

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

Overall
6.1
Boarding
6.8
Crew
7.4
Comfort
5.4
Food
5.5
Entertainment
4.2