Find Cheap 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 24 Jul 2017 Return: Mon 21 Aug 2017 Trip spans 29 days
RM775
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Wed 16 Aug 2017 Return: Sun 24 Sep 2017 Trip spans 40 days
RM796
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Mon 12 Jun 2017 Return: Wed 14 Jun 2017 Trip spans 3 days
RM809
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Thu 11 May 2017 Return: Sun 14 May 2017 Trip spans 4 days
RM827
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Fri 9 Jun 2017 Return: Tue 13 Jun 2017 Trip spans 5 days
RM2,050
Select
Royal Brunei Air
Royal Brunei Air
MEL
KUL
10h 40m
1 stop
KUL
MEL
29h 15m
1 stop
Depart: Tue 20 Jun 2017 Return: Thu 29 Jun 2017 Trip spans 10 days
RM831
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Thu 21 Sep 2017 Return: Sun 24 Sep 2017 Trip spans 4 days
RM927
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Fri 22 Sep 2017 Return: Mon 25 Sep 2017 Trip spans 4 days
RM962
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Tue 10 Oct 2017 Return: Tue 31 Oct 2017 Trip spans 22 days
RM1,110
Select
AirAsia X
AirAsia X
MEL
KUL
8h 20m
nonstop
KUL
MEL
7h 50m
nonstop
Depart: Tue 3 Oct 2017 Return: Sun 8 Oct 2017 Trip spans 6 days
RM1,114
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Sun 28 May 2017 Return: Mon 26 Jun 2017 Trip spans 30 days
RM1,132
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Fri 2 Jun 2017 Return: Wed 14 Jun 2017 Trip spans 13 days
RM1,179
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Fri 28 Apr 2017 Return: Tue 2 May 2017 Trip spans 5 days
RM1,219
Select
AirAsia X
AirAsia X
PER
KUL
5h 40m
nonstop
KUL
PER
5h 30m
nonstop
Depart: Sat 29 Jul 2017 Return: Sat 12 Aug 2017 Trip spans 15 days
RM1,227
Select
AirAsia X
AirAsia X
MEL
KUL
8h 20m
nonstop
KUL
MEL
7h 50m
nonstop
Depart: Thu 3 Aug 2017 Return: Thu 24 Aug 2017 Trip spans 22 days
RM1,227
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Tue 30 May 2017 Return: Tue 6 Jun 2017 Trip spans 8 days
RM1,236
Select
AirAsia X
AirAsia X
MEL
KUL
8h 20m
nonstop
KUL
MEL
7h 50m
nonstop
Depart: Mon 7 Aug 2017 Return: Thu 17 Aug 2017 Trip spans 11 days
RM1,236
Select
AirAsia X
AirAsia X
MEL
KUL
8h 20m
nonstop
KUL
MEL
7h 50m
nonstop
Depart: Wed 19 Jul 2017 Return: Wed 2 Aug 2017 Trip spans 15 days
RM1,288
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Sat 17 Jun 2017 Return: Thu 22 Jun 2017 Trip spans 6 days
RM1,353
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
nonstop
Depart: Sat 3 Jun 2017 Return: Wed 7 Jun 2017 Trip spans 5 days
RM1,410
Select
AirAsia X
AirAsia X
SYD
KUL
8h 35m
nonstop
KUL
SYD
8h 10m
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 775
Melbourne
RM 1,110
Sydney
RM 1,114
Destination

Kuala Lumpur
RM 775