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, 17 Feb - Mon, 23 Feb
PER
Perth
KUL
Kuala Lumpur Intl.
AU$276 Return, found 2 days ago
AU$276
Return
found 2 days ago
Tue, 17 Feb - Mon, 23 Feb
PER
Perth
KUL
Kuala Lumpur Intl.
AU$296 Return, found 2 days ago
AU$296
Return
found 2 days ago
Mon, 20 Apr - Wed, 29 Apr
PER
Perth
KUL
Kuala Lumpur Intl.
AU$300 Return, found 8 hours ago
AU$300
Return
found 8 hours ago
Tue, 17 Feb - Mon, 23 Feb
PER
Perth
KUL
Kuala Lumpur Intl.
AU$307 Return, found 2 days ago
AU$307
Return
found 2 days ago
Mon, 20 Apr - Wed, 29 Apr
PER
Perth
KUL
Kuala Lumpur Intl.
AU$342 Return, found 8 hours ago
AU$342
Return
found 8 hours ago
Mon, 20 Apr - Wed, 29 Apr
PER
Perth
KUL
Kuala Lumpur Intl.
AU$346 Return, found 8 hours ago
AU$346
Return
found 8 hours ago
Tue, 17 Feb - Mon, 23 Feb
PER
Perth
KUL
Kuala Lumpur Intl.
AU$461 Return, found 2 days ago
AU$461
Return
found 2 days ago
Mon, 20 Apr - Wed, 29 Apr
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$493 Return, found 8 hours ago
AU$493
Return
found 8 hours ago
Fri, 1 May - Mon, 20 July
PER
Perth
PEN
Penang Intl.
AU$508 Return, found 23 hours ago
AU$508
Return
found 23 hours ago
Tue, 17 Feb - Mon, 23 Feb
PER
Perth
KUL
Kuala Lumpur Intl.
AU$536 Return, found 2 days ago
AU$536
Return
found 2 days ago
Mon, 30 Mar - Wed, 8 Apr
CBR
Canberra Intl.
BKI
Kota Kinabalu Intl.
AU$1,549 Return, found 22 hours ago
AU$1,549
Return
found 22 hours ago
Mon, 30 Mar - Wed, 8 Apr
CBR
Canberra Intl.
BKI
Kota Kinabalu Intl.
AU$1,564 Return, found 22 hours ago
AU$1,564
Return
found 22 hours ago
Mon, 30 Mar - Wed, 8 Apr
CBR
Canberra Intl.
BKI
Kota Kinabalu Intl.
AU$1,579 Return, found 22 hours ago
AU$1,579
Return
found 22 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$162. 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, Scoot, Batik air , Batik Air Indonesia, Indonesia AirAsia, Malaysia 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* |
|---|---|---|---|
| SIN | Kota Kinabalu | January 10 to January 13 | AU$162 |
| MEL | Sepang | January 10 to January 27 | AU$1,004 |
Save 🕑&💰 | Book Your Malaysia ✈️ & 🏨 Together
Price found within the past 48 hours. Click for updated prices.
Travelers ❤️ These 🏨
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Popular attractions KLCC Park and Berjaya Times Square ...
9.4/10 Exceptional! (147 reviews)
Staff were wonderful, great vibe to hotel, amazing variety at breakfast. Very close to a lot of shopping centres & attractions.
Reviewed on 5 Jan 2026
Mandarin Oriental, 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 helpful staff and the clean rooms in ...
9.4/10 Exceptional! (1,014 reviews)
Our second time staying at the MO KL. It didn’t disappoint. We had club access which was extremely useful if you want to work on your laptop or take meetings outside of your room, you can use the club, very convenient, comfortable and great views over KLCC park and the Petronas Towers. The club offering ...
Reviewed on 4 Jan 2026
JW Marriott Kuala Lumpur
183 Jalan Bukit Bintang Kuala Lumpur
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and 4 restaurants. Our guests praise the helpful staff and the clean rooms in ...
8.8/10 Excellent! (1,005 reviews)
Clean, roomy, great services. Right smack in Bukit Bintang and across from Pavilion Mall is a huge plus. Very convenient. We didn't pay for the breakfast buffet (Capitol Cafe near by got many breakfast options, cheaper than the buffet cost). Elevator delays sometime created headaches (which is odd, ...
Reviewed on 27 Dec 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.
More to Explore
Hotels
Flights
