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.
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$507. 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, Indonesia AirAsia, Singapore 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 | November 1 to November 14 | AU$626 |
| MEL | George Town | November 1 to November 7 | AU$930 |
Save 🕑&💰 | Book Your Malaysia ✈️ & 🏨 Together
Travelers ❤️ These 🏨
Mandarin Oriental, Kuala Lumpur
The staff was super accommodating. We loved everything about the property.
Reviewed on 19 Oct 2025
Hyatt Centric City Centre Kuala Lumpur
excellent food options and great dining ambience. Staff are also very friendly.
Reviewed on 9 Oct 2025
PARKROYAL COLLECTION Kuala Lumpur
Everything ok, staff friendly and good service but would like to highlight -> Room corridor not as clean. -> lobby have numbers of mosquito especially sitting area and bar side.
Reviewed on 16 Oct 2025
