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: Tue 12 Sep 2017 Return: Tue 19 Sep 2017 Trip spans 8 days
RM1,142
Select
Jetstar
Jetstar
MEL
07:10
KUL
06:15
23h 05m
1 stop
KUL
04:45
MEL
00:20
19h 35m
1 stop
Depart: Tue 13 Jun 2017 Return: Sun 18 Jun 2017 Trip spans 6 days
RM1,288
Select
AirAsia X
AirAsia X
MEL
20:10
KUL
04:30
8h 20m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Mon 25 Sep 2017 Return: Mon 16 Oct 2017 Trip spans 22 days
RM2,093
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 3 Apr 2017 Return: Sun 23 Apr 2017 Trip spans 21 days
RM2,129
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: Mon 31 Jul 2017 Return: Tue 15 Aug 2017 Trip spans 16 days
RM1,288
Select
AirAsia X
AirAsia X
MEL
20:10
KUL
04:30
8h 20m
nonstop
KUL
18:30
MEL
02:20
7h 50m
nonstop
Depart: Wed 26 Apr 2017 Return: Mon 1 May 2017 Trip spans 6 days
RM1,385
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 18 May 2017 Return: Mon 22 May 2017 Trip spans 5 days
RM1,385
Select
AirAsia X
AirAsia X
MEL
20:10
KUL
04:30
8h 20m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Thu 1 Jun 2017 Return: Sat 17 Jun 2017 Trip spans 17 days
RM1,385
Select
AirAsia X
AirAsia X
MEL
20:10
KUL
04:30
8h 20m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Wed 10 May 2017 Return: Mon 15 May 2017 Trip spans 6 days
RM1,390
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 27 Sep 2017 Return: Mon 16 Oct 2017 Trip spans 20 days
RM2,093
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 12 Apr 2017 Return: Sun 23 Apr 2017 Trip spans 12 days
RM2,133
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 12 Jun 2017 Return: Sun 18 Jun 2017 Trip spans 7 days
RM1,390
Select
AirAsia X
AirAsia X
MEL
20:10
KUL
04:30
8h 20m
nonstop
KUL
18:30
MEL
02:20
7h 50m
nonstop
Depart: Thu 21 Sep 2017 Return: Mon 16 Oct 2017 Trip spans 26 days
RM2,209
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: Sun 30 Apr 2017 Return: Thu 4 May 2017 Trip spans 5 days
RM1,403
Select
AirAsia X
AirAsia X
MEL
20:10
KUL
04:30
8h 20m
nonstop
KUL
18:30
MEL
02:20
7h 50m
nonstop
Depart: Sat 1 Apr 2017 Return: Tue 25 Apr 2017 Trip spans 25 days
RM2,408
Select
China Airlines
China Airlines
MEL
19:10
KUL
12:30
17h 20m
1 stop
KUL
03:30
MEL
04:45
25h 15m
1 stop
Depart: Sun 24 Sep 2017 Return: Mon 16 Oct 2017 Trip spans 23 days
RM2,209
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: Fri 19 May 2017 Return: Fri 26 May 2017 Trip spans 8 days
RM1,438
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 28 Sep 2017 Return: Mon 16 Oct 2017 Trip spans 19 days
RM2,209
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 25 May 2017 Return: Sun 2 Jul 2017 Trip spans 39 days
RM1,438
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 7 Apr 2017 Return: Tue 11 Apr 2017 Trip spans 5 days
RM2,266
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,142
Destination

Kuala Lumpur
RM 1,142
Airlines Airline reviews

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

Overall
5.8
Boarding
6.6
Crew
7.4
Comfort
5.0
Food
5.0
Entertainment
3.4