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: Thu 9 Nov 2017 Return: Tue 14 Nov 2017 Trip spans 6 days
RM1,361
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:55
8h 20m
nonstop
KUL
05:10
MEL
13:00
7h 50m
nonstop
Depart: Thu 24 Aug 2017 Return: Wed 30 Aug 2017 Trip spans 7 days
RM1,979
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 26 Jul 2017 Return: Fri 25 Aug 2017 Trip spans 31 days
RM1,386
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 3 Aug 2017 Return: Sat 12 Aug 2017 Trip spans 10 days
RM1,386
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 22 Aug 2017 Return: Fri 25 Aug 2017 Trip spans 4 days
RM1,386
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 10 Aug 2017 Return: Sun 13 Aug 2017 Trip spans 4 days
RM1,395
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 2 Nov 2017 Return: Mon 6 Nov 2017 Trip spans 5 days
RM1,408
Select
AirAsia X
AirAsia X
MEL
06:35
KUL
14:55
8h 20m
nonstop
KUL
05:10
MEL
13:00
7h 50m
nonstop
Depart: Sat 25 Nov 2017 Return: Wed 6 Dec 2017 Trip spans 12 days
RM2,235
Select
Royal Brunei Air
Royal Brunei Air
MEL
08:15
KUL
09:20
25h 05m
1 stop
KUL
07:10
MEL
21:50
14h 40m
1 stop
Depart: Fri 3 Nov 2017 Return: Tue 7 Nov 2017 Trip spans 5 days
RM1,416
Select
AirAsia X
AirAsia X
MEL
06:35
KUL
14:55
8h 20m
nonstop
KUL
05:10
MEL
13:00
7h 50m
nonstop
Depart: Tue 1 Aug 2017 Return: Tue 12 Sep 2017 Trip spans 43 days
RM1,421
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: Thu 3 Aug 2017 Trip spans 15 days
RM1,450
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 4 Jul 2017 Return: Sun 23 Jul 2017 Trip spans 20 days
RM2,756
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: Tue 25 Jul 2017 Return: Thu 3 Aug 2017 Trip spans 10 days
RM1,480
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 23 Jul 2017 Trip spans 21 days
RM2,862
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 2 Jun 2017 Return: Fri 16 Jun 2017 Trip spans 15 days
RM1,489
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 27 Jul 2017 Return: Wed 23 Aug 2017 Trip spans 28 days
RM1,489
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 12 Aug 2017 Return: Tue 15 Aug 2017 Trip spans 4 days
RM1,489
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: Sun 27 Aug 2017 Trip spans 21 days
RM1,544
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:55
8h 20m
nonstop
KUL
18:30
MEL
02:20
7h 50m
nonstop
Depart: Sat 1 Jul 2017 Return: Thu 6 Jul 2017 Trip spans 6 days
RM3,767
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 23 Aug 2017 Return: Sat 2 Sep 2017 Trip spans 11 days
RM1,566
Select
AirAsia X
AirAsia X
MEL
05:35
KUL
13:55
8h 20m
nonstop
KUL
06:10
MEL
14:00
7h 50m
nonstop
* Prices are per person and are for e–tickets and include all taxes & fees in MYR.
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,361
Destination

Kuala Lumpur
RM 1,361