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.
Thu., 15 May - Thu., 22 May
PER
Perth
KUL
Kuala Lumpur Intl.
AU$264 Return, found 1 day ago
AU$264
Return
found 1 day ago
Tue., 22 Apr. - Wed., 7 May
PER
Perth
KUL
Kuala Lumpur Intl.
AU$275 Return, found 19 hours ago
AU$275
Return
found 19 hours ago
Thu., 15 May - Thu., 22 May
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$304 Return, found 1 day ago
AU$304
Return
found 1 day ago
Tue., 15 Jul. - Tue., 29 Jul.
PER
Perth
LGK
Langkawi Intl.
AU$377 Return, found 5 hours ago
AU$377
Return
found 5 hours ago
Thu., 19 Jun. - Tue., 24 Jun.
PER
Perth
KBR
Sultan Ismail Petra
AU$390 Return, found 18 hours ago
AU$390
Return
found 18 hours ago
Sun., 25 May - Thu., 29 May
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$406 Return, found 3 days ago
AU$406
Return
found 3 days ago
Tue., 3 Jun. - Mon., 9 Jun.
PER
Perth
BKI
Kota Kinabalu Intl.
AU$407 Return, found 18 hours ago
AU$407
Return
found 18 hours ago
Tue., 24 Jun. - Mon., 30 Jun.
PER
Perth
PEN
Penang Intl.
AU$425 Return, found 4 days ago
AU$425
Return
found 4 days ago
Sun., 25 May - Thu., 29 May
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$426 Return, found 3 days ago
AU$426
Return
found 3 days ago
Thu., 8 May - Thu., 15 May
PER
Perth
KCH
Kuching Intl.
AU$452 Return, found 2 days ago
AU$452
Return
found 2 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$264. 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 Scoot, Batik air . 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 🏨
PARKROYAL Serviced Suites Kuala Lumpur
No. 1, Jalan Nagasari, Off Jalan Raja Chulan, Kuala Lumpur
Stay at this 5-star luxury aparthotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff ...
8.8/10 Excellent! (2,197 reviews)
"Love thus place. Great hotel in a great location!"
Reviewed on 26 Mar. 2025
JW Marriott Kuala Lumpur
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,000 reviews)
confortable hotel
"excellent hotel at great location. just hate the traffic jam at bukit bintang."
Reviewed on 23 Mar. 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.2/10 Wonderful! (1,003 reviews)
"Fantastic facilities and location"
Reviewed on 28 Mar. 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 Germany
- Flights to Thailand
- Flights to Sweden
- Flights to United Kingdom
- Flights to Greece
- Flights to Switzerland
- Flights to United States of America
- Flights to Colombia
- Flights to Russia
- Flights to South Korea
- Flights to Norway
- Flights to Argentina
- Flights to Indonesia
- Flights to Spain
- Flights to Philippines
- Flights to Türkiye
- Flights to India
- Flights to Mexico
- Flights to Canada
- Flights to Brazil
Domestic
- Flights to Kuala Lumpur
- Flights to Langkawi
- Flights to George Town
- Flights to Johor Bahru
- Flights to Kota Kinabalu
- Flights to Ipoh
- Flights to Sepang
- Flights to Sandakan
- Flights to Kuching
- Flights to Genting Highlands
- Flights to Pulau Perhentian Besar
- Flights to Pulau Perhentian Kecil
- Flights to Redang Island
- Flights to Bandar Penawar
- Flights to Tioman Island
- Flights to Port Dickson
- Flights to Tanah Rata
- Flights to Semporna
- Flights to Gaya Island
- Flights to Pangkor Laut
Discover Malaysia Hotels
- PARKROYAL Serviced Suites Kuala Lumpur
- JW Marriott Kuala Lumpur
- Mandarin Oriental, Kuala Lumpur
- Berjaya Langkawi Resort
- Traders Hotel Kuala Lumpur
- Shangri-La Tanjung Aru, Kota Kinabalu
- Aloft Kuala Lumpur Sentral
- Grand Hyatt Kuala Lumpur
- DoubleTree by Hilton Hotel Kuala Lumpur
- Shangri-La Kuala Lumpur
- PARKROYAL COLLECTION Kuala Lumpur
- Sama-Sama Hotel KL International Airport
- The Ritz-Carlton, Kuala Lumpur
- The Westin Langkawi Resort & Spa
- Holiday Inn Express Kuala Lumpur City Centre by IHG
- Pelangi Beach Resort & Spa, Langkawi
- Le Meridien Kota Kinabalu
More to Explore
Hotels
Flights