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: Wed 28 Jun 2017 Return: Mon 10 Jul 2017 Trip spans 13 days
RM932
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 4 Mar 2017 Return: Sat 11 Mar 2017 Trip spans 8 days
RM1,700
Select
Scoot
Scoot
KUL
05:55
MEL
03:15
21h 20m
1 stop
MEL
07:15
KUL
09:15
25h 00m
1 stop
Depart: Mon 21 Aug 2017 Return: Mon 4 Sep 2017 Trip spans 15 days
RM1,868
Select
Malaysia Airlines
Malaysia Airlines
KUL
04:50
MEL
12:45
7h 55m
nonstop
MEL
09:55
KUL
18:30
8h 35m
nonstop
Depart: Fri 30 Jun 2017 Return: Thu 3 Aug 2017 Trip spans 35 days
RM967
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 3 Mar 2017 Return: Sat 4 Mar 2017 Trip spans 2 days
RM1,939
Select
Jetstar
Jetstar
KUL
04:05
MEL
22:20
18h 15m
1 stop
MEL
07:00
KUL
06:25
23h 25m
1 stop
Depart: Thu 13 Apr 2017 Return: Sun 23 Apr 2017 Trip spans 11 days
RM1,975
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: Wed 1 Mar 2017 Return: Wed 22 Mar 2017 Trip spans 21 days
RM2,117
Select
Emirates
Emirates
KUL
06:20
MEL
00:50
18h 30m
1 stop
MEL
08:20
KUL
19:45
11h 25m
1 stop
Depart: Sat 1 Jul 2017 Return: Mon 31 Jul 2017 Trip spans 31 days
RM2,117
Select
Singapore Airlines
Singapore Airlines
KUL
16:40
MEL
11:10
18h 30m
1 stop
MEL
20:05
KUL
17:45
21h 40m
1 stop
Depart: Tue 6 Jun 2017 Return: Mon 12 Jun 2017 Trip spans 7 days
RM994
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 18 Aug 2017 Return: Mon 21 Aug 2017 Trip spans 4 days
RM1,038
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
20:10
KUL
04:25
8h 15m
nonstop
Depart: Mon 20 Mar 2017 Return: Fri 24 Mar 2017 Trip spans 5 days
RM1,043
Select
AirAsia X
AirAsia X
KUL
18:30
MEL
02:20
7h 50m
nonstop
MEL
06:35
KUL
14:50
8h 15m
nonstop
Depart: Tue 9 May 2017 Return: Mon 15 May 2017 Trip spans 7 days
RM1,047
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 13 May 2017 Return: Fri 19 May 2017 Trip spans 7 days
RM1,047
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 22 May 2017 Return: Sat 27 May 2017 Trip spans 6 days
RM1,047
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 23 Aug 2017 Return: Mon 4 Sep 2017 Trip spans 13 days
RM1,868
Select
Malaysia Airlines
Malaysia Airlines
KUL
04:50
MEL
12:45
7h 55m
nonstop
MEL
09:55
KUL
18:30
8h 35m
nonstop
Depart: Mon 17 Apr 2017 Return: Sun 23 Apr 2017 Trip spans 7 days
RM1,975
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: Wed 10 May 2017 Return: Wed 17 May 2017 Trip spans 8 days
RM1,065
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 7 Aug 2017 Return: Sun 20 Aug 2017 Trip spans 14 days
RM2,197
Select
Emirates
Emirates
KUL
10:35
MEL
23:20
12h 45m
1 stop
MEL
07:45
KUL
18:40
10h 55m
1 stop
Depart: Fri 14 Apr 2017 Return: Sun 23 Apr 2017 Trip spans 10 days
RM2,063
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: Wed 30 Aug 2017 Return: Sun 10 Sep 2017 Trip spans 12 days
RM1,065
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
20:10
KUL
04:25
8h 15m
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 932
Destination

Melbourne
RM 932
Airlines Airline reviews

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

Overall
6.4
Boarding
6.6
Crew
6.8
Comfort
6.3
Food
5.8
Entertainment
5.2