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

(Return)
Depart: Mon 12 Jun 2017 Return: Thu 15 Jun 2017 Trip spans 4 days
RM1,153
Select
AirAsia X
AirAsia X
KUL
18:30
MEL
02:20
7h 50m
nonstop
MEL
05:35
KUL
13:55
8h 20m
nonstop
Depart: Tue 18 Apr 2017 Return: Tue 25 Apr 2017 Trip spans 8 days
RM1,957
Select
Malaysia Airlines
Malaysia Airlines
KUL
05:20
MEL
13:15
7h 55m
nonstop
MEL
09:55
KUL
18:30
8h 35m
nonstop
Depart: Thu 6 Apr 2017 Return: Fri 14 Apr 2017 Trip spans 9 days
RM2,111
Select
Emirates
Emirates
KUL
04:45
MEL
23:20
18h 35m
1 stop
MEL
11:40
KUL
18:40
31h 00m
1 stop
Depart: Mon 17 Apr 2017 Return: Fri 21 Apr 2017 Trip spans 5 days
RM2,116
Select
Royal Brunei Air
Royal Brunei Air
KUL
17:45
MEL
23:00
29h 15m
1 stop
MEL
08:15
KUL
18:55
10h 40m
1 stop
Depart: Tue 15 Aug 2017 Return: Tue 22 Aug 2017 Trip spans 8 days
RM1,153
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
05:35
KUL
13:55
8h 20m
nonstop
Depart: Thu 13 Jul 2017 Return: Mon 7 Aug 2017 Trip spans 26 days
RM2,403
Select
Singapore Airlines
Singapore Airlines
KUL
03:35
MEL
14:10
10h 35m
1 stop
MEL
20:05
KUL
09:15
13h 10m
1 stop
Depart: Fri 18 Aug 2017 Return: Tue 22 Aug 2017 Trip spans 5 days
RM1,153
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
20:10
KUL
04:30
8h 20m
nonstop
Depart: Tue 22 Aug 2017 Return: Wed 23 Aug 2017 Trip spans 2 days
RM2,747
Select
Thai Airways
Thai Airways
KUL
16:55
MEL
06:05
13h 10m
1 stop
MEL
19:30
KUL
10:15
14h 45m
1 stop
Depart: Wed 6 Sep 2017 Return: Thu 14 Sep 2017 Trip spans 9 days
RM1,153
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 14 May 2017 Return: Mon 29 May 2017 Trip spans 16 days
RM1,184
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
20:10
KUL
04:30
8h 20m
nonstop
Depart: Fri 19 May 2017 Return: Tue 23 May 2017 Trip spans 5 days
RM1,184
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 6 Jun 2017 Return: Sat 17 Jun 2017 Trip spans 12 days
RM1,184
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
05:35
KUL
13:55
8h 20m
nonstop
Depart: Sat 20 May 2017 Return: Thu 25 May 2017 Trip spans 6 days
RM2,027
Select
Malaysia Airlines
Malaysia Airlines
KUL
18:10
MEL
01:50
7h 40m
nonstop
MEL
09:55
KUL
18:30
8h 35m
nonstop
Depart: Wed 17 May 2017 Return: Wed 24 May 2017 Trip spans 8 days
RM1,188
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
05:35
KUL
13:55
8h 20m
nonstop
Depart: Thu 17 Aug 2017 Return: Tue 22 Aug 2017 Trip spans 6 days
RM2,186
Select
Emirates
Emirates
KUL
10:35
MEL
23:20
12h 45m
1 stop
MEL
07:45
KUL
18:40
10h 55m
1 stop
Depart: Sun 16 Apr 2017 Return: Fri 21 Apr 2017 Trip spans 6 days
RM2,209
Select
Royal Brunei Air
Royal Brunei Air
KUL
17:45
MEL
23:00
29h 15m
1 stop
MEL
08:15
KUL
18:55
10h 40m
1 stop
Depart: Wed 16 Aug 2017 Return: Sun 10 Sep 2017 Trip spans 26 days
RM2,072
Select
Malaysia Airlines
Malaysia Airlines
KUL
05:20
MEL
13:15
7h 55m
nonstop
MEL
09:55
KUL
18:30
8h 35m
nonstop
Depart: Mon 22 May 2017 Return: Sat 27 May 2017 Trip spans 6 days
RM1,193
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
20:10
KUL
04:30
8h 20m
nonstop
Depart: Sun 9 Apr 2017 Return: Mon 10 Apr 2017 Trip spans 2 days
RM2,248
Select
Royal Brunei Air
Royal Brunei Air
KUL
08:10
MEL
23:00
14h 50m
1 stop
MEL
08:15
KUL
09:20
25h 05m
1 stop
Depart: Thu 15 Jun 2017 Return: Wed 21 Jun 2017 Trip spans 7 days
RM1,201
Select
AirAsia X
AirAsia X
KUL
18:30
MEL
02:20
7h 50m
nonstop
MEL
05:35
KUL
13:55
8h 20m
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,153
Destination

Melbourne
RM 1,153
Airlines Airline reviews

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

Overall
6.2
Boarding
6.4
Crew
6.6
Comfort
6.1
Food
5.6
Entertainment
5.1