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, 23 July - Mon, 10 Aug
PER
Perth
KUL
Kuala Lumpur Intl.
AU$299 Return, found 12 hours ago
AU$299
Return
found 12 hours ago
Thu, 23 July - Mon, 10 Aug
PER
Perth
KUL
Kuala Lumpur Intl.
AU$357 Return, found 12 hours ago
AU$357
Return
found 12 hours ago
Thu, 23 July - Mon, 10 Aug
PER
Perth
KUL
Kuala Lumpur Intl.
AU$414 Return, found 12 hours ago
AU$414
Return
found 12 hours ago
Sat, 16 May - Sat, 23 May
PER
Perth
BKI
Kota Kinabalu Intl.
AU$419 Return, found 3 days ago
AU$419
Return
found 3 days ago
Thu, 23 July - Tue, 11 Aug
PER
Perth
LGK
Langkawi Intl.
AU$436 Return, found 3 days ago
AU$436
Return
found 3 days ago
Wed, 29 July - Thu, 13 Aug
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$489 Return, found 4 days ago
AU$489
Return
found 4 days ago
Tue, 23 June - Tue, 7 July
PER
Perth
PEN
Penang Intl.
AU$520 Return, found 4 days ago
AU$520
Return
found 4 days ago
Tue, 15 Sept - Fri, 18 Sept
PER
Perth
KUL
Kuala Lumpur Intl.
AU$529 Return, found 1 day ago
AU$529
Return
found 1 day ago
Tue, 2 June - Tue, 16 June
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$569 Return, found 18 hours ago
AU$569
Return
found 18 hours ago
Thu, 23 July - Mon, 10 Aug
PER
Perth
KUL
Kuala Lumpur Intl.
AU$570 Return, found 12 hours ago
AU$570
Return
found 12 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$127. 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 , Batik Air Indonesia, AirAsia, Singapore Airlines, 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
| Origin | Destination | Travel dates | Flights from* |
|---|---|---|---|
| SZB | George Town | April 19 to April 23 | AU$127 |
| MEL | Sepang | April 19 to May 4 | AU$946 |
Save 🕑&💰 | Book Your Malaysia ✈️ & 🏨 Together
Price found within the past 48 hours. Click for updated prices.
Travelers ❤️ These 🏨
Shangri-La Kuala Lumpur
11 Jalan Sultan Ismail 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 helpful staff and the comfy rooms in ...
9.4/10 Exceptional! (1,003 reviews)
All the staff at the lounge were amazing great service
Reviewed on 9 Apr 2026
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Popular attractions KLCC Park and Pavilion Kuala Lumpur ...
9.6/10 Exceptional! (248 reviews)
Very nice hotel and friendly staff
Reviewed on 7 Apr 2026
Mandarin Oriental, 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 helpful staff and the clean rooms in ...
9.6/10 Exceptional! (1,029 reviews)
Need to have more vegetarian options in their club lounge and also more variety
Reviewed on 5 Apr 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
