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., 25 Sep. - Thu., 2 Oct.
KUL
Kuala Lumpur Intl.
LGK
Langkawi Intl.
AU$53 Return, found 4 days ago
AU$53
Return
found 4 days ago
Wed., 18 Jun. - Mon., 23 Jun.
KUL
Kuala Lumpur Intl.
PEN
Penang Intl.
AU$53 Return, found 2 days ago
AU$53
Return
found 2 days ago
Fri., 27 Jun. - Mon., 30 Jun.
KUL
Kuala Lumpur Intl.
PEN
Penang Intl.
AU$96 Return, found 4 days ago
AU$96
Return
found 4 days ago
Mon., 30 Jun. - Tue., 1 Jul.
SZB
Sultan Abdul Aziz Shah
PEN
Penang Intl.
AU$98 Return, found 4 days ago
AU$98
Return
found 4 days ago
Thu., 25 Sep. - Thu., 2 Oct.
SZB
Sultan Abdul Aziz Shah
LGK
Langkawi Intl.
AU$111 Return, found 4 days ago
AU$111
Return
found 4 days ago
Thu., 3 Jul. - Tue., 8 Jul.
KUL
Kuala Lumpur Intl.
PEN
Penang Intl.
AU$113 Return, found 4 days ago
AU$113
Return
found 4 days ago
Thu., 5 Jun. - Sat., 14 Feb.
SZB
Sultan Abdul Aziz Shah
KCH
Kuching Intl.
AU$206 Return, found 23 hours ago
AU$206
Return
found 23 hours ago
Thu., 5 Jun. - Sat., 14 Feb.
KUL
Kuala Lumpur Intl.
KCH
Kuching Intl.
AU$228 Return, found 23 hours ago
AU$228
Return
found 23 hours ago
Fri., 15 Aug. - Wed., 20 Aug.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$420 Return, found 6 days ago
AU$420
Return
found 6 days ago
Wed., 20 Aug. - Sat., 30 Aug.
MEL
Tullamarine
PEN
Penang Intl.
AU$467 Return, found 20 hours ago
AU$467
Return
found 20 hours 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$53. 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 Firefly, AirAsia, Malaysia Airlines, Batik air , Scoot. 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 🏨
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)
"Good location! Friendly staff!"
Reviewed on 20 May 2025
Amari Johor Bahru
No. 82C, Jalan Trus, Johor Bahru, Johor
Stay at this 5-star luxury hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the ...
8.8/10 Excellent! (1,009 reviews)
Will be back again
"Comfy and clean My 4th time returning"
Reviewed on 14 May 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,015 reviews)
"Convenient location. Excellent staff & luxurious property."
Reviewed on 20 May 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 Türkiye
- Flights to Philippines
- Flights to Spain
- Flights to Germany
- Flights to Canada
- Flights to Argentina
- Flights to United States of America
- Flights to South Korea
- Flights to Sweden
- Flights to Australia
- Flights to Norway
- Flights to Italy
- Flights to Colombia
- Flights to Japan
- Flights to Mexico
- Flights to Russia
- Flights to Thailand
- Flights to Indonesia
- Flights to United Kingdom
- Flights to China
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 Kuching
- Flights to Sepang
- Flights to Genting Highlands
- Flights to Pulau Perhentian Besar
- Flights to Pulau Perhentian Kecil
- Flights to Bandar Penawar
- Flights to Redang Island
- Flights to Port Dickson
- Flights to Tioman Island
- Flights to Sandakan
- Flights to Tanah Rata
- Flights to Kuala Terengganu
- Flights to Semporna
- Flights to Gaya Island
Discover Malaysia Hotels
- JW Marriott Kuala Lumpur
- Amari Johor Bahru
- Mandarin Oriental, Kuala Lumpur
- Aloft Kuala Lumpur Sentral
- Grand Hyatt Kuala Lumpur
- Hyatt Regency Kinabalu
- Corus Hotel Kuala Lumpur
- Hilton Kuala Lumpur
- Sand & Sandals Desaru Beach Resort & Spa
- Traders Hotel Kuala Lumpur
- Ascott Gurney Penang
- Hatten Hotel Melaka
- KSL Hotel & Resort
- Sama-Sama Hotel KL International Airport
- DoubleTree by Hilton Hotel Kuala Lumpur
- The Westin Langkawi Resort & Spa
- Berjaya Times Square Hotel, Kuala Lumpur
- PARKROYAL COLLECTION Kuala Lumpur
More to Explore
Hotels
Flights