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: Tue 23 May 2017 Return: Tue 20 Jun 2017 Trip spans 29 days
RM1,122
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
05:35
KUL
13:55
8h 20m
nonstop
Depart: Fri 23 Jun 2017 Return: Sun 2 Jul 2017 Trip spans 10 days
RM1,486
Select
Scoot
Scoot
KUL
17:05
MEL
04:40
11h 35m
1 stop
MEL
08:00
KUL
19:40
11h 40m
1 stop
Depart: Thu 30 Mar 2017 Return: Thu 6 Apr 2017 Trip spans 8 days
RM1,858
Select
Malaysia Airlines
Malaysia Airlines
KUL
04:50
MEL
12:45
7h 55m
nonstop
MEL
09:55
KUL
18:30
8h 35m
nonstop
Depart: Sun 4 Jun 2017 Return: Sun 11 Jun 2017 Trip spans 8 days
RM1,960
Select
Qantas Airways
Qantas Airways
KUL
04:45
MEL
03:00
22h 15m
1 stop
MEL
07:45
KUL
18:40
10h 55m
1 stop
Depart: Sun 12 Feb 2017 Return: Wed 15 Feb 2017 Trip spans 4 days
RM2,102
Select
Emirates
Emirates
KUL
04:05
MEL
04:05
24h 00m
2 stops
MEL
07:20
KUL
11:55
28h 35m
1 stop
Depart: Tue 4 Jul 2017 Return: Fri 14 Jul 2017 Trip spans 11 days
RM2,208
Select
Singapore Airlines
Singapore Airlines
KUL
14:40
MEL
00:40
10h 00m
1 stop
MEL
20:05
KUL
07:30
11h 25m
1 stop
Depart: Tue 7 Mar 2017 Return: Fri 24 Mar 2017 Trip spans 17 days
RM1,149
Select
AirAsia X
AirAsia X
KUL
05:30
MEL
13:30
8h 00m
nonstop
MEL
06:35
KUL
14:50
8h 15m
nonstop
Depart: Mon 13 Mar 2017 Return: Thu 16 Mar 2017 Trip spans 4 days
RM1,149
Select
AirAsia X
AirAsia X
KUL
06:30
MEL
14:30
8h 00m
nonstop
MEL
06:35
KUL
14:50
8h 15m
nonstop
Depart: Fri 31 Mar 2017 Return: Thu 6 Apr 2017 Trip spans 7 days
RM1,149
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 29 Jan 2017 Return: Sat 4 Feb 2017 Trip spans 7 days
RM3,051
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: Sun 9 Apr 2017 Return: Sat 22 Apr 2017 Trip spans 14 days
RM1,149
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 26 Apr 2017 Return: Wed 10 May 2017 Trip spans 15 days
RM1,149
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 27 Apr 2017 Return: Sat 6 May 2017 Trip spans 10 days
RM1,149
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 31 Jul 2017 Return: Mon 21 Aug 2017 Trip spans 22 days
RM1,858
Select
Malaysia Airlines
Malaysia Airlines
KUL
04:50
MEL
12:45
7h 55m
nonstop
MEL
09:55
KUL
18:30
8h 35m
nonstop
Depart: Tue 6 Jun 2017 Return: Sun 11 Jun 2017 Trip spans 6 days
RM1,960
Select
Qantas Airways
Qantas Airways
KUL
04:45
MEL
23:20
18h 35m
1 stop
MEL
07:45
KUL
18:40
10h 55m
1 stop
Depart: Tue 14 Mar 2017 Return: Mon 20 Mar 2017 Trip spans 7 days
RM1,153
Select
AirAsia X
AirAsia X
KUL
06:30
MEL
14:30
8h 00m
nonstop
MEL
06:35
KUL
14:50
8h 15m
nonstop
Depart: Sun 19 Feb 2017 Return: Wed 22 Feb 2017 Trip spans 4 days
RM2,102
Select
Emirates
Emirates
KUL
04:05
MEL
22:15
18h 10m
1 stop
MEL
07:20
KUL
18:45
11h 25m
1 stop
Depart: Wed 5 Jul 2017 Return: Sun 16 Jul 2017 Trip spans 12 days
RM2,208
Select
Singapore Airlines
Singapore Airlines
KUL
16:40
MEL
11:10
18h 30m
1 stop
MEL
14:25
KUL
07:30
17h 05m
1 stop
Depart: Fri 7 Apr 2017 Return: Tue 11 Apr 2017 Trip spans 5 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: Tue 14 Feb 2017 Return: Sat 25 Feb 2017 Trip spans 12 days
RM2,044
Select
Qantas Airways
Qantas Airways
KUL
04:05
MEL
00:50
20h 45m
1 stop
MEL
11:10
KUL
06:25
19h 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

Kuala Lumpur
RM 1,122
Destination

Melbourne
RM 1,122
Airlines Airline reviews

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

Overall
6.6
Boarding
6.8
Crew
6.9
Comfort
6.5
Food
5.9
Entertainment
5.3