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, 1 Sept - Fri, 11 Sept
PER
Perth
KUL
Kuala Lumpur Intl.
AU$367 Return, found 4 days ago
AU$367
Return
found 4 days ago
Mon, 20 July - Tue, 28 July
PER
Perth
PEN
Penang Intl.
AU$400 Return, found 3 days ago
AU$400
Return
found 3 days ago
Sat, 10 Oct - Sun, 25 Oct
PER
Perth
KUL
Kuala Lumpur Intl.
AU$423 Return, found 6 days ago
AU$423
Return
found 6 days ago
Tue, 1 Sept - Fri, 11 Sept
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$520 Return, found 1 day ago
AU$520
Return
found 1 day ago
Sun, 30 Aug - Wed, 23 Sept
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$594 Return, found 3 days ago
AU$594
Return
found 3 days ago
Tue, 21 July - Mon, 10 Aug
PER
Perth
KUL
Kuala Lumpur Intl.
AU$629 Return, found 3 hours ago
AU$629
Return
found 3 hours ago
Tue, 1 Sept - Fri, 11 Sept
PER
Perth
KUL
Kuala Lumpur Intl.
AU$648 Return, found 4 days ago
AU$648
Return
found 4 days ago
Sun, 24 May - Mon, 8 June
PER
Perth
BKI
Kota Kinabalu Intl.
AU$658 Return, found 6 days ago
AU$658
Return
found 6 days ago
Tue, 21 July - Mon, 10 Aug
PER
Perth
KUL
Kuala Lumpur Intl.
AU$692 Return, found 3 hours ago
AU$692
Return
found 3 hours ago
Tue, 1 Sept - Fri, 11 Sept
PER
Perth
KUL
Kuala Lumpur Intl.
AU$696 Return, found 4 days ago
AU$696
Return
found 4 days ago
Mon, 17 Aug - Sun, 23 Aug
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$804 Return, found 3 days ago
AU$804
Return
found 3 days ago
Mon, 17 Aug - Sun, 23 Aug
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$961 Return, found 3 days ago
AU$961
Return
found 3 days ago
Mon, 17 Aug - Sun, 23 Aug
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$980 Return, found 3 days ago
AU$980
Return
found 3 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$367. 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, AirAsia, Singapore Airlines, Vietjet Air, Batik air , APG Distribution System, AirAsia X, Malaysia Airlines, Batik Air Indonesia, Qantas Airways, 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* |
|---|---|---|---|
| MEL | George Town | May 31 to June 15 | AU$1,017 |
| MEL | Sepang | May 31 to June 7 | AU$1,212 |
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! (207 reviews)
"Awesome stay"
Reviewed on 19 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,002 reviews)
"I got food poisoning from their food!!"
Reviewed on 21 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,002 reviews)
"Very comfortable stay and convenient location. The gym had good facilities with modern equipment and a large space for stretching and freeform. Skybar is delightful. However, it was frustrating that I couldn't order breakfast as I didn't want to partake in the buffet at the full price, but was told ..."
Reviewed on 23 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