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.
Tue, 8 Sept - Wed, 23 Sept
KUL
Kuala Lumpur Intl.
PEN
Penang Intl.
AU$64 Return, found 2 days ago
AU$64
Return
found 2 days ago
Tue, 8 Sept - Wed, 23 Sept
KUL
Kuala Lumpur Intl.
PEN
Penang Intl.
AU$68 Return, found 2 days ago
AU$68
Return
found 2 days ago
Tue, 8 Sept - Wed, 23 Sept
SZB
Sultan Abdul Aziz Shah
PEN
Penang Intl.
AU$85 Return, found 2 days ago
AU$85
Return
found 2 days ago
Tue, 8 Sept - Fri, 25 Sept
KUL
Kuala Lumpur Intl.
PEN
Penang Intl.
AU$104 Return, found 4 days ago
AU$104
Return
found 4 days ago
Tue, 8 Sept - Wed, 23 Sept
SZB
Sultan Abdul Aziz Shah
PEN
Penang Intl.
AU$173 Return, found 2 days ago
AU$173
Return
found 2 days ago
Tue, 4 Aug - Fri, 7 Aug
KUL
Kuala Lumpur Intl.
BKI
Kota Kinabalu Intl.
AU$206 Return, found 8 hours ago
AU$206
Return
found 8 hours ago
Thu, 23 July - Mon, 10 Aug
PER
Perth
KUL
Kuala Lumpur Intl.
AU$338 Return, found 22 hours ago
AU$338
Return
found 22 hours ago
Tue, 4 Aug - Fri, 7 Aug
SZB
Sultan Abdul Aziz Shah
BKI
Kota Kinabalu Intl.
AU$368 Return, found 8 hours ago
AU$368
Return
found 8 hours ago
Thu, 23 July - Tue, 11 Aug
PER
Perth
LGK
Langkawi Intl.
AU$472 Return, found 3 days ago
AU$472
Return
found 3 days ago
Tue, 1 Sept - Fri, 11 Sept
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$543 Return, found 3 hours ago
AU$543
Return
found 3 hours ago
Fri, 29 May - Fri, 19 June
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$965 Return, found 1 day ago
AU$965
Return
found 1 day ago
Fri, 29 May - Mon, 15 June
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$1,019 Return, found 1 day ago
AU$1,019
Return
found 1 day ago
Mon, 25 May - Sat, 6 June
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$1,053 Return, found 1 day ago
AU$1,053
Return
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$64. 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, Malaysia Airlines, Batik air , AirAsia, Scoot, Qantas Airways. 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 🏨
Four Points By Sheraton Kuala Lumpur, City Centre
Corner of Jalan Sultan Ismail Kuala Lumpur
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Popular attractions KLCC Park and Pavilion Kuala Lumpur are ...
9.2/10 Wonderful! (205 reviews)
The hotel is very kids friendly with all the great facilities.
Reviewed on 5 May 2026
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
Stay at this luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their ...
8.8/10 Excellent! (1,000 reviews)
Breakfast (buffet) was very good with a variety of dishes. Shuttle service was also very professional and fast. Room was comfortable and clean. Air conditioning worked well. There was enjoyable and pleasant atmosphere on the territory of the hotel.
Reviewed on 7 May 2026
Traders Hotel Kuala Lumpur
Kuala Lumpur City Centre Kuala Lumpur
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their ...
9.2/10 Wonderful! (1,001 reviews)
The staff and rooms were amazing. Great location. The only think they could improve on is the breakfast
Reviewed on 11 May 2026
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.
Top Picks
- Cherating Hotels
- Desaru Hotels
- All Inclusive Hotels in Langkawi
- Beach Hotels in Langkawi
- Luxury Hotels in Langkawi
- Langkawi Hotels
- Apartment Hotels in Penang
- Beach Hotels in Penang
- Family Hotels in Penang
- Penang Hotels
- Casino Hotels in Genting Highlands
- Genting Highlands Hotels
- Accor Hotels in Ipoh
- Ipoh Hotels
- Casino Hotels in Johor Bahru
- Romantic Hotels in Johor Bahru
- Johor Bahru Hotels
- Family Hotels in Kota Kinabalu
- Luxury Hotels in Kota Kinabalu
- Kota Kinabalu Hotels
- Hostels in Kuala Lumpur
- Resorts in Kuala Lumpur
- Apartment Hotels in Kuala Lumpur
- Beach Hotels in Kuala Lumpur
- Boutique Hotels in Kuala Lumpur
- Casino Hotels in Kuala Lumpur
- Family Hotels in Kuala Lumpur
- Romantic Hotels in Kuala Lumpur
- Spa Hotels in Kuala Lumpur
- Kuala Lumpur Hotels
- Kuching Hotels
- Langkawi Hotels
- Villas in Langkawi
- Manukan Island Hotels
- Petaling Jaya Hotels
- Beach Hotels in Port Dickson
- Port Dickson Hotels
- Redang Island Hotels
- Luxury Hotels in Sandakan
- Tioman Island Hotels
- Flights to Cameron Highlands
- Flights to Langkawi
- Flights to Malacca
- Flights to Negeri Sembilan
- Flights to Pahang
- Flights to Penang
- Flights to Perlis
- Flights to Sabah
- Flights to Batu Caves
- Flights to Batu Pahat
- Flights to Bentong
- Flights to Bukit Mertajam
- Flights to Cherating
- Flights to Gaya Island
- Flights to Genting Highlands
- Flights to George Town
- Flights to Ipoh
- Flights to Johor Bahru
- Flights to Kapas Island
- Flights to Keningau
- Flights to Kepala Batas
- Flights to Kuala Besut
- Flights to Kuala Lumpur
- Flights to Kuching
- Flights to Kundasang
- Flights to Mabul Island
- Flights to Paka
- Flights to Port Dickson
- Flights to Pulau Perhentian Besar
- Flights to Pulau Perhentian Kecil
- Flights to Redang Island
- Flights to Senai
- Flights to Sepang
- Flights to Seri Jaya
- Flights to Shah Alam
- Flights to Sri Aman
- Flights to Subang Jaya
- Flights to Sungai Petani
- Flights to Temerloh
- Flights to Tioman Island
- Genting Highlands Holidays
- George Town Holidays
- Johor Bahru Holidays
- Kota Kinabalu Holidays
- Kuala Lumpur Holidays
- Kuching Holidays
- Lang Tengah Island Holidays
- Langkawi Holidays
- Pangkor Laut Holidays
- Penang Holidays
- Pulau Perhentian Besar Holidays
- Redang Island Holidays
- Sabah Holidays
- Semporna Holidays
- Tioman Island Holidays