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.
Fri, 1 Aug. - Thu, 28 Aug.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$471 Return, found 3 days ago
AU$471
Return
found 3 days ago
Fri, 24 Oct. - Sun, 9 Nov.
MEL
Tullamarine
PEN
Penang Intl.
AU$484 Return, found 9 hours ago
AU$484
Return
found 9 hours ago
Mon, 13 Oct. - Tue, 28 Oct.
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$487 Return, found 1 day ago
AU$487
Return
found 1 day ago
Fri, 25 Jul. - Thu, 14 Aug.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$498 Return, found 20 hours ago
AU$498
Return
found 20 hours ago
Mon, 3 Nov. - Tue, 18 Nov.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$691 Return, found 4 days ago
AU$691
Return
found 4 days ago
Tue, 2 Sep. - Sun, 7 Sep.
MEL
Tullamarine
KCH
Kuching Intl.
AU$693 Return, found 3 days ago
AU$693
Return
found 3 days ago
Fri, 25 Jul. - Tue, 29 Jul.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$759 Return, just found
AU$759
Return
just found
Fri, 7 Nov. - Sun, 16 Nov.
MEL
Tullamarine
LGK
Langkawi Intl.
AU$789 Return, found 6 days ago
AU$789
Return
found 6 days ago
Fri, 22 Aug. - Mon, 1 Sep.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$795 Return, found 1 day ago
AU$795
Return
found 1 day ago
Thu, 28 Aug. - Sun, 7 Sep.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$806 Return, found 1 day ago
AU$806
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$471. 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 , Singapore Airlines, Vietjet Air, AirAsia X, Vietnam Airlines, Xiamen Airlines, Royal Brunei 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 13 | AU$1,125 |
| 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 United Kingdom
- Flights to Thailand
- Flights to Switzerland
- Flights to Brazil
- Flights to Spain
- Flights to Indonesia
- Flights to Sweden
- Flights to India
- Flights to Canada
- Flights to United States of America
- Flights to Norway
- Flights to Philippines
- Flights to France
- Flights to Japan
- Flights to China
- Flights to Colombia
- Flights to Argentina
- Flights to Mexico
- Flights to Australia
- Flights to South Korea
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