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., 29 Jul. - Tue., 19 Aug.
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$425 Return, found 2 days ago
AU$425
Return
found 2 days ago
Mon., 28 Jul. - Tue., 12 Aug.
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$460 Return, found 1 day ago
AU$460
Return
found 1 day ago
Sat., 15 Nov. - Tue., 25 Nov.
MEL
Tullamarine
PEN
Penang Intl.
AU$471 Return, found 20 hours ago
AU$471
Return
found 20 hours ago
Wed., 29 Oct. - Mon., 10 Nov.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$471 Return, found 1 day ago
AU$471
Return
found 1 day ago
Sat., 9 Aug. - Wed., 13 Aug.
MEL
Tullamarine
KCH
Kuching Intl.
AU$498 Return, found 5 days ago
AU$498
Return
found 5 days ago
Wed., 20 Aug. - Thu., 28 Aug.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$538 Return, found 6 days ago
AU$538
Return
found 6 days ago
Mon., 21 Jul. - Thu., 31 Jul.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$611 Return, found 3 days ago
AU$611
Return
found 3 days ago
Fri., 1 Aug. - Sat., 9 Aug.
MEL
Tullamarine
BKI
Kota Kinabalu Intl.
AU$627 Return, found 1 day ago
AU$627
Return
found 1 day ago
Mon., 3 Nov. - Mon., 24 Nov.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$689 Return, found 2 days ago
AU$689
Return
found 2 days ago
Wed., 11 Feb. - Tue., 24 Feb.
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$757 Return, found 5 days ago
AU$757
Return
found 5 days ago
Wed., 4 Mar. - Sun., 15 Mar.
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$769 Return, found 3 days ago
AU$769
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$425. 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 , AirAsia X, Singapore Airlines, Vietjet Air, Malaysia Airlines, Philippine 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
Save 🕑&💰 | Book Your Malaysia ✈️ & 🏨 Together
Price found within the past 48 hours. Click for updated prices.
Travelers ❤️ These 🏨
Hyatt Regency Kinabalu
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (1,001 reviews)
"Great location and friendly staff"
Reviewed on 12 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)
Always a memorable experience
"Have stayed at this beautiful property multiple times over the years. Great location, very welcoming and helpful staff. Special mention to Natashya (concierge) - always with a friendly smile and made an extra effort to show me to the Hop on Hop off pick up point, on my recent stay in May 2025. There ..."
Reviewed on 10 Jun. 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! (205 reviews)
"Very friendly staff. Clean environment."
Reviewed on 8 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 Sweden
- Flights to Colombia
- Flights to South Korea
- Flights to Norway
- Flights to Canada
- Flights to Italy
- Flights to Spain
- Flights to Russia
- Flights to Indonesia
- Flights to India
- Flights to China
- Flights to Türkiye
- Flights to Philippines
- Flights to Switzerland
- Flights to Brazil
- Flights to Greece
- Flights to Thailand
- Flights to Australia
- Flights to France
- Flights to Germany
Domestic
- Flights to Kuala Lumpur
- Flights to George Town
- Flights to Langkawi
- Flights to Johor Bahru
- 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 Sandakan
- Flights to Kuala Terengganu
- Flights to Tanah Rata
- Flights to Taiping
- Flights to Semporna
Discover Malaysia Hotels
- Hyatt Regency Kinabalu
- Mandarin Oriental, Kuala Lumpur
- JW Marriott Kuala Lumpur
- Aloft Kuala Lumpur Sentral
- Pelangi Beach Resort & Spa, Langkawi
- Grand Hyatt Kuala Lumpur
- Shangri-La Rasa Ria, Kota Kinabalu
- Shangri-La Kuala Lumpur
- The Westin Langkawi Resort & Spa
- Sand & Sandals Desaru Beach Resort & Spa
- Hilton Kuala Lumpur
- Traders Hotel Kuala Lumpur
- PARKROYAL COLLECTION Kuala Lumpur
- InterContinental Kuala Lumpur by IHG
- Perdana Kuala Lumpur City Centre
- Holiday Inn Express Kuala Lumpur City Centre by IHG
- Capri by Fraser Johor Bahru
- Ascott Gurney Penang
More to Explore
Hotels
Flights