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 3 Apr 2017 Return: Tue 11 Apr 2017 Trip spans 9 days
RM1,159
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 8 Mar 2017 Return: Mon 3 Apr 2017 Trip spans 26 days
RM1,798
Select
Malaysia Airlines
Malaysia Airlines
KUL
03:50
MEL
11:45
7h 55m
nonstop
MEL
12:05
KUL
18:40
6h 35m
nonstop
Depart: Wed 7 Jun 2017 Return: Mon 12 Jun 2017 Trip spans 6 days
RM1,802
Select
Thai Airways
Thai Airways
KUL
09:20
MEL
06:05
20h 45m
1 stop
MEL
19:30
KUL
10:15
14h 45m
1 stop
Depart: Tue 13 Jun 2017 Return: Fri 16 Jun 2017 Trip spans 4 days
RM2,135
Select
Emirates
Emirates
KUL
07:20
MEL
23:20
16h 00m
1 stop
MEL
07:45
KUL
06:15
22h 30m
1 stop
Depart: Thu 19 Jan 2017 Return: Tue 24 Jan 2017 Trip spans 6 days
RM2,149
Select
Garuda Indonesia
Garuda Indonesia
KUL
03:40
MEL
02:10
22h 30m
1 stop
MEL
09:00
KUL
15:25
30h 25m
1 stop
Depart: Mon 13 Mar 2017 Return: Mon 10 Apr 2017 Trip spans 29 days
RM1,176
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 20 Mar 2017 Return: Mon 17 Apr 2017 Trip spans 29 days
RM1,176
Select
AirAsia X
AirAsia X
KUL
06:30
MEL
14:30
8h 00m
nonstop
MEL
05:35
KUL
13:55
8h 20m
nonstop
Depart: Tue 24 Jan 2017 Return: Tue 31 Jan 2017 Trip spans 8 days
RM2,894
Select
Royal Brunei Air
Royal Brunei Air
KUL
07:10
MEL
22:00
14h 50m
1 stop
MEL
08:25
KUL
18:55
10h 30m
1 stop
Depart: Wed 1 Mar 2017 Return: Mon 6 Mar 2017 Trip spans 6 days
RM1,203
Select
AirAsia X
AirAsia X
KUL
05:30
MEL
13:30
8h 00m
nonstop
MEL
05:35
KUL
13:50
8h 15m
nonstop
Depart: Tue 7 Mar 2017 Return: Fri 17 Mar 2017 Trip spans 10 days
RM1,203
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,203
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,798
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 8 Jun 2017 Return: Mon 12 Jun 2017 Trip spans 5 days
RM1,802
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 15 Mar 2017 Return: Mon 20 Mar 2017 Trip spans 6 days
RM1,203
Select
AirAsia X
AirAsia X
KUL
06:30
MEL
14:30
8h 00m
nonstop
MEL
06:35
KUL
14:50
8h 15m
nonstop
Depart: Wed 22 Mar 2017 Return: Mon 17 Apr 2017 Trip spans 27 days
RM1,798
Select
Malaysia Airlines
Malaysia Airlines
KUL
04:50
MEL
12:45
7h 55m
nonstop
MEL
12:05
KUL
18:40
6h 35m
nonstop
Depart: Fri 9 Jun 2017 Return: Mon 12 Jun 2017 Trip spans 4 days
RM1,802
Select
Thai Airways
Thai Airways
KUL
16:55
MEL
14:00
21h 05m
1 stop
MEL
19:30
KUL
10:15
14h 45m
1 stop
Depart: Mon 27 Mar 2017 Return: Mon 24 Apr 2017 Trip spans 29 days
RM1,203
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 18 Jun 2017 Return: Tue 27 Jun 2017 Trip spans 10 days
RM2,135
Select
Emirates
Emirates
KUL
07:20
MEL
23:20
16h 00m
1 stop
MEL
07:45
KUL
18:40
10h 55m
1 stop
Depart: Tue 4 Apr 2017 Return: Mon 1 May 2017 Trip spans 28 days
RM1,798
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 10 Jun 2017 Return: Wed 14 Jun 2017 Trip spans 5 days
RM1,802
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
* 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,159
Destination

Melbourne
RM 1,159
Airlines Airline reviews

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

Overall
6.5
Boarding
6.7
Crew
6.9
Comfort
6.4
Food
5.8
Entertainment
5.1