Search Cheapest Flights to Malaysia Starting Price AU$210

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

One-way flights were as low as AU$210 and round trip flights were AU$372 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Tue., 13 Aug. - Tue., 20 Aug.
MEL
Tullamarine
LGK
Langkawi Intl.
AU$372 Return, found 1 day ago
AU$372
Return
found 1 day ago
Select Scoot flight, departing Tue., 13 Aug. from Tullamarine to Langkawi Intl., returning Tue., 20 Aug., priced at AU$372 found 1 day ago
Scoot
Sat., 20 Jul. - Mon., 5 Aug.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$392 Return, found 19 hours ago
AU$392
Return
found 19 hours ago
Select Scoot flight, departing Sat., 20 Jul. from Tullamarine to Kuala Lumpur Intl., returning Mon., 5 Aug., priced at AU$392 found 19 hours ago
Scoot
Tue., 13 Aug. - Tue., 20 Aug.
SYD
Kingsford Smith Intl.
LGK
Langkawi Intl.
AU$397 Return, found 13 hours ago
AU$397
Return
found 13 hours ago
Select Scoot flight, departing Tue., 13 Aug. from Kingsford Smith Intl. to Langkawi Intl., returning Tue., 20 Aug., priced at AU$397 found 13 hours ago
Scoot
Mon., 29 Jul. - Tue., 27 Aug.
MEL
Tullamarine
PEN
Penang Intl.
AU$425 Return, just found
AU$425
Return
just found
Select Scoot flight, departing Mon., 29 Jul. from Tullamarine to Penang Intl., returning Tue., 27 Aug., priced at AU$425 just found
Scoot
Mon., 26 Aug. - Mon., 2 Sep.
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$446 Return, found 19 hours ago
AU$446
Return
found 19 hours ago
Select Scoot flight, departing Mon., 26 Aug. from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Mon., 2 Sep., priced at AU$446 found 19 hours ago

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

FlightsFlights
FlightsFlights

Kuala Lumpur

Kuala Lumpur

Deals On This Weekend's Flights

Travelers ❤️ These 🏨

PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
Stay at this spa hotel in Kuala Lumpur. Enjoy free WiFi, 3 restaurants, and a full-service spa. Our guests praise the breakfast and the pool in our reviews. ...
8.4/10 Very Good! (435 reviews)
"Stayed with Park Royal collection for all my family’s visit to KL. Convenient area for shopping. Staffs are friendly and helpful."

Reviewed on 8 Apr. 2024

PARKROYAL COLLECTION Kuala Lumpur
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Jalan Cta 4b, Sepang, Selangor
Stay at this 4.5-star luxury hotel in Sepang. Enjoy free WiFi, 2 restaurants, and a full-service spa. Our guests praise the breakfast and the pool in our reviews. ...
9.2/10 Wonderful! (1,001 reviews)
"A Great stay made especially great by an Amazing team. Zainun at reception was very welcoming with great service. Ayeem at luggage did very well. Anam at Continents gave great service. Thank you team."

Reviewed on 17 Apr. 2024

Sama-Sama Hotel KL International Airport
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the breakfast and the helpful ...
8.4/10 Very Good! (1,002 reviews)
"Convenient"

Reviewed on 8 Apr. 2024

LEGOLAND Malaysia Resort
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.