Cheap Flights to Malaysia

View AU$174 flight on Wed, 2 Sept 2026Opens in a new window

Popular airlines to Malaysia

  • Malaysia Airlines

  • Singapore Airlines

  • Cathay Pacific

  • Scoot

  • Malindo Air

  • Emirates

  • Qatar Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest Flights to Malaysia

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik air
Tue, 2 June - Fri, 5 June
PER
Perth
KUL
Kuala Lumpur
AU$323 Return, found 4 days ago
AU$323
Return
found 4 days ago
Select Batik air flight, departing Tue, 2 June from Perth to Kuala Lumpur, returning Fri, 5 June, priced at AU$323 found 4 days ago
Scoot
Sun, 23 Aug - Sat, 29 Aug
PER
Perth
PEN
Penang
AU$368 Return, found 2 days ago
AU$368
Return
found 2 days ago
Select Scoot flight, departing Sun, 23 Aug from Perth to Penang, returning Sat, 29 Aug, priced at AU$368 found 2 days ago
Scoot
Mon, 1 Mar - Mon, 8 Mar
PER
Perth
BKI
Kota Kinabalu
AU$377 Return, found 4 days ago
AU$377
Return
found 4 days ago
Select Scoot flight, departing Mon, 1 Mar from Perth to Kota Kinabalu, returning Mon, 8 Mar, priced at AU$377 found 4 days ago
Scoot
Mon, 26 Oct - Tue, 3 Nov
PER
Perth
LGK
Langkawi
AU$380 Return, found 1 day ago
AU$380
Return
found 1 day ago
Select Scoot flight, departing Mon, 26 Oct from Perth to Langkawi, returning Tue, 3 Nov, priced at AU$380 found 1 day ago
Scoot
Thu, 30 July - Sun, 2 Aug
PER
Perth
KCH
Kuching
AU$380 Return, found 6 days ago
AU$380
Return
found 6 days ago
Select Scoot flight, departing Thu, 30 July from Perth to Kuching, returning Sun, 2 Aug, priced at AU$380 found 6 days ago
Scoot
Wed, 13 May - Sun, 24 May
PER
Perth
KBR
Kota Bharu
AU$429 Return, found 1 day ago
AU$429
Return
found 1 day ago
Select Scoot flight, departing Wed, 13 May from Perth to Kota Bharu, returning Sun, 24 May, priced at AU$429 found 1 day ago
Scoot
Thu, 11 Mar - Tue, 23 Mar
PER
Perth
SZB
Subang
AU$453 Return, found 2 days ago
AU$453
Return
found 2 days ago
Select Scoot flight, departing Thu, 11 Mar from Perth to Subang, returning Tue, 23 Mar, priced at AU$453 found 2 days ago
AirAsia
Sun, 25 Oct - Wed, 4 Nov
PER
Perth
JHB
Johor Bahru
AU$531 Return, found 6 days ago
AU$531
Return
found 6 days ago
Select AirAsia flight, departing Sun, 25 Oct from Perth to Johor Bahru, returning Wed, 4 Nov, priced at AU$531 found 6 days ago
AirAsia X
Fri, 17 July - Mon, 3 Aug
SYD
Sydney
JHB
Johor Bahru
AU$792 Return, found 6 days ago
AU$792
Return
found 6 days ago
Select AirAsia X flight, departing Fri, 17 July from Sydney to Johor Bahru, returning Mon, 3 Aug, priced at AU$792 found 6 days ago
Malaysia Airlines
Tue, 2 June - Thu, 11 June
SYD
Sydney
AOR
Alor Setar
AU$950 Return, found 17 hours ago
AU$950
Return
found 17 hours ago
Select Malaysia Airlines flight, departing Tue, 2 June from Sydney to Alor Setar, returning Thu, 11 June, priced at AU$950 found 17 hours ago

Trending flights to Malaysia

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik air
Tue, 2 June - Fri, 5 June
PER
Perth
KUL
Kuala Lumpur
AU$323 Return, found 4 days ago
AU$323
Return
found 4 days ago
Select Batik air flight, departing Tue, 2 June from Perth to Kuala Lumpur, returning Fri, 5 June, priced at AU$323 found 4 days ago

Explore a world of travel with Expedia