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: Fri 19 May 2017 Return: Tue 23 May 2017 Trip spans 5 days
RM812
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: Thu 23 Feb 2017 Trip spans 5 days
RM1,486
Select
Scoot
Scoot
KUL
05:55
MEL
03:15
21h 20m
1 stop
MEL
07:15
KUL
18:35
11h 20m
1 stop
Depart: Tue 23 May 2017 Return: Thu 25 May 2017 Trip spans 3 days
RM835
Select
AirAsia X
AirAsia X
KUL
18:30
MEL
02:20
7h 50m
nonstop
MEL
05:35
KUL
13:55
8h 20m
nonstop
Depart: Thu 16 Feb 2017 Return: Mon 6 Mar 2017 Trip spans 19 days
RM2,071
Select
Malaysia Airlines
Malaysia Airlines
KUL
03:50
MEL
11:45
7h 55m
nonstop
MEL
10:10
KUL
18:25
8h 15m
nonstop
Depart: Tue 7 Feb 2017 Return: Mon 13 Feb 2017 Trip spans 7 days
RM2,107
Select
Emirates
Emirates
KUL
06:20
MEL
22:15
15h 55m
1 stop
MEL
07:20
KUL
18:45
11h 25m
1 stop
Depart: Fri 10 Feb 2017 Return: Sun 12 Feb 2017 Trip spans 3 days
RM2,120
Select
Garuda Indonesia
Garuda Indonesia
KUL
07:50
MEL
02:10
18h 20m
1 stop
MEL
10:25
KUL
09:50
23h 25m
1 stop
Depart: Sun 14 May 2017 Return: Sat 20 May 2017 Trip spans 7 days
RM2,120
Select
Royal Brunei Air
Royal Brunei Air
KUL
17:45
MEL
23:00
29h 15m
1 stop
MEL
08:15
KUL
09:20
25h 05m
1 stop
Depart: Sun 16 Jul 2017 Return: Fri 21 Jul 2017 Trip spans 6 days
RM2,205
Select
Singapore Airlines
Singapore Airlines
KUL
17:45
MEL
05:25
11h 40m
1 stop
MEL
20:05
KUL
11:45
15h 40m
1 stop
Depart: Thu 1 Jun 2017 Return: Wed 14 Jun 2017 Trip spans 14 days
RM1,040
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
20:10
KUL
04:25
8h 15m
nonstop
Depart: Thu 4 May 2017 Return: Thu 18 May 2017 Trip spans 15 days
RM1,062
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 26 May 2017 Return: Tue 30 May 2017 Trip spans 5 days
RM1,094
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
20:10
KUL
04:25
8h 15m
nonstop
Depart: Sat 24 Jun 2017 Return: Sat 1 Jul 2017 Trip spans 8 days
RM1,536
Select
Scoot
Scoot
KUL
05:20
MEL
04:40
23h 20m
1 stop
MEL
08:20
KUL
08:30
24h 10m
1 stop
Depart: Sat 22 Apr 2017 Return: Sat 29 Apr 2017 Trip spans 8 days
RM1,134
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 5 May 2017 Return: Sat 13 May 2017 Trip spans 9 days
RM1,134
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
20:10
KUL
04:25
8h 15m
nonstop
Depart: Sun 7 May 2017 Return: Sun 14 May 2017 Trip spans 8 days
RM1,134
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 11 Feb 2017 Return: Sun 19 Feb 2017 Trip spans 9 days
RM1,861
Select
Scoot
Scoot
KUL
04:30
MEL
03:15
22h 45m
1 stop
MEL
07:15
KUL
19:55
12h 40m
1 stop
Depart: Wed 19 Apr 2017 Return: Sat 29 Apr 2017 Trip spans 11 days
RM2,071
Select
Malaysia Airlines
Malaysia Airlines
KUL
04:50
MEL
12:45
7h 55m
nonstop
MEL
19:25
KUL
04:00
8h 35m
nonstop
Depart: Wed 8 Feb 2017 Return: Mon 13 Feb 2017 Trip spans 6 days
RM2,107
Select
Emirates
Emirates
KUL
09:35
MEL
22:15
12h 40m
1 stop
MEL
07:20
KUL
18:45
11h 25m
1 stop
Depart: Sat 25 Mar 2017 Return: Sat 1 Apr 2017 Trip spans 8 days
RM2,120
Select
Garuda Indonesia
Garuda Indonesia
KUL
15:05
MEL
03:10
12h 05m
1 stop
MEL
10:00
KUL
19:10
33h 10m
1 stop
Depart: Mon 17 Jul 2017 Return: Sat 22 Jul 2017 Trip spans 6 days
RM2,205
Select
Singapore Airlines
Singapore Airlines
KUL
16:40
MEL
14:10
21h 30m
1 stop
MEL
08:40
KUL
18:55
10h 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 812
Destination

Melbourne
RM 812
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