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

One-way flights were as low as AU$206 and round trip flights were AU$385 within the past 7 days, 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$385. 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, AirAsiaX, Scoot with baggage, Malindo Air, Thai AirAsia X. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Malaysia cities

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


Travelers ❀️ These 🏨

Traders Hotel Kuala Lumpur
Traders Hotel Kuala Lumpur
5.0 out of 5.0 Kuala Lumpur City Centre, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
AU$144
5.0/5 (4 reviews)

I like the hotel - comfortable even though I only got to use the breakfast. I asked for and received an extended check out - and without any difficulty - thanks to the hotel as I could finish my work in comfort. The only issue I had was getting a taxi at 4:45pm - it took 20 mintes to arrive - also ...

Reviewed on 2 Jul. 2018
This family-friendly Kuala Lumpur hotel is located in the shopping district, within a 5-minute walk of KLCC Park and Aquaria KLCC. Kuala Lumpur Convention Centre ...
Tune Hotel KLIA-KLIA2, Airport Transit Hotel
Tune Hotel KLIA-KLIA2, Airport Transit Hotel
3.5 out of 5.0 Lot Pt 13, Jalan Klia 2/2, Sepang, Selangor
AU$46
4.3/5 (9 reviews)

Great place to stay, so close to KLIA2. Very clean and good restaurant.

Reviewed on 18 Feb. 2020
Situated near the airport, this hotel is 3 mi (4.8 km) from Mitsui Outlet Park Klia Sepang.
Hilton Kuala Lumpur
Hilton Kuala Lumpur
5.0 out of 5.0 3 Jalan Stesen Sentral, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
AU$121
5.0/5 (2 reviews)

My airport transfer dropped me off at the incorrect Hilton Hotel one about 15 mins away from Hilton Kuala Lumpur. The staff at that particular Hilton were so kind they organised a taxi to transfer me to Hilton Kuala Lumpur, the assistant at the front desk asked me if I had enough money to pay for ...

Reviewed on 6 Nov. 2017
Located in the heart of Kuala Lumpur, this luxury hotel is within a 15-minute walk of Kuala Lumpur Sentral and NU Sentral. Petaling Street and Mid Valley Mega ...

*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.