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$411. 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$411. 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 AirAsiaX, Thai AirAsia X, Royal Brunei Airlines, Philippine Airlines, China Southern Airlines, Malaysia Airlines, Qantas Airways, Singapore Airlines, China Airlines, Cathay Pacific, Virgin Australia, EVA Airways, Malindo Air, Emirates, Thai Airways International, Korean Air, China Eastern Airlines, 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 🏨

Resorts World Genting - First World Hotel
Resorts World Genting - First World Hotel
3.0 out of 5.0 Genting Highlands Resort, Genting Highlands, Pahang
AU$35
3.0/5 (1 reviews)

not value for money. Paid 4-5 stars hotel rate but getting a budget hotel value.

Reviewed on 20 Jun. 2018
Located in the heart of Genting Highlands, this spa hotel is steps from Arena of Stars and Genting Highlands Theme Park. Skytropolis Indoor Theme Park and SkyAvenue ...
Hotel Jen Penang by Shangri-La
Hotel Jen Penang by Shangri-La
4.0 out of 5.0 Magazine Road, George Town, Penang
AU$96
5.0/5 (1 reviews)

The quality of this Hotel is excellent ,the staff most friendly. location is outstanding.

Reviewed on 28 Aug. 2019
This family-friendly George Town hotel is located in a shopping district, within a 5-minute walk of KOMTAR, 1st Avenue Mall, and Prangin Mall.
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$59
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 a shopping district, within 2 mi (3 km) of KSL City Mall and Angry Birds Activity Park Johor Bahru. Johor ...