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.
Sat, 26 Sept - Sat, 3 Oct
SIN
Changi
BKI
Kota Kinabalu Intl.
AU$353 Return, found 1 day ago
AU$353
Return
found 1 day ago
Sat, 26 Sept - Sat, 3 Oct
SIN
Changi
BKI
Kota Kinabalu Intl.
AU$360 Return, found 1 day ago
AU$360
Return
found 1 day ago
Sat, 26 Sept - Sat, 3 Oct
SIN
Changi
BKI
Kota Kinabalu Intl.
AU$384 Return, found 1 day ago
AU$384
Return
found 1 day ago
Sat, 26 Sept - Sat, 3 Oct
SIN
Changi
BKI
Kota Kinabalu Intl.
AU$392 Return, found 1 day ago
AU$392
Return
found 1 day ago
Sat, 26 Sept - Sat, 3 Oct
SIN
Changi
BKI
Kota Kinabalu Intl.
AU$416 Return, found 1 day ago
AU$416
Return
found 1 day ago
Sat, 26 Sept - Sat, 3 Oct
SIN
Changi
BKI
Kota Kinabalu Intl.
AU$419 Return, found 1 day ago
AU$419
Return
found 1 day ago
Sat, 26 Sept - Sat, 3 Oct
SIN
Changi
BKI
Kota Kinabalu Intl.
AU$428 Return, found 1 day ago
AU$428
Return
found 1 day ago
Sat, 26 Sept - Sat, 3 Oct
SIN
Changi
BKI
Kota Kinabalu Intl.
AU$431 Return, found 1 day ago
AU$431
Return
found 1 day ago
Sat, 26 Sept - Sat, 3 Oct
SIN
Changi
BKI
Kota Kinabalu Intl.
AU$435 Return, found 1 day ago
AU$435
Return
found 1 day ago
Sat, 26 Sept - Sat, 3 Oct
SIN
Changi
BKI
Kota Kinabalu Intl.
AU$437 Return, found 1 day ago
AU$437
Return
found 1 day ago
Fri, 14 Aug - Fri, 11 Sept
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$579 Return, found 4 hours ago
AU$579
Return
found 4 hours ago
Tue, 11 Aug - Sun, 13 Sept
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$634 Return, found 1 day ago
AU$634
Return
found 1 day ago
Fri, 14 Aug - Fri, 11 Sept
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$664 Return, found 4 hours ago
AU$664
Return
found 4 hours 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$353. 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, Royal Brunei Airlines, Malaysia Airlines, Singapore Airlines, AirAsia X, AirAsia, Batik air . 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,003 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