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

(Round-trip)
Depart: Tue 14 Mar 2017 Return: Sat 25 Mar 2017 Trip spans 12 days
RM1,151
Select
AirAsia X
AirAsia X
MEL
06:35
KUL
14:50
8h 15m
nonstop
KUL
06:30
MEL
14:30
8h 00m
nonstop
Depart: Sat 4 Feb 2017 Return: Sun 19 Feb 2017 Trip spans 16 days
RM1,891
Select
Malaysia Airlines
Malaysia Airlines
MEL
10:10
KUL
18:25
8h 15m
nonstop
KUL
16:50
MEL
00:45
7h 55m
nonstop
Depart: Mon 23 Jan 2017 Return: Mon 6 Feb 2017 Trip spans 15 days
RM2,194
Select
Royal Brunei Air
Royal Brunei Air
MEL
08:25
KUL
09:20
24h 55m
1 stop
KUL
16:45
MEL
22:00
29h 15m
1 stop
Depart: Mon 30 Jan 2017 Return: Thu 2 Mar 2017 Trip spans 32 days
RM1,164
Select
AirAsia X
AirAsia X
MEL
20:00
KUL
04:15
8h 15m
nonstop
KUL
05:30
MEL
13:30
8h 00m
nonstop
Depart: Sat 14 Jan 2017 Return: Fri 20 Jan 2017 Trip spans 7 days
RM2,337
Select
Scoot
Scoot
MEL
07:15
KUL
08:15
25h 00m
1 stop
KUL
16:15
MEL
03:15
11h 00m
1 stop
Depart: Fri 24 Feb 2017 Return: Mon 27 Feb 2017 Trip spans 4 days
RM1,235
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:50
8h 15m
nonstop
KUL
05:30
MEL
13:30
8h 00m
nonstop
Depart: Fri 17 Feb 2017 Return: Sun 26 Feb 2017 Trip spans 10 days
RM1,244
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:50
8h 15m
nonstop
KUL
05:30
MEL
13:30
8h 00m
nonstop
Depart: Wed 29 Mar 2017 Return: Sun 2 Apr 2017 Trip spans 5 days
RM1,276
Select
AirAsia X
AirAsia X
MEL
21:00
KUL
05:15
8h 15m
nonstop
KUL
06:30
MEL
15:30
9h 00m
nonstop
Depart: Wed 5 Apr 2017 Return: Thu 20 Apr 2017 Trip spans 16 days
RM1,302
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 6 Apr 2017 Return: Tue 18 Apr 2017 Trip spans 13 days
RM1,302
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 13 Dec 2016 Return: Thu 15 Dec 2016 Trip spans 3 days
RM4,375
Select
Emirates
Emirates
MEL
13:45
KUL
11:55
22h 10m
1 stop
KUL
04:05
MEL
22:15
18h 10m
1 stop
Depart: Fri 21 Apr 2017 Return: Sat 29 Apr 2017 Trip spans 9 days
RM1,342
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 24 Jan 2017 Return: Tue 14 Feb 2017 Trip spans 22 days
RM1,374
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:50
8h 15m
nonstop
KUL
05:30
MEL
13:30
8h 00m
nonstop
Depart: Mon 12 Dec 2016 Return: Wed 14 Dec 2016 Trip spans 3 days
RM2,680
Select
Scoot
Scoot
MEL
07:15
KUL
08:15
25h 00m
1 stop
KUL
05:55
MEL
03:15
21h 20m
1 stop
Depart: Mon 3 Apr 2017 Return: Tue 18 Apr 2017 Trip spans 16 days
RM1,409
Select
AirAsia X
AirAsia X
MEL
20:10
KUL
04:25
8h 15m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Thu 29 Jun 2017 Return: Thu 6 Jul 2017 Trip spans 8 days
RM3,068
Select
Malaysia Airlines
Malaysia Airlines
MEL
12:05
KUL
18:40
6h 35m
nonstop
KUL
17:50
MEL
03:40
9h 50m
nonstop
Depart: Thu 15 Dec 2016 Return: Wed 18 Jan 2017 Trip spans 35 days
RM3,372
Select
Royal Brunei Air
Royal Brunei Air
MEL
08:25
KUL
18:55
10h 30m
1 stop
KUL
07:10
MEL
22:00
14h 50m
1 stop
Depart: Thu 23 Mar 2017 Return: Fri 7 Apr 2017 Trip spans 16 days
RM1,436
Select
AirAsia X
AirAsia X
MEL
06:35
KUL
14:50
8h 15m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
Depart: Thu 13 Apr 2017 Return: Fri 14 Apr 2017 Trip spans 2 days
RM3,323
Select
Malaysia Airlines
Malaysia Airlines
MEL
22:05
KUL
04:40
6h 35m
nonstop
KUL
06:30
MEL
16:25
9h 55m
nonstop
Depart: Sun 11 Dec 2016 Return: Wed 18 Jan 2017 Trip spans 39 days
RM3,470
Select
Royal Brunei Air
Royal Brunei Air
MEL
08:25
KUL
18:55
10h 30m
1 stop
KUL
07:10
MEL
22:00
14h 50m
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,151
Destination

Kuala Lumpur
RM 1,151