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: Thu 3 Aug 2017 Return: Thu 7 Sep 2017 Trip spans 36 days
RM723
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Sun 30 Jul 2017 Return: Tue 5 Sep 2017 Trip spans 38 days
RM1,158
Select
Malindo Air
Malindo Air
PER
KUL
5h 55m
nonstop
KUL
PER
5h 45m
nonstop
Depart: Fri 16 Jun 2017 Return: Fri 30 Jun 2017 Trip spans 15 days
RM728
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Mon 10 Apr 2017 Return: Tue 18 Apr 2017 Trip spans 9 days
RM1,775
Select
Malaysia Airlines
Malaysia Airlines
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Sat 22 Jul 2017 Return: Sat 29 Jul 2017 Trip spans 8 days
RM830
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Mon 6 Mar 2017 Return: Wed 8 Mar 2017 Trip spans 3 days
RM848
Select
AirAsia X
AirAsia X
PER
KUL
5h 35m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Mon 24 Apr 2017 Return: Tue 23 May 2017 Trip spans 30 days
RM848
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Thu 2 Mar 2017 Return: Sun 5 Mar 2017 Trip spans 4 days
RM919
Select
AirAsia X
AirAsia X
PER
KUL
5h 35m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Thu 20 Jul 2017 Return: Sat 12 Aug 2017 Trip spans 24 days
RM1,047
Select
AirAsia X
AirAsia X
MEL
KUL
8h 20m
nonstop
KUL
MEL
7h 50m
nonstop
Depart: Fri 4 Aug 2017 Return: Wed 16 Aug 2017 Trip spans 13 days
RM1,047
Select
AirAsia X
AirAsia X
MEL
KUL
8h 20m
nonstop
KUL
MEL
7h 50m
nonstop
Depart: Sat 19 Aug 2017 Return: Sun 27 Aug 2017 Trip spans 9 days
RM1,074
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Tue 21 Mar 2017 Return: Thu 23 Mar 2017 Trip spans 3 days
RM1,110
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Sun 4 Jun 2017 Return: Sun 18 Jun 2017 Trip spans 15 days
RM1,118
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 05m
nonstop
Depart: Sat 27 May 2017 Return: Tue 30 May 2017 Trip spans 4 days
RM1,141
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 05m
nonstop
Depart: Mon 24 Apr 2017 Return: Wed 24 May 2017 Trip spans 31 days
RM1,194
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Wed 14 Jun 2017 Return: Sun 2 Jul 2017 Trip spans 19 days
RM1,198
Select
AirAsia X
AirAsia X
MEL
KUL
8h 20m
nonstop
KUL
MEL
7h 50m
nonstop
Depart: Fri 5 May 2017 Return: Sun 7 May 2017 Trip spans 3 days
RM1,225
Select
AirAsia X
AirAsia X
MEL
KUL
8h 20m
nonstop
KUL
MEL
7h 50m
nonstop
Depart: Fri 17 Mar 2017 Return: Fri 31 Mar 2017 Trip spans 15 days
RM1,234
Select
AirAsia X
AirAsia X
MEL
KUL
8h 15m
nonstop
KUL
MEL
7h 50m
nonstop
Depart: Sat 11 Mar 2017 Return: Sat 25 Mar 2017 Trip spans 14 days
RM1,252
Select
AirAsia X
AirAsia X
MEL
KUL
8h 15m
nonstop
KUL
MEL
8h 00m
nonstop
Depart: Mon 24 Apr 2017 Return: Thu 27 Apr 2017 Trip spans 4 days
RM1,252
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 723
Melbourne
RM 1,047
Sydney
RM 1,074
Destination

Kuala Lumpur
RM 723