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: Thu 19 Oct 2017 Return: Tue 31 Oct 2017 Trip spans 13 days
RM1,050
Select
AirAsia X
AirAsia X
KUL
18:30
MEL
02:20
7h 50m
nonstop
MEL
06:35
KUL
14:55
8h 20m
nonstop
Depart: Wed 10 May 2017 Return: Tue 16 May 2017 Trip spans 7 days
RM1,159
Select
AirAsia
AirAsia
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
05:35
KUL
13:55
8h 20m
nonstop
Depart: Wed 18 Oct 2017 Return: Wed 25 Oct 2017 Trip spans 8 days
RM1,849
Select
Malaysia Airlines
Malaysia Airlines
KUL
05:20
MEL
13:15
7h 55m
nonstop
MEL
10:55
KUL
19:30
8h 35m
nonstop
Depart: Tue 2 May 2017 Return: Fri 5 May 2017 Trip spans 4 days
RM1,945
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: Mon 29 May 2017 Return: Fri 7 Jul 2017 Trip spans 40 days
RM2,097
Select
Emirates
Emirates
KUL
10:35
MEL
23:20
12h 45m
1 stop
MEL
11:40
KUL
06:15
18h 35m
1 stop
Depart: Fri 20 Oct 2017 Return: Sun 22 Oct 2017 Trip spans 3 days
RM1,050
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
21:10
KUL
05:30
8h 20m
nonstop
Depart: Sun 15 Oct 2017 Return: Sun 5 Nov 2017 Trip spans 22 days
RM2,110
Select
Singapore Airlines
Singapore Airlines
KUL
16:40
MEL
05:25
12h 45m
1 stop
MEL
14:25
KUL
07:30
17h 05m
1 stop
Depart: Mon 16 Oct 2017 Return: Sun 22 Oct 2017 Trip spans 7 days
RM1,059
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
21:10
KUL
05:30
8h 20m
nonstop
Depart: Thu 7 Sep 2017 Return: Wed 4 Oct 2017 Trip spans 28 days
RM1,072
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
21:10
KUL
05:30
8h 20m
nonstop
Depart: Mon 11 Sep 2017 Return: Fri 15 Sep 2017 Trip spans 5 days
RM1,133
Select
AirAsia X
AirAsia X
KUL
18:30
MEL
02:20
7h 50m
nonstop
MEL
05:35
KUL
13:55
8h 20m
nonstop
Depart: Tue 5 Sep 2017 Return: Sat 9 Sep 2017 Trip spans 5 days
RM1,137
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 4 Sep 2017 Return: Thu 7 Sep 2017 Trip spans 4 days
RM1,181
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
20:10
KUL
04:30
8h 20m
nonstop
Depart: Sun 4 Jun 2017 Return: Tue 4 Jul 2017 Trip spans 31 days
RM1,949
Select
Royal Brunei Air
Royal Brunei Air
KUL
08:10
MEL
23:00
14h 50m
1 stop
MEL
08:15
KUL
18:55
10h 40m
1 stop
Depart: Tue 30 May 2017 Return: Fri 7 Jul 2017 Trip spans 39 days
RM2,097
Select
Emirates
Emirates
KUL
06:50
MEL
23:20
16h 30m
1 stop
MEL
11:40
KUL
11:55
24h 15m
1 stop
Depart: Tue 29 Aug 2017 Return: Thu 7 Sep 2017 Trip spans 10 days
RM1,185
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 31 May 2017 Return: Thu 1 Jun 2017 Trip spans 2 days
RM2,092
Select
Royal Brunei Air
Royal Brunei Air
KUL
08:10
MEL
23:00
14h 50m
1 stop
MEL
08:15
KUL
18:55
10h 40m
1 stop
Depart: Fri 1 Sep 2017 Return: Sat 9 Sep 2017 Trip spans 9 days
RM1,185
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 25 Jun 2017 Return: Tue 4 Jul 2017 Trip spans 10 days
RM2,101
Select
Emirates
Emirates
KUL
04:45
MEL
23:20
18h 35m
1 stop
MEL
14:00
KUL
08:40
18h 40m
1 stop
Depart: Fri 27 Oct 2017 Return: Tue 31 Oct 2017 Trip spans 5 days
RM2,092
Select
Royal Brunei Air
Royal Brunei Air
KUL
08:10
MEL
23:00
14h 50m
1 stop
MEL
09:15
KUL
19:55
10h 40m
1 stop
Depart: Fri 2 Jun 2017 Return: Tue 4 Jul 2017 Trip spans 33 days
RM2,170
Select
Emirates
Emirates
KUL
17:20
MEL
23:20
30h 00m
1 stop
MEL
14:00
KUL
06:15
16h 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,050
Destination

Melbourne
RM 1,050
Airlines Airline reviews

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

Overall
6.1
Boarding
6.4
Crew
6.5
Comfort
6.0
Food
5.4
Entertainment
4.9