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., 25 May - Thu., 29 May
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$406 Return, found 8 hours ago
AU$406
Return
found 8 hours ago
Sun., 25 May - Thu., 29 May
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$426 Return, found 8 hours ago
AU$426
Return
found 8 hours ago
Mon., 28 Apr. - Wed., 7 May
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$469 Return, found 23 hours ago
AU$469
Return
found 23 hours ago
Thu., 15 May - Sat., 24 May
MEL
Tullamarine
PEN
Penang Intl.
AU$474 Return, found 6 hours ago
AU$474
Return
found 6 hours ago
Fri., 28 Mar. - Tue., 1 Apr.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$496 Return, found 2 days ago
AU$496
Return
found 2 days ago
Tue., 13 May - Wed., 28 May
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$514 Return, found 2 days ago
AU$514
Return
found 2 days ago
Mon., 20 Oct. - Sat., 25 Oct.
MEL
Tullamarine
BKI
Kota Kinabalu Intl.
AU$521 Return, found 1 day ago
AU$521
Return
found 1 day ago
Mon., 16 Jun. - Tue., 24 Jun.
SYD
Kingsford Smith Intl.
PEN
Penang Intl.
AU$554 Return, found 1 day ago
AU$554
Return
found 1 day ago
Sun., 30 Mar. - Tue., 1 Apr.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$568 Return, found 2 days ago
AU$568
Return
found 2 days ago
Fri., 13 Jun. - Fri., 20 Jun.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$660 Return, found 2 days ago
AU$660
Return
found 2 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$406. 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 Batik air , Scoot, China Southern 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* |
|---|---|---|---|
| KUL | Kota Bharu | March 30 to April 7 | AU$428 |
| MEL | Sepang | March 28 to April 5 | AU$496 |
Save 🕑&💰 | Book Your Malaysia ✈️ & 🏨 Together
Price found within the past 48 hours. Click for updated prices.
Travelers ❤️ These 🏨
PARKROYAL Serviced Suites Kuala Lumpur
No. 1, Jalan Nagasari, Off Jalan Raja Chulan, Kuala Lumpur
Stay at this 5-star luxury aparthotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff ...
8.8/10 Excellent! (2,195 reviews)
"The apartment hotel is wonderful.I took a one bedroom. It was large and clean and comfortable. The location was excellent right in the middle of the nightlife and day life! I paid extra for breakfast and it was absolutely terrible quality,I ate once and didn't go back ! Don't include breakfast in ..."
Reviewed on 22 Mar. 2025
JW Marriott Kuala Lumpur
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,000 reviews)
confortable hotel
"excellent hotel at great location. just hate the traffic jam at bukit bintang."
Reviewed on 23 Mar. 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.2/10 Wonderful! (1,000 reviews)
"Nice upscale hotel . Staff are friendly , courteous and helpful. Nice breakfast buffet . I’d go back and stay with Mandarin Oriental in the future"
Reviewed on 19 Mar. 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 United Kingdom
- Flights to Türkiye
- Flights to Indonesia
- Flights to Thailand
- Flights to Canada
- Flights to Norway
- Flights to Germany
- Flights to China
- Flights to Japan
- Flights to Italy
- Flights to India
- Flights to United States of America
- Flights to South Korea
- Flights to Russia
- Flights to France
- Flights to Brazil
- Flights to Greece
- Flights to Switzerland
- Flights to Spain
- Flights to Mexico
Domestic
- Flights to Kuala Lumpur
- Flights to Langkawi
- Flights to George Town
- Flights to Johor Bahru
- Flights to Kota Kinabalu
- Flights to Ipoh
- Flights to Sepang
- Flights to Sandakan
- Flights to Kuching
- Flights to Genting Highlands
- Flights to Pulau Perhentian Besar
- Flights to Pulau Perhentian Kecil
- Flights to Redang Island
- Flights to Bandar Penawar
- Flights to Tioman Island
- Flights to Port Dickson
- Flights to Tanah Rata
- Flights to Semporna
- Flights to Gaya Island
- Flights to Pangkor Laut
Discover Malaysia Hotels
- PARKROYAL Serviced Suites Kuala Lumpur
- JW Marriott Kuala Lumpur
- Mandarin Oriental, Kuala Lumpur
- Traders Hotel Kuala Lumpur
- Berjaya Langkawi Resort
- Shangri-La Tanjung Aru, Kota Kinabalu
- DoubleTree by Hilton Hotel Kuala Lumpur
- Aloft Kuala Lumpur Sentral
- Grand Hyatt Kuala Lumpur
- Shangri-La Kuala Lumpur
- PARKROYAL COLLECTION Kuala Lumpur
- Sama-Sama Hotel KL International Airport
- The Ritz-Carlton, Kuala Lumpur
- The Westin Langkawi Resort & Spa
- InterContinental Kuala Lumpur by IHG
- Pelangi Beach Resort & Spa, Langkawi
- Le Meridien Kota Kinabalu
More to Explore
Hotels
Flights