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.
Sun, 26 Oct. - Tue, 4 Nov.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$254 Return, found 3 days ago
AU$254
Return
found 3 days ago
Mon, 11 Aug. - Mon, 18 Aug.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$305 Return, just found
AU$305
Return
just found
Tue, 29 Jul. - Tue, 12 Aug.
PER
Perth
PEN
Penang Intl.
AU$309 Return, found 6 days ago
AU$309
Return
found 6 days ago
Sun, 2 Nov. - Mon, 17 Nov.
PER
Perth
BKI
Kota Kinabalu Intl.
AU$317 Return, found 6 days ago
AU$317
Return
found 6 days ago
Mon, 11 Aug. - Mon, 18 Aug.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$322 Return, just found
AU$322
Return
just found
Mon, 28 Jul. - Tue, 5 Aug.
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$373 Return, found 1 day ago
AU$373
Return
found 1 day ago
Thu, 22 Jan. - Mon, 2 Feb.
PER
Perth
LGK
Langkawi Intl.
AU$421 Return, found 5 days ago
AU$421
Return
found 5 days ago
Wed, 23 Jul. - Mon, 11 Aug.
PER
Perth
JHB
Senai Intl.
AU$431 Return, found 4 days ago
AU$431
Return
found 4 days ago
Tue, 10 Feb. - Sat, 28 Feb.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$456 Return, found 3 days ago
AU$456
Return
found 3 days ago
Fri, 11 Jul. - Tue, 5 Aug.
PER
Perth
AOR
Sultan Abdul Halim
AU$577 Return, found 1 day ago
AU$577
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$254. 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 AirAsia, Batik air , Scoot, Indonesia AirAsia, Singapore Airlines. 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 | Sepang | July 13 to July 29 | AU$759 |
| MEL | George Town | July 13 to July 24 | AU$1,159 |
| MEL | Alor Setar | July 12 to July 19 | AU$1,893 |
Save 🕑&💰 | Book Your Malaysia ✈️ & 🏨 Together
Price found within the past 48 hours. Click for updated prices.
Travelers ❤️ These 🏨
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Book a stay at this beach resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
9/10 Wonderful! (1,000 reviews)
Wow, just wow.
"Wonderful resort with incredible staff who made us feel special and very comfortable. Beatiful grounds, great pool area, restaurants were all lovely. I genuinely can’t fault this experience."
Reviewed on 1 Jul. 2025
M Resort & Hotel
No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur
Stay at this 5-star luxury resort in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the pool and the helpful staff in ...
8.6/10 Excellent! (207 reviews)
"Arrived very early, but clerk very cordially checked me in hours before normal check-in time"
Reviewed on 24 Jun. 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.4/10 Exceptional! (1,002 reviews)
"Lovely friendly hotel Only issue we had was we felt the breakfast area was too small for the amount off people Wry large line to get food"
Reviewed on 30 Jun. 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 Japan
- Flights to Australia
- Flights to Norway
- Flights to Sweden
- Flights to Argentina
- Flights to France
- Flights to Spain
- Flights to United Kingdom
- Flights to China
- Flights to Türkiye
- Flights to Switzerland
- Flights to India
- Flights to South Korea
- Flights to Greece
- Flights to Thailand
- Flights to Brazil
- Flights to Indonesia
- Flights to Germany
- Flights to Mexico
- Flights to Philippines
Domestic
- Flights to Kuala Lumpur
- Flights to Johor Bahru
- Flights to George Town
- Flights to Langkawi
- Flights to Kota Kinabalu
- Flights to Ipoh
- Flights to Genting Highlands
- Flights to Sepang
- Flights to Kuching
- Flights to Port Dickson
- Flights to Pulau Perhentian Kecil
- Flights to Bandar Penawar
- Flights to Pulau Perhentian Besar
- Flights to Redang Island
- Flights to Tioman Island
- Flights to Tanah Rata
- Flights to Kuala Terengganu
- Flights to Sandakan
- Flights to Semporna
- Flights to Taiping
Discover Malaysia Hotels
- Shangri-La Rasa Ria, Kota Kinabalu
- Mandarin Oriental, Kuala Lumpur
- Traders Hotel Kuala Lumpur
- InterContinental Kuala Lumpur by IHG
- Hyatt Regency Kinabalu
- DoubleTree by Hilton Hotel Kuala Lumpur
- Hilton Kuala Lumpur
- Aloft Kuala Lumpur Sentral
- JW Marriott Kuala Lumpur
- Sand & Sandals Desaru Beach Resort & Spa
- The Westin Langkawi Resort & Spa
- citizenM Kuala Lumpur Bukit Bintang
- Shangri-La Kuala Lumpur
- Pullman Kuala Lumpur City Centre Hotel & Residences
- Pelangi Beach Resort & Spa, Langkawi
- Berjaya Langkawi Resort
More to Explore
Hotels
Flights