Search Cheapest Flights to Malaysia

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap 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.

AirAsia X
Thu., 20 Mar. - Tue., 25 Mar.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$254 Return, found 16 hours ago
AU$254
Return
found 16 hours ago
Select AirAsia X flight, departing Thu., 20 Mar. from Perth to Kuala Lumpur Intl., returning Tue., 25 Mar., priced at AU$254 found 16 hours ago
AirAsia
Thu., 24 Jul. - Mon., 4 Aug.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$266 Return, found 5 days ago
AU$266
Return
found 5 days ago
Select AirAsia flight, departing Thu., 24 Jul. from Perth to Kuala Lumpur Intl., returning Mon., 4 Aug., priced at AU$266 found 5 days ago
Scoot
Sat., 1 Mar. - Tue., 11 Mar.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$287 Return, found 1 day ago
AU$287
Return
found 1 day ago
Select Scoot flight, departing Sat., 1 Mar. from Perth to Kuala Lumpur Intl., returning Tue., 11 Mar., priced at AU$287 found 1 day ago
Batik air
Mon., 24 Feb. - Fri., 7 Mar.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$305 Return, found 15 hours ago
AU$305
Return
found 15 hours ago
Select Batik air flight, departing Mon., 24 Feb. from Perth to Kuala Lumpur Intl., returning Fri., 7 Mar., priced at AU$305 found 15 hours ago
Scoot
Mon., 3 Mar. - Wed., 12 Mar.
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$312 Return, found 5 days ago
AU$312
Return
found 5 days ago
Select Scoot flight, departing Mon., 3 Mar. from Perth to Sultan Abdul Aziz Shah, returning Wed., 12 Mar., priced at AU$312 found 5 days ago
Scoot
Tue., 4 Mar. - Tue., 11 Mar.
PER
Perth
PEN
Penang Intl.
AU$341 Return, found 3 days ago
AU$341
Return
found 3 days ago
Select Scoot flight, departing Tue., 4 Mar. from Perth to Penang Intl., returning Tue., 11 Mar., priced at AU$341 found 3 days ago
Scoot
Wed., 26 Feb. - Wed., 5 Mar.
PER
Perth
KCH
Kuching Intl.
AU$400 Return, found 4 days ago
AU$400
Return
found 4 days ago
Select Scoot flight, departing Wed., 26 Feb. from Perth to Kuching Intl., returning Wed., 5 Mar., priced at AU$400 found 4 days ago
Indonesia AirAsia
Wed., 15 Oct. - Mon., 20 Oct.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$449 Return, found 5 days ago
AU$449
Return
found 5 days ago
Select Indonesia AirAsia flight, departing Wed., 15 Oct. from Perth to Kuala Lumpur Intl., returning Mon., 20 Oct., priced at AU$449 found 5 days ago
Scoot
Fri., 25 Apr. - Wed., 30 Apr.
PER
Perth
BKI
Kota Kinabalu Intl.
AU$462 Return, found 3 days ago
AU$462
Return
found 3 days ago
Select Scoot flight, departing Fri., 25 Apr. from Perth to Kota Kinabalu Intl., returning Wed., 30 Apr., priced at AU$462 found 3 days ago
Batik air
Sat., 1 Mar. - Fri., 14 Mar.
PER
Perth
KBR
Sultan Ismail Petra
AU$477 Return, found 1 day ago
AU$477
Return
found 1 day ago
Select Batik air flight, departing Sat., 1 Mar. from Perth to Sultan Ismail Petra, returning Fri., 14 Mar., priced at AU$477 found 1 day ago

Cheapest Flights To Malaysia

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Malaysia for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Malaysia available?

Cheer up, frugal friend! We've found flights to Malaysia starting from AU$254. When you grab economy (or premium economy flights if you're feeling fancy) to Malaysia at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Malaysia?

Some of the most popular airlines that fly to airports in Malaysia are AirAsia X, AirAsia, Batik air , Scoot, Indonesia AirAsia. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Malaysia cities

Popular cities in Malaysia

FlightsFlights
FlightsFlights

Kuala Lumpur

Kuala Lumpur

Travelers ❤️ These 🏨

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
9.2/10 Wonderful! (1,004 reviews)
"Nope"

Reviewed on 19 Feb. 2025

Mandarin Oriental, Kuala Lumpur
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
9/10 Wonderful! (1,004 reviews)
"Nice staff, good facilities, really enjoyed"

Reviewed on 7 Jan. 2025

Shangri-La Tanjung Aru, Kota Kinabalu
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,001 reviews)
"Amazing service, amazing staff, clean room, whole experience was fantastic!"

Reviewed on 19 Feb. 2025

JW Marriott Kuala Lumpur
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.