Find Deals on Flights from Melbourne Tullamarine & other airports to Malaysia

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 Malaysia

(Return)
Depart: Wed 16 Aug 2017 Return: Wed 23 Aug 2017 Trip spans 8 days
RM1,077
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:55
8h 20m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Sun 7 May 2017 Return: Thu 1 Jun 2017 Trip spans 26 days
RM1,407
Select
Scoot
Scoot
MEL
08:00
KUL
19:40
11h 40m
1 stop
KUL
07:35
MEL
04:40
21h 05m
1 stop
Depart: Mon 27 Feb 2017 Return: Thu 2 Mar 2017 Trip spans 4 days
RM2,017
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 13 Aug 2017 Return: Sun 20 Aug 2017 Trip spans 8 days
RM2,093
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: Sat 17 Jun 2017 Return: Tue 27 Jun 2017 Trip spans 11 days
RM2,133
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: Tue 28 Feb 2017 Return: Sat 4 Mar 2017 Trip spans 5 days
RM2,208
Select
Cathay Pacific
Cathay Pacific
MEL
03:50
KUL
22:15
18h 25m
1 stop
KUL
04:00
MEL
23:30
19h 30m
1 stop
Depart: Sun 30 Apr 2017 Return: Tue 30 May 2017 Trip spans 31 days
RM2,284
Select
Emirates
Emirates
MEL
11:40
KUL
06:15
18h 35m
1 stop
KUL
07:20
MEL
23:20
16h 00m
1 stop
Depart: Tue 25 Apr 2017 Return: Sat 6 May 2017 Trip spans 12 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: Wed 14 Jun 2017 Return: Sun 2 Jul 2017 Trip spans 19 days
RM1,202
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 5 May 2017 Return: Sun 7 May 2017 Trip spans 3 days
RM1,229
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 6 May 2017 Return: Mon 8 May 2017 Trip spans 3 days
RM1,229
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 12 Jun 2017 Return: Sun 2 Jul 2017 Trip spans 21 days
RM1,233
Select
AirAsia X
AirAsia X
MEL
20:10
KUL
04:25
8h 15m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Fri 17 Mar 2017 Return: Fri 31 Mar 2017 Trip spans 15 days
RM1,238
Select
AirAsia X
AirAsia X
MEL
06:35
KUL
14:50
8h 15m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Mon 14 Aug 2017 Return: Sun 20 Aug 2017 Trip spans 7 days
RM2,093
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: Wed 28 Jun 2017 Return: Tue 4 Jul 2017 Trip spans 7 days
RM2,133
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: Wed 8 Mar 2017 Return: Fri 7 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: Sun 19 Mar 2017 Return: Wed 22 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: Tue 15 Aug 2017 Return: Sun 20 Aug 2017 Trip spans 6 days
RM2,093
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: Sat 8 Jul 2017 Return: Sun 16 Jul 2017 Trip spans 9 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: Sat 11 Mar 2017 Return: Sat 25 Mar 2017 Trip spans 14 days
RM1,256
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:50
8h 15m
nonstop
KUL
06:30
MEL
14:30
8h 00m
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,077
Destination

Kuala Lumpur
RM 1,077