Find cheap flights to Melbourne Tullamarine & other airports

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 to Melbourne Tullamarine & other airports

(Round-trip)
Depart: Mon 13 Mar 2017 Return: Mon 10 Apr 2017 Trip spans 29 days
RM1,182
Select
AirAsia X
AirAsia X
KUL
06:30
MEL
14:30
8h 00m
nonstop
MEL
05:35
KUL
13:55
8h 20m
nonstop
Depart: Fri 23 Dec 2016 Return: Sun 15 Jan 2017 Trip spans 24 days
RM1,467
Select
Scoot
Scoot
KUL
05:55
MEL
03:15
21h 20m
1 stop
MEL
07:15
KUL
19:55
12h 40m
1 stop
Depart: Wed 8 Mar 2017 Return: Mon 3 Apr 2017 Trip spans 26 days
RM1,806
Select
Malaysia Airlines
Malaysia Airlines
KUL
03:50
MEL
11:45
7h 55m
nonstop
MEL
12:05
KUL
18:40
6h 35m
nonstop
Depart: Sun 18 Jun 2017 Return: Mon 26 Jun 2017 Trip spans 9 days
RM2,136
Select
Emirates
Emirates
KUL
04:45
MEL
23:20
18h 35m
1 stop
MEL
14:00
KUL
17:00
27h 00m
1 stop
Depart: Thu 19 Jan 2017 Return: Tue 24 Jan 2017 Trip spans 6 days
RM2,150
Select
Garuda Indonesia
Garuda Indonesia
KUL
03:40
MEL
02:10
22h 30m
1 stop
MEL
09:00
KUL
09:50
24h 50m
1 stop
Depart: Mon 20 Mar 2017 Return: Mon 17 Apr 2017 Trip spans 29 days
RM1,182
Select
AirAsia X
AirAsia X
KUL
06:30
MEL
14:30
8h 00m
nonstop
MEL
05:35
KUL
13:55
8h 20m
nonstop
Depart: Mon 27 Mar 2017 Return: Mon 24 Apr 2017 Trip spans 29 days
RM1,182
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
05:35
KUL
13:55
8h 20m
nonstop
Depart: Mon 3 Apr 2017 Return: Mon 1 May 2017 Trip spans 29 days
RM1,182
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
05:35
KUL
13:55
8h 20m
nonstop
Depart: Sun 19 Feb 2017 Return: Mon 13 Mar 2017 Trip spans 22 days
RM1,200
Select
AirAsia X
AirAsia X
KUL
05:30
MEL
13:30
8h 00m
nonstop
MEL
06:35
KUL
14:50
8h 15m
nonstop
Depart: Tue 14 Mar 2017 Return: Mon 20 Mar 2017 Trip spans 7 days
RM1,204
Select
AirAsia X
AirAsia X
KUL
06:30
MEL
14:30
8h 00m
nonstop
MEL
06:35
KUL
14:50
8h 15m
nonstop
Depart: Thu 16 Mar 2017 Return: Mon 10 Apr 2017 Trip spans 26 days
RM1,806
Select
Malaysia Airlines
Malaysia Airlines
KUL
04:50
MEL
12:45
7h 55m
nonstop
MEL
12:05
KUL
18:40
6h 35m
nonstop
Depart: Mon 19 Dec 2016 Return: Tue 20 Dec 2016 Trip spans 2 days
RM3,617
Select
Royal Brunei Air
Royal Brunei Air
KUL
07:10
MEL
22:00
14h 50m
1 stop
MEL
08:25
KUL
09:20
24h 55m
1 stop
Depart: Wed 12 Apr 2017 Return: Mon 1 May 2017 Trip spans 20 days
RM1,213
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
05:35
KUL
13:55
8h 20m
nonstop
Depart: Wed 22 Mar 2017 Return: Mon 17 Apr 2017 Trip spans 27 days
RM1,806
Select
Malaysia Airlines
Malaysia Airlines
KUL
04:50
MEL
12:45
7h 55m
nonstop
MEL
12:05
KUL
18:40
6h 35m
nonstop
Depart: Thu 13 Apr 2017 Return: Mon 1 May 2017 Trip spans 19 days
RM1,213
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
05:35
KUL
13:55
8h 20m
nonstop
Depart: Tue 4 Apr 2017 Return: Mon 1 May 2017 Trip spans 28 days
RM1,806
Select
Malaysia Airlines
Malaysia Airlines
KUL
06:30
MEL
16:25
9h 55m
nonstop
MEL
12:05
KUL
18:40
6h 35m
nonstop
Depart: Sat 24 Jun 2017 Return: Tue 27 Jun 2017 Trip spans 4 days
RM2,208
Select
Emirates
Emirates
KUL
10:35
MEL
03:00
16h 25m
1 stop
MEL
07:45
KUL
18:40
10h 55m
1 stop
Depart: Thu 15 Dec 2016 Return: Thu 29 Dec 2016 Trip spans 15 days
RM2,301
Select
Garuda Indonesia
Garuda Indonesia
KUL
03:40
MEL
02:10
22h 30m
1 stop
MEL
09:00
KUL
18:10
33h 10m
1 stop
Depart: Mon 6 Mar 2017 Return: Sun 2 Apr 2017 Trip spans 27 days
RM1,226
Select
AirAsia X
AirAsia X
KUL
05:30
MEL
13:30
8h 00m
nonstop
MEL
20:10
KUL
04:25
8h 15m
nonstop
Depart: Mon 10 Apr 2017 Return: Tue 18 Apr 2017 Trip spans 9 days
RM1,811
Select
Malaysia Airlines
Malaysia Airlines
KUL
06:30
MEL
16:25
9h 55m
nonstop
MEL
12:05
KUL
18:40
6h 35m
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

Kuala Lumpur
RM 1,182
Destination

Melbourne
RM 1,182
Airlines Airline reviews

15 travellers who booked a flight to Melbourne from Kuala Lumpur rated their chosen airline with an average of 6.4

Overall
6.7
Boarding
6.9
Crew
7.1
Comfort
6.4
Food
5.7
Entertainment
5.3