Find Deals on Flights from Australia to Malaysia

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 Malaysia

(Return)
Depart: Mon 22 May 2017 Return: Wed 21 Jun 2017 Trip spans 31 days
RM819
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Sat 16 Sep 2017 Return: Thu 26 Oct 2017 Trip spans 41 days
RM1,040
Select
Malindo Air
Malindo Air
PER
KUL
5h 55m
nonstop
KUL
PER
5h 45m
nonstop
Depart: Thu 1 Jun 2017 Return: Sun 11 Jun 2017 Trip spans 11 days
RM819
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Fri 2 Jun 2017 Return: Sat 10 Jun 2017 Trip spans 9 days
RM956
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Sat 16 Sep 2017 Return: Sun 29 Oct 2017 Trip spans 44 days
RM1,076
Select
Malindo Air
Malindo Air
PER
KUL
5h 55m
nonstop
KUL
PER
5h 45m
nonstop
Depart: Wed 5 Apr 2017 Return: Fri 5 May 2017 Trip spans 31 days
RM1,071
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Fri 19 May 2017 Return: Sun 21 May 2017 Trip spans 3 days
RM1,151
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Wed 12 Apr 2017 Return: Sun 16 Apr 2017 Trip spans 5 days
RM3,098
Select
Malaysia Airlines
Malaysia Airlines
SYD
KUL
8h 50m
nonstop
KUL
SYD
8h 25m
nonstop
Depart: Fri 28 Apr 2017 Return: Sun 7 May 2017 Trip spans 10 days
RM1,160
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Sat 25 Mar 2017 Return: Mon 3 Apr 2017 Trip spans 10 days
RM1,168
Select
AirAsia X
AirAsia X
PER
KUL
5h 35m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Fri 4 Aug 2017 Return: Mon 7 Aug 2017 Trip spans 4 days
RM1,173
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Mon 5 Jun 2017 Return: Thu 15 Jun 2017 Trip spans 11 days
RM1,182
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Fri 7 Jul 2017 Return: Thu 13 Jul 2017 Trip spans 7 days
RM1,222
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Fri 11 Aug 2017 Return: Sun 20 Aug 2017 Trip spans 10 days
RM1,244
Select
AirAsia X
AirAsia X
MEL
KUL
8h 20m
nonstop
KUL
MEL
7h 50m
nonstop
Depart: Sun 21 May 2017 Return: Wed 21 Jun 2017 Trip spans 32 days
RM1,279
Select
AirAsia X
AirAsia X
MEL
KUL
8h 20m
nonstop
KUL
MEL
7h 50m
nonstop
Depart: Mon 31 Jul 2017 Return: Tue 15 Aug 2017 Trip spans 16 days
RM1,288
Select
AirAsia X
AirAsia X
MEL
KUL
8h 20m
nonstop
KUL
MEL
7h 50m
nonstop
Depart: Fri 14 Jul 2017 Return: Fri 11 Aug 2017 Trip spans 29 days
RM1,359
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Tue 18 Apr 2017 Return: Mon 24 Apr 2017 Trip spans 7 days
RM1,421
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Fri 21 Apr 2017 Return: Tue 25 Apr 2017 Trip spans 5 days
RM1,430
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Sun 6 Aug 2017 Return: Thu 10 Aug 2017 Trip spans 5 days
RM1,438
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 819
Melbourne
RM 1,244
Sydney
RM 1,151
Destination

Kuala Lumpur
RM 819