Search Cheapest Flights to Malaysia
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
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.
Sun., 17 Aug. - Mon., 25 Aug.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$261 Return, found 2 days ago
AU$261
Return
found 2 days ago
Tue., 29 Jul. - Tue., 5 Aug.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$304 Return, found 6 days ago
AU$304
Return
found 6 days ago
Tue., 2 Sep. - Wed., 10 Sep.
PER
Perth
PEN
Penang Intl.
AU$307 Return, found 3 days ago
AU$307
Return
found 3 days ago
Sun., 2 Nov. - Mon., 17 Nov.
PER
Perth
BKI
Kota Kinabalu Intl.
AU$317 Return, found 2 days ago
AU$317
Return
found 2 days ago
Sun., 10 Aug. - Tue., 19 Aug.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$322 Return, found 1 day ago
AU$322
Return
found 1 day ago
Tue., 29 Jul. - Tue., 5 Aug.
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$343 Return, found 6 days ago
AU$343
Return
found 6 days ago
Thu., 22 Jan. - Mon., 2 Feb.
PER
Perth
LGK
Langkawi Intl.
AU$421 Return, found 21 hours ago
AU$421
Return
found 21 hours ago
Wed., 23 Jul. - Wed., 13 Aug.
PER
Perth
JHB
Senai Intl.
AU$431 Return, found 2 days ago
AU$431
Return
found 2 days ago
Tue., 10 Feb. - Tue., 17 Feb.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$470 Return, found 22 hours ago
AU$470
Return
found 22 hours ago
Mon., 6 Oct. - Mon., 27 Oct.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$484 Return, found 3 days ago
AU$484
Return
found 3 days 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$261. 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 Batik air , AirAsia, 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
Deals On This Weekend's Flights
Save 🕑&💰 | Book Your Malaysia ✈️ & 🏨 Together
Price found within the past 48 hours. Click for updated prices.
Travelers ❤️ These 🏨
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Book a stay at this beach resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
9/10 Wonderful! (1,001 reviews)
"Very nice place, well kept, super friendly staff. Good value"
Reviewed on 10 Jun. 2025
M Resort & Hotel
No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur
Stay at this 5-star luxury resort in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the pool and the helpful staff in ...
8.6/10 Excellent! (207 reviews)
"Arrived very early, but clerk very cordially checked me in hours before normal check-in time"
Reviewed on 24 Jun. 2025
Mandarin Oriental, Kuala Lumpur
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.4/10 Exceptional! (1,009 reviews)
"Lovely friendly hotel Only issue we had was we felt the breakfast area was too small for the amount off people Wry large line to get food"
Reviewed on 30 Jun. 2025
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.
International
- Flights to Brazil
- Flights to China
- Flights to Germany
- Flights to Italy
- Flights to Canada
- Flights to United States of America
- Flights to Spain
- Flights to Philippines
- Flights to United Kingdom
- Flights to India
- Flights to Greece
- Flights to Norway
- Flights to Russia
- Flights to Thailand
- Flights to Switzerland
- Flights to Japan
- Flights to Australia
- Flights to Colombia
- Flights to Türkiye
- Flights to South Korea
Domestic
- Flights to Kuala Lumpur
- Flights to Johor Bahru
- Flights to George Town
- Flights to Langkawi
- Flights to Kota Kinabalu
- Flights to Ipoh
- Flights to Genting Highlands
- Flights to Sepang
- Flights to Kuching
- Flights to Port Dickson
- Flights to Pulau Perhentian Kecil
- Flights to Bandar Penawar
- Flights to Pulau Perhentian Besar
- Flights to Redang Island
- Flights to Tioman Island
- Flights to Tanah Rata
- Flights to Kuala Terengganu
- Flights to Sandakan
- Flights to Semporna
- Flights to Taiping
Discover Malaysia Hotels
- Shangri-La Rasa Ria, Kota Kinabalu
- Mandarin Oriental, Kuala Lumpur
- Traders Hotel Kuala Lumpur
- InterContinental Kuala Lumpur by IHG
- Sand & Sandals Desaru Beach Resort & Spa
- Hilton Kuala Lumpur
- DoubleTree by Hilton Hotel Kuala Lumpur
- Hyatt Regency Kinabalu
- Aloft Kuala Lumpur Sentral
- JW Marriott Kuala Lumpur
- The Westin Langkawi Resort & Spa
- citizenM Kuala Lumpur Bukit Bintang
- PARKROYAL COLLECTION Kuala Lumpur
- Pelangi Beach Resort & Spa, Langkawi
- Berjaya Langkawi Resort
More to Explore
Hotels
Flights