Search Cheapest Flights to Malaysia

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

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Wed, 18 Mar - Mon, 30 Mar
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$445 Return, found 2 days ago
AU$445
Return
found 2 days ago
Select Scoot flight, departing Wed, 18 Mar from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Mon, 30 Mar, priced at AU$445 found 2 days ago
Scoot
Mon, 9 Mar - Fri, 20 Mar
MEL
Tullamarine
LGK
Langkawi Intl.
AU$482 Return, found 4 days ago
AU$482
Return
found 4 days ago
Select Scoot flight, departing Mon, 9 Mar from Tullamarine to Langkawi Intl., returning Fri, 20 Mar, priced at AU$482 found 4 days ago
Vietjet Air
Fri, 15 May - Wed, 20 May
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$485 Return, found 2 days ago
AU$485
Return
found 2 days ago
Select Vietjet Air flight, departing Fri, 15 May from Tullamarine to Kuala Lumpur Intl., returning Wed, 20 May, priced at AU$485 found 2 days ago
Scoot
Tue, 17 Mar - Thu, 14 May
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$505 Return, found 1 day ago
AU$505
Return
found 1 day ago
Select Scoot flight, departing Tue, 17 Mar from Kingsford Smith Intl. to Sultan Abdul Aziz Shah, returning Thu, 14 May, priced at AU$505 found 1 day ago
Scoot
Thu, 7 May - Wed, 20 May
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$511 Return, found 2 days ago
AU$511
Return
found 2 days ago
Select Scoot flight, departing Thu, 7 May from Tullamarine to Sultan Abdul Aziz Shah, returning Wed, 20 May, priced at AU$511 found 2 days ago
Scoot
Tue, 4 Aug - Fri, 14 Aug
MEL
Tullamarine
PEN
Penang Intl.
AU$612 Return, found 3 hours ago
AU$612
Return
found 3 hours ago
Select Scoot flight, departing Tue, 4 Aug from Tullamarine to Penang Intl., returning Fri, 14 Aug, priced at AU$612 found 3 hours ago
AirAsia X
Tue, 14 Apr - Sat, 16 May
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$613 Return, found 2 days ago
AU$613
Return
found 2 days ago
Select AirAsia X flight, departing Tue, 14 Apr from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Sat, 16 May, priced at AU$613 found 2 days ago
Singapore Airlines
Sat, 7 Mar - Tue, 10 Mar
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$686 Return, found 6 days ago
AU$686
Return
found 6 days ago
Select Singapore Airlines flight, departing Sat, 7 Mar from Tullamarine to Kuala Lumpur Intl., returning Tue, 10 Mar, priced at AU$686 found 6 days ago
Qantas Airways
Fri, 14 Aug - Fri, 28 Aug
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$782 Return, found 3 days ago
AU$782
Return
found 3 days ago
Select Qantas Airways flight, departing Fri, 14 Aug from Tullamarine to Kuala Lumpur Intl., returning Fri, 28 Aug, priced at AU$782 found 3 days ago
Shenzhen Airlines
Fri, 30 Jan - Thu, 5 Feb
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$794 Return, found 7 hours ago
AU$794
Return
found 7 hours ago
Select Shenzhen Airlines flight, departing Fri, 30 Jan from Tullamarine to Kuala Lumpur Intl., returning Thu, 5 Feb, priced at AU$794 found 7 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$98. 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, Vietjet Air, AirAsia X, Singapore Airlines, Qantas Airways, Shenzhen Airlines. 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

OriginDestinationTravel datesFlights from*
KULLangkawiDecember 7 to December 12AU$98
MELKota KinabaluDecember 6 to December 25AU$832
MELGeorge TownDecember 6 to December 13AU$878
MELSepangDecember 5 to December 17AU$988
*Prices include taxes and fees

Travelers ❤️ These 🏨

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the clean rooms in ...
9.4/10 Exceptional! (1,010 reviews)
Great hotel good food

Reviewed on 27 Nov 2025

Opens in a new windowMandarin Oriental, Kuala Lumpur
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Popular attractions KLCC Park and Berjaya Times Square ...
9.4/10 Exceptional! (118 reviews)
Every thing is very good.

Reviewed on 24 Nov 2025

Opens in a new windowHyatt Centric City Centre Kuala Lumpur
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

4.5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Popular attractions KLCC Park and Berjaya Times Square are ...
9.2/10 Wonderful! (172 reviews)
Room was decent, just amneties a bit below expectation.

Reviewed on 22 Nov 2025

Opens in a new windowFour Points By Sheraton Kuala Lumpur, City Centre
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.