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: Fri 18 Aug 2017 Return: Sat 26 Aug 2017 Trip spans 9 days
RM867
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
20:10
KUL
04:25
8h 15m
nonstop
Depart: Fri 17 Mar 2017 Return: Mon 3 Apr 2017 Trip spans 18 days
RM1,521
Select
Scoot
Scoot
KUL
06:55
MEL
04:15
21h 20m
1 stop
MEL
08:00
KUL
08:55
24h 55m
1 stop
Depart: Wed 26 Apr 2017 Return: Mon 8 May 2017 Trip spans 13 days
RM1,819
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: Mon 7 Aug 2017 Return: Tue 12 Sep 2017 Trip spans 37 days
RM947
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 9 May 2017 Return: Tue 23 May 2017 Trip spans 15 days
RM1,961
Select
Malaysia Airlines
Malaysia Airlines
PEN
01:50
MEL
12:45
10h 55m
1 stop
MEL
09:55
PEN
21:00
11h 05m
1 stop
Depart: Mon 3 Apr 2017 Return: Fri 7 Apr 2017 Trip spans 5 days
RM2,054
Select
Qantas Airways
Qantas Airways
KUL
04:45
MEL
23:20
18h 35m
1 stop
MEL
14:00
KUL
11:55
21h 55m
1 stop
Depart: Wed 9 Aug 2017 Return: Mon 14 Aug 2017 Trip spans 6 days
RM956
Select
AirAsia X
AirAsia X
KUL
18:30
MEL
02:20
7h 50m
nonstop
MEL
05:35
KUL
13:55
8h 20m
nonstop
Depart: Mon 10 Jul 2017 Return: Thu 13 Jul 2017 Trip spans 4 days
RM2,108
Select
Emirates
Emirates
KUL
07:20
MEL
23:20
16h 00m
1 stop
MEL
07:45
KUL
06:15
22h 30m
1 stop
Depart: Wed 12 Jul 2017 Return: Mon 17 Jul 2017 Trip spans 6 days
RM2,210
Select
Singapore Airlines
Singapore Airlines
KUL
04:55
MEL
14:10
9h 15m
1 stop
MEL
20:05
KUL
15:45
19h 40m
1 stop
Depart: Tue 1 Aug 2017 Return: Mon 7 Aug 2017 Trip spans 7 days
RM1,000
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
20:10
KUL
04:30
8h 20m
nonstop
Depart: Wed 8 Mar 2017 Return: Wed 15 Mar 2017 Trip spans 7 days
RM1,081
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 4 Apr 2017 Return: Tue 25 Apr 2017 Trip spans 22 days
RM1,081
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 18 May 2017 Return: Thu 25 May 2017 Trip spans 8 days
RM1,081
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 10 Mar 2017 Return: Sat 18 Mar 2017 Trip spans 8 days
RM1,089
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 24 Apr 2017 Return: Mon 8 May 2017 Trip spans 15 days
RM1,970
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: Sat 29 Apr 2017 Return: Mon 8 May 2017 Trip spans 10 days
RM2,077
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 16 May 2017 Return: Wed 17 May 2017 Trip spans 2 days
RM1,089
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 25 Apr 2017 Return: Mon 8 May 2017 Trip spans 14 days
RM1,970
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: Sun 9 Jul 2017 Return: Thu 13 Jul 2017 Trip spans 5 days
RM2,183
Select
Emirates
Emirates
KUL
10:35
MEL
03:30
16h 55m
1 stop
MEL
07:45
KUL
06:15
22h 30m
1 stop
Depart: Thu 13 Jul 2017 Return: Mon 17 Jul 2017 Trip spans 5 days
RM2,210
Select
Singapore Airlines
Singapore Airlines
KUL
04:55
MEL
14:10
9h 15m
1 stop
MEL
20:05
KUL
17:45
21h 40m
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 867
George Town (Penang)
RM 1,961
Destination

Melbourne
RM 867
Airlines Airline reviews

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

Overall
6.0
Boarding
5.8
Crew
6.5
Comfort
5.5
Food
5.5
Entertainment
4.2