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, 4 June - Tue, 9 June
PVG
Pudong Intl.
KUL
Kuala Lumpur Intl.
AU$383 Return, found 1 day ago
AU$383
Return
found 1 day ago
Thu, 25 June - Tue, 7 July
PVG
Pudong Intl.
KUL
Kuala Lumpur Intl.
AU$428 Return, found 1 day ago
AU$428
Return
found 1 day ago
Sun, 14 June - Tue, 23 June
PVG
Pudong Intl.
KUL
Kuala Lumpur Intl.
AU$462 Return, found 1 day ago
AU$462
Return
found 1 day ago
Thu, 4 June - Thu, 11 June
PVG
Pudong Intl.
PEN
Penang Intl.
AU$558 Return, found 1 day ago
AU$558
Return
found 1 day ago
Sun, 7 June - Tue, 9 June
PVG
Pudong Intl.
KUL
Kuala Lumpur Intl.
AU$563 Return, found 1 day ago
AU$563
Return
found 1 day ago
Tue, 2 June - Tue, 16 June
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$569 Return, just found
AU$569
Return
just found
Thu, 4 June - Tue, 9 June
PVG
Pudong Intl.
KUL
Kuala Lumpur Intl.
AU$585 Return, found 1 day ago
AU$585
Return
found 1 day ago
Wed, 3 June - Sat, 6 June
PVG
Pudong Intl.
KUL
Kuala Lumpur Intl.
AU$587 Return, found 1 day ago
AU$587
Return
found 1 day ago
Thu, 4 June - Tue, 9 June
PVG
Pudong Intl.
KUL
Kuala Lumpur Intl.
AU$633 Return, found 1 day ago
AU$633
Return
found 1 day ago
Thu, 4 June - Tue, 9 June
PVG
Pudong Intl.
KUL
Kuala Lumpur Intl.
AU$651 Return, found 1 day ago
AU$651
Return
found 1 day ago
Thu, 4 June - Thu, 11 June
PVG
Pudong Intl.
PEN
Penang Intl.
AU$664 Return, found 1 day ago
AU$664
Return
found 1 day ago
Tue, 28 Apr - Mon, 11 May
ADL
Adelaide
KUL
Kuala Lumpur Intl.
AU$723 Return, found 6 days ago
AU$723
Return
found 6 days ago
Mon, 13 July - Fri, 7 Aug
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$735 Return, found 21 hours ago
AU$735
Return
found 21 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$383. 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, China Eastern Airlines, Malaysia Airlines, Shanghai Airlines, AirAsia X, Vietjet Air, Hainan Airlines, Batik air , Singapore Airlines, Juneyao Air, Sichuan Airlines, China Southern Airlines, Philippine Airlines, Shenzhen Airlines, Cathay Pacific, AirAsia, 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 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,002 reviews)
Best breakfast buffet ever, and we've had a lot of breakfast buffets! The room was a little small, but nice. Easy and quick access to KL sights and shopping. Pool area was nice, and we were able to find two loungers easily at all times we tried.
Reviewed on 5 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! (246 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
