Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Hop aboard! We've got one flight taking off around and out of Oz every minute!

Hop aboard! We've got one flight taking off around and out of Oz every minute!

Hop aboard! We've got one flight taking off around and out of Oz every minute!

Cheap Flights to Malaysia

The cheapest flights to Malaysia found within the past 7 days were AU$433. Prices and availability subject to change. Additional terms may 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$433. 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, Malindo Air, Malaysia Airlines, Singapore Airlines, Cathay Pacific, Qantas Airways, Jetstar, Virgin Australia, China Southern Airlines, Emirates, British Airways, Xiamen Airlines. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Save πŸ•‘&πŸ’° | Book Your Malaysia ✈️ & 🏨 Together


Travelers ❀️ These 🏨

KSL Hotel & Resort
KSL Hotel & Resort
4.0 out of 5.0 33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free Cancellation
Reserve now, pay when you stay
AU$64
4.0/5 (1 reviews)

Room is clean though a bit tight for two person. Hand and facial towers would be much appreciated if provided. TV channels have much room for improvement. Lifts closes much too quick and not very friendly when trying to stop it from closing. Front desk and cleaning staff are friendly and helpful. ...

Reviewed on 31 Jul. 2017
This family-friendly Johor Bahru resort is located in the shopping district, within 2 mi (3 km) of KSL City Mall and Angry Birds Activity Park Johor Bahru. Johor ...
Aloft Kuala Lumpur Sentral
Aloft Kuala Lumpur Sentral
4.0 out of 5.0 No 5, Jalan Stesen Sentral, Kuala Lumpur Sentral, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
AU$89
4.2/5 (5 reviews)

We always stay at Aloft. In this case we were told that there had been a systems problem on the Aloft end and our booking was not completed. We were sent to another hotel (at Aloft's expense). While the other hotel was good enough and all arrangements for transport etc were satisfactory, it was disappointing ...

Reviewed on 13 Nov. 2019
This family-friendly Kuala Lumpur hotel is located on the boardwalk, just steps away from NU Sentral and Kuala Lumpur Sentral. Petaling Street and National Mosque ...
Tune Hotel klia2 (Airport Transit Hotel)
Tune Hotel klia2 (Airport Transit Hotel)
3.5 out of 5.0 Lot Pt 13, Jalan Klia 2/2, Sepang, Selangor
AU$60
4.1/5 (7 reviews)

It is clean and tidy. Small, but we are just on a layover.

Reviewed on 27 Jul. 2019
Situated near the airport, this hotel is 3 mi (4.8 km) from Mitsui Outlet Park Klia Sepang.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.