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: Fri 11 Aug 2017 Return: Sun 20 Aug 2017 Trip spans 10 days
RM1,243
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:55
8h 20m
nonstop
KUL
18:30
MEL
02:20
7h 50m
nonstop
Depart: Tue 28 Mar 2017 Return: Tue 4 Apr 2017 Trip spans 8 days
RM1,840
Select
Jetstar
Jetstar
MEL
08:10
KUL
19:40
11h 30m
1 stop
KUL
04:45
MEL
00:20
19h 35m
1 stop
Depart: Mon 10 Apr 2017 Return: Sun 23 Apr 2017 Trip spans 14 days
RM2,106
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: Tue 4 Apr 2017 Return: Thu 20 Apr 2017 Trip spans 17 days
RM2,199
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: Sun 21 May 2017 Return: Wed 21 Jun 2017 Trip spans 32 days
RM1,279
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 22 Apr 2017 Return: Fri 28 Apr 2017 Trip spans 7 days
RM2,960
Select
Malaysia Airlines
Malaysia Airlines
MEL
19:25
KUL
04:00
8h 35m
nonstop
KUL
05:20
MEL
13:15
7h 55m
nonstop
Depart: Thu 1 Jun 2017 Return: Wed 28 Jun 2017 Trip spans 28 days
RM1,376
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 6 Jun 2017 Return: Wed 7 Jun 2017 Trip spans 2 days
RM1,376
Select
AirAsia X
AirAsia X
MEL
20:10
KUL
04:30
8h 20m
nonstop
KUL
18:30
MEL
02:20
7h 50m
nonstop
Depart: Tue 23 May 2017 Return: Sat 27 May 2017 Trip spans 5 days
RM1,394
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 24 May 2017 Return: Sat 27 May 2017 Trip spans 4 days
RM1,394
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 1 Apr 2017 Return: Sun 9 Apr 2017 Trip spans 9 days
RM2,115
Select
China Airlines
China Airlines
MEL
19:10
KUL
12:30
17h 20m
1 stop
KUL
10:40
MEL
04:45
18h 05m
1 stop
Depart: Fri 7 Apr 2017 Return: Tue 25 Apr 2017 Trip spans 19 days
RM2,234
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: Sat 17 Jun 2017 Return: Sat 5 Aug 2017 Trip spans 50 days
RM1,398
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:55
8h 20m
nonstop
KUL
18:30
MEL
02:20
7h 50m
nonstop
Depart: Wed 29 Mar 2017 Return: Tue 4 Apr 2017 Trip spans 7 days
RM2,119
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: Tue 11 Apr 2017 Return: Tue 25 Apr 2017 Trip spans 15 days
RM2,234
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: Sun 6 Aug 2017 Return: Thu 7 Sep 2017 Trip spans 33 days
RM1,398
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:55
8h 20m
nonstop
KUL
18:30
MEL
02:20
7h 50m
nonstop
Depart: Mon 7 Aug 2017 Return: Thu 7 Sep 2017 Trip spans 32 days
RM1,398
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:55
8h 20m
nonstop
KUL
18:30
MEL
02:20
7h 50m
nonstop
Depart: Wed 12 Apr 2017 Return: Tue 25 Apr 2017 Trip spans 14 days
RM2,287
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
Depart: Wed 26 Apr 2017 Return: Wed 10 May 2017 Trip spans 15 days
RM1,425
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 4 Jun 2017 Return: Tue 4 Jul 2017 Trip spans 31 days
RM2,300
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
* 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,243
Destination

Kuala Lumpur
RM 1,243