Find Cheap 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: Mon 4 Sep 2017 Return: Tue 12 Sep 2017 Trip spans 9 days
RM1,117
Select
AirAsia X
AirAsia X
MEL
20:10
KUL
04:30
8h 20m
nonstop
KUL
18:30
MEL
02:20
7h 50m
nonstop
Depart: Sun 30 Apr 2017 Return: Tue 30 May 2017 Trip spans 31 days
RM2,036
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 5 Jul 2017 Return: Sun 23 Jul 2017 Trip spans 19 days
RM2,190
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: Thu 25 May 2017 Return: Wed 7 Jun 2017 Trip spans 14 days
RM1,249
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 18 Jun 2017 Return: Wed 21 Jun 2017 Trip spans 4 days
RM2,691
Select
Malaysia Airlines
Malaysia Airlines
MEL
09:55
KUL
18:30
8h 35m
nonstop
KUL
18:10
MEL
01:50
7h 40m
nonstop
Depart: Tue 30 May 2017 Return: Tue 6 Jun 2017 Trip spans 8 days
RM1,249
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: Thu 10 Aug 2017 Trip spans 13 days
RM1,249
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 7 Aug 2017 Return: Thu 17 Aug 2017 Trip spans 11 days
RM1,249
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 9 Aug 2017 Return: Sun 27 Aug 2017 Trip spans 19 days
RM1,337
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 12 May 2017 Return: Mon 15 May 2017 Trip spans 4 days
RM2,036
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: Tue 23 May 2017 Return: Sun 4 Jun 2017 Trip spans 13 days
RM2,036
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: Tue 6 Jun 2017 Return: Tue 13 Jun 2017 Trip spans 8 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: Fri 5 May 2017 Return: Fri 19 May 2017 Trip spans 15 days
RM2,084
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: Tue 8 Aug 2017 Return: Mon 28 Aug 2017 Trip spans 21 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: Mon 3 Jul 2017 Return: Sun 9 Jul 2017 Trip spans 7 days
RM2,541
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: Thu 10 Aug 2017 Return: Mon 28 Aug 2017 Trip spans 19 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: Fri 11 Aug 2017 Return: Mon 28 Aug 2017 Trip spans 18 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: Fri 14 Jul 2017 Return: Mon 24 Jul 2017 Trip spans 11 days
RM2,317
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 11 Jun 2017 Return: Fri 16 Jun 2017 Trip spans 6 days
RM1,447
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 20 Jul 2017 Return: Sun 23 Jul 2017 Trip spans 4 days
RM2,432
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,117
Destination

Kuala Lumpur
RM 1,117