Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local and health advisories for this destination before you book.

Search Cheapest Flights to Malaysia Starting Price

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^

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

Travelers ❤️ These 🏨

Time Hotel Kuchai Lama

Time Hotel Kuchai Lama

3 out of 5
23, Jalan Kuchai Maju 2, Off Jalan Kuchai Lama, Kuala Lumpur, Kuala Lumpur
The price is AU$15 per night from 1 Aug. to 1 Aug.
Situated in Kuala Lumpur, this hotel is within 6 miles (10 km) of Mid Valley Mega Mall, Bukit Jalil National Stadium and Berjaya Times Square. Kuala Lumpur Sentral ...
Time Hotel Kuchai Lama
Sama-Sama Express KLIA Airside Transit Hotel

Sama-Sama Express KLIA Airside Transit Hotel

3 out of 5
Mezzanine Level, Satellite A Building, Sepang, Selangor
The price is AU$87 per night from 15 Aug. to 15 Aug.
Situated in Sepang, this hotel is within 9 miles (15 km) of Sultan Abdul Samad Mosque, Mitsui Outlet Park Klia Sepang and National Automobile Museum. Sepang ...
5/5Exceptional! (1 review)
Nice and peaceful
"Very helpful staff.Perfect place for when your in transit"

Reviewed on 26 Aug. 2015

Sama-Sama Express KLIA Airside Transit Hotel
Pavilion Hotel Kuala Lumpur Managed by Banyan Tree

Pavilion Hotel Kuala Lumpur Managed by Banyan Tree

5 out of 5
170 Jalan Bukit Bintang, Kuala Lumpur
The price is AU$107 per night from 27 Aug. to 27 Aug.
Located in Kuala Lumpur City Centre, this luxury hotel is within a 10-minute walk of Pavilion Kuala Lumpur, Lot 10 Shopping Centre, and Bukit Bintang Plaza. ...
Pavilion Hotel Kuala Lumpur Managed by Banyan Tree
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.