Find Cheap Flights from Australia to Kuala Lumpur Intl

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 from Australia to Kuala Lumpur Intl

(Return)
Depart: Thu 25 May 2017 Return: Tue 13 Jun 2017 Trip spans 20 days
RM768
Select
AirAsia X
AirAsia X
MEL
KUL
8h 20m
nonstop
KUL
MEL
7h 50m
nonstop
Depart: Sat 27 May 2017 Return: Tue 6 Jun 2017 Trip spans 11 days
RM785
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Wed 16 Aug 2017 Return: Fri 22 Sep 2017 Trip spans 38 days
RM794
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Wed 19 Jul 2017 Return: Sun 23 Jul 2017 Trip spans 5 days
RM820
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Wed 24 May 2017 Return: Tue 13 Jun 2017 Trip spans 21 days
RM824
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Sat 16 Sep 2017 Return: Sat 30 Sep 2017 Trip spans 15 days
RM2,703
Select
Philippine Airlines
Philippine Airlines
SYD
KUL
26h 30m
1 stop
KUL
SYD
27h 00m
1 stop
Depart: Thu 4 May 2017 Return: Tue 9 May 2017 Trip spans 6 days
RM1,015
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Mon 24 Jul 2017 Return: Mon 4 Sep 2017 Trip spans 43 days
RM1,046
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Wed 18 Oct 2017 Return: Sat 28 Oct 2017 Trip spans 11 days
RM1,059
Select
AirAsia X
AirAsia X
MEL
KUL
8h 20m
nonstop
KUL
MEL
7h 50m
nonstop
Depart: Sun 1 Oct 2017 Return: Mon 16 Oct 2017 Trip spans 16 days
RM1,111
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Tue 4 Jul 2017 Return: Thu 20 Jul 2017 Trip spans 17 days
RM1,146
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Thu 3 Aug 2017 Return: Wed 23 Aug 2017 Trip spans 21 days
RM1,172
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Wed 14 Jun 2017 Return: Mon 19 Jun 2017 Trip spans 6 days
RM1,180
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Tue 22 Aug 2017 Return: Mon 4 Sep 2017 Trip spans 14 days
RM1,193
Select
AirAsia X
AirAsia X
MEL
KUL
8h 20m
nonstop
KUL
MEL
7h 50m
nonstop
Depart: Mon 7 Aug 2017 Return: Sun 13 Aug 2017 Trip spans 7 days
RM1,219
Select
AirAsia X
AirAsia X
MEL
KUL
8h 20m
nonstop
KUL
MEL
7h 50m
nonstop
Depart: Sat 29 Jul 2017 Return: Tue 22 Aug 2017 Trip spans 25 days
RM1,224
Select
AirAsia X
AirAsia X
MEL
KUL
8h 20m
nonstop
KUL
MEL
7h 50m
nonstop
Depart: Thu 8 Jun 2017 Return: Mon 12 Jun 2017 Trip spans 5 days
RM1,276
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Mon 31 Jul 2017 Return: Wed 23 Aug 2017 Trip spans 24 days
RM1,310
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Thu 29 Jun 2017 Return: Tue 4 Jul 2017 Trip spans 6 days
RM1,380
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Mon 15 May 2017 Return: Thu 8 Jun 2017 Trip spans 25 days
RM1,388
Select
AirAsia X
AirAsia X
MEL
KUL
8h 20m
nonstop
KUL
MEL
7h 50m
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

Perth
RM 794
Melbourne
RM 768
Sydney
RM 785
Destination

Kuala Lumpur
RM 768
Airlines Airline reviews

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

Overall
5.8
Boarding
6.6
Crew
7.4
Comfort
5.0
Food
5.0
Entertainment
3.4