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: Sat 19 Aug 2017 Return: Thu 7 Sep 2017 Trip spans 20 days
RM1,346
Select
AirAsia X
AirAsia X
KUL
18:30
MEL
02:20
7h 50m
nonstop
MEL
05:35
KUL
13:55
8h 20m
nonstop
Depart: Fri 27 Oct 2017 Return: Tue 31 Oct 2017 Trip spans 5 days
RM1,787
Select
Royal Brunei Air
Royal Brunei Air
KUL
17:45
MEL
23:00
29h 15m
1 stop
MEL
09:15
KUL
10:20
25h 05m
1 stop
Depart: Sat 1 Jul 2017 Return: Tue 1 Aug 2017 Trip spans 32 days
RM2,129
Select
Malaysia Airlines
Malaysia Airlines
KUL
05:20
MEL
13:15
7h 55m
nonstop
MEL
09:55
KUL
18:30
8h 35m
nonstop
Depart: Fri 23 Jun 2017 Return: Tue 27 Jun 2017 Trip spans 5 days
RM2,449
Select
Emirates
Emirates
KUL
04:45
MEL
03:30
22h 45m
1 stop
MEL
07:45
KUL
11:55
28h 10m
1 stop
Depart: Wed 23 Aug 2017 Return: Sat 26 Aug 2017 Trip spans 4 days
RM1,364
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 12 Aug 2017 Return: Wed 23 Aug 2017 Trip spans 12 days
RM1,415
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 1 Nov 2017 Return: Mon 6 Nov 2017 Trip spans 6 days
RM1,415
Select
AirAsia X
AirAsia X
KUL
18:30
MEL
02:20
7h 50m
nonstop
MEL
20:10
KUL
04:25
8h 15m
nonstop
Depart: Mon 3 Jul 2017 Return: Wed 2 Aug 2017 Trip spans 31 days
RM1,440
Select
AirAsia X
AirAsia X
KUL
18:30
MEL
02:20
7h 50m
nonstop
MEL
20:10
KUL
04:30
8h 20m
nonstop
Depart: Fri 15 Sep 2017 Return: Mon 25 Sep 2017 Trip spans 11 days
RM2,013
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 15 Aug 2017 Return: Sat 19 Aug 2017 Trip spans 5 days
RM1,440
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
20:10
KUL
04:30
8h 20m
nonstop
Depart: Thu 21 Sep 2017 Return: Sat 30 Sep 2017 Trip spans 10 days
RM2,073
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: Fri 4 Aug 2017 Return: Wed 9 Aug 2017 Trip spans 6 days
RM1,449
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 17 Jun 2017 Return: Sun 25 Jun 2017 Trip spans 9 days
RM2,590
Select
Emirates
Emirates
KUL
04:45
MEL
23:20
18h 35m
1 stop
MEL
07:45
KUL
18:40
10h 55m
1 stop
Depart: Tue 7 Nov 2017 Return: Sat 25 Nov 2017 Trip spans 19 days
RM1,470
Select
AirAsia X
AirAsia X
KUL
17:30
MEL
01:20
7h 50m
nonstop
MEL
05:35
KUL
13:55
8h 20m
nonstop
Depart: Wed 13 Sep 2017 Return: Tue 26 Sep 2017 Trip spans 14 days
RM1,479
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
20:10
KUL
04:30
8h 20m
nonstop
Depart: Sat 22 Jul 2017 Return: Sat 29 Jul 2017 Trip spans 8 days
RM2,402
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 28 Jun 2017 Return: Mon 3 Jul 2017 Trip spans 6 days
RM2,770
Select
Emirates
Emirates
KUL
10:35
MEL
01:50
15h 15m
1 stop
MEL
07:45
KUL
18:40
10h 55m
1 stop
Depart: Mon 20 Nov 2017 Return: Sat 2 Dec 2017 Trip spans 13 days
RM1,479
Select
AirAsia X
AirAsia X
KUL
17:30
MEL
01:20
7h 50m
nonstop
MEL
20:10
KUL
04:25
8h 15m
nonstop
Depart: Fri 16 Jun 2017 Return: Sat 24 Jun 2017 Trip spans 9 days
RM2,595
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 6 Aug 2017 Return: Mon 14 Aug 2017 Trip spans 9 days
RM1,487
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
20:10
KUL
04:30
8h 20m
nonstop
* Prices are per person and are for e–tickets and include all taxes & fees in MYR.
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,346
Destination

Melbourne
RM 1,346
Airlines Airline reviews

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

Overall
5.9
Boarding
6.3
Crew
6.3
Comfort
5.8
Food
5.3
Entertainment
4.8