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: Mon 16 Oct 2017 Return: Thu 19 Oct 2017 Trip spans 4 days
RM1,372
Select
AirAsia X
AirAsia X
KUL
18:30
MEL
02:20
7h 50m
nonstop
MEL
21:10
KUL
05:30
8h 20m
nonstop
Depart: Sun 20 Aug 2017 Return: Fri 25 Aug 2017 Trip spans 6 days
RM1,402
Select
Scoot/Tigerair
Scoot/Tigerair
KUL
07:35
MEL
04:40
21h 05m
1 stop
MEL
08:00
KUL
15:40
31h 40m
1 stop
Depart: Mon 31 Jul 2017 Return: Wed 9 Aug 2017 Trip spans 10 days
RM2,083
Select
Emirates
Emirates
KUL
04:50
MEL
01:50
21h 00m
1 stop
MEL
14:00
KUL
18:40
28h 40m
1 stop
Depart: Fri 18 Aug 2017 Return: Sat 26 Aug 2017 Trip spans 9 days
RM2,113
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: Tue 23 Jan 2018 Return: Tue 30 Jan 2018 Trip spans 8 days
RM2,285
Select
Malaysia Airlines
Malaysia Airlines
KUL
03:50
MEL
11:45
7h 55m
nonstop
MEL
10:10
KUL
18:25
8h 15m
nonstop
Depart: Mon 23 Oct 2017 Return: Sun 29 Oct 2017 Trip spans 7 days
RM1,398
Select
AirAsia X
AirAsia X
KUL
18:30
MEL
02:20
7h 50m
nonstop
MEL
21:10
KUL
05:25
8h 15m
nonstop
Depart: Sat 16 Sep 2017 Return: Sat 30 Sep 2017 Trip spans 15 days
RM1,449
Select
Scoot/Tigerair
Scoot/Tigerair
KUL
14:20
MEL
04:40
14h 20m
1 stop
MEL
08:00
KUL
13:30
29h 30m
1 stop
Depart: Fri 3 Nov 2017 Return: Sun 12 Nov 2017 Trip spans 10 days
RM1,398
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 28 Sep 2017 Return: Mon 9 Oct 2017 Trip spans 12 days
RM1,475
Select
Scoot/Tigerair
Scoot/Tigerair
PEN
07:05
MEL
04:40
21h 35m
1 stop
MEL
09:00
PEN
09:25
24h 25m
1 stop
Depart: Mon 21 Aug 2017 Return: Fri 25 Aug 2017 Trip spans 5 days
RM1,428
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 18 Oct 2017 Return: Sun 22 Oct 2017 Trip spans 5 days
RM1,428
Select
AirAsia X
AirAsia X
KUL
06:10
MEL
14:00
7h 50m
nonstop
MEL
06:35
KUL
14:55
8h 20m
nonstop
Depart: Sat 11 Nov 2017 Return: Sun 19 Nov 2017 Trip spans 9 days
RM1,428
Select
AirAsia X
AirAsia X
KUL
05:10
MEL
13:00
7h 50m
nonstop
MEL
05:35
KUL
13:55
8h 20m
nonstop
Depart: Wed 24 Jan 2018 Return: Thu 1 Feb 2018 Trip spans 9 days
RM1,783
Select
Scoot/Tigerair
Scoot/Tigerair
KUL
16:15
MEL
03:15
11h 00m
1 stop
MEL
07:15
KUL
18:35
11h 20m
1 stop
Depart: Sat 5 Aug 2017 Return: Sun 6 Aug 2017 Trip spans 2 days
RM2,289
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: Fri 17 Nov 2017 Return: Wed 29 Nov 2017 Trip spans 13 days
RM1,428
Select
AirAsia X
AirAsia X
KUL
05:10
MEL
13:00
7h 50m
nonstop
MEL
05:35
KUL
13:55
8h 20m
nonstop
Depart: Wed 10 Jan 2018 Return: Mon 19 Feb 2018 Trip spans 41 days
RM2,332
Select
Malaysia Airlines
Malaysia Airlines
KUL
16:50
MEL
00:45
7h 55m
nonstop
MEL
10:10
KUL
18:25
8h 15m
nonstop
Depart: Sat 20 Jan 2018 Return: Thu 1 Feb 2018 Trip spans 13 days
RM1,805
Select
Scoot/Tigerair
Scoot/Tigerair
KUL
05:55
MEL
03:15
21h 20m
1 stop
MEL
07:15
KUL
18:35
11h 20m
1 stop
Depart: Thu 11 Jan 2018 Return: Mon 19 Feb 2018 Trip spans 40 days
RM2,332
Select
Malaysia Airlines
Malaysia Airlines
KUL
16:50
MEL
00:45
7h 55m
nonstop
MEL
10:10
KUL
18:25
8h 15m
nonstop
Depart: Thu 17 Aug 2017 Return: Wed 30 Aug 2017 Trip spans 14 days
RM1,458
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 19 Jan 2018 Return: Thu 1 Feb 2018 Trip spans 14 days
RM1,813
Select
Scoot/Tigerair
Scoot/Tigerair
KUL
16:15
MEL
03:15
11h 00m
1 stop
MEL
07:15
KUL
18:35
11h 20m
1 stop
* 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,372
George Town (Penang)
RM 1,475
Destination

Melbourne
RM 1,372
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