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
Thu., 6 Mar. - Thu., 13 Mar.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$344 Return, found 3 hours ago
AU$344
Return
found 3 hours ago
Select Scoot flight, departing Thu., 6 Mar. from Perth to Kuala Lumpur Intl., returning Thu., 13 Mar., priced at AU$344 found 3 hours ago
Scoot
Tue., 4 Mar. - Fri., 7 Mar.
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$382 Return, found 3 hours ago
AU$382
Return
found 3 hours ago
Select Scoot flight, departing Tue., 4 Mar. from Perth to Sultan Abdul Aziz Shah, returning Fri., 7 Mar., priced at AU$382 found 3 hours ago
Batik air
Mon., 23 Dec. - Fri., 27 Dec.
PER
Perth
PEN
Penang Intl.
AU$475 Return, found 5 days ago
AU$475
Return
found 5 days ago
Select Batik air flight, departing Mon., 23 Dec. from Perth to Penang Intl., returning Fri., 27 Dec., priced at AU$475 found 5 days ago
Scoot
Sun., 9 Mar. - Mon., 7 Apr.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$481 Return, found 19 hours ago
AU$481
Return
found 19 hours ago
Select Scoot flight, departing Sun., 9 Mar. from Tullamarine to Kuala Lumpur Intl., returning Mon., 7 Apr., priced at AU$481 found 19 hours ago
Scoot
Mon., 10 Mar. - Mon., 17 Mar.
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$515 Return, found 1 day ago
AU$515
Return
found 1 day ago
Select Scoot flight, departing Mon., 10 Mar. from Tullamarine to Sultan Abdul Aziz Shah, returning Mon., 17 Mar., priced at AU$515 found 1 day ago
AirAsia X
Fri., 7 Mar. - Mon., 31 Mar.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$525 Return, found 5 days ago
AU$525
Return
found 5 days ago
Select AirAsia X flight, departing Fri., 7 Mar. from Tullamarine to Kuala Lumpur Intl., returning Mon., 31 Mar., priced at AU$525 found 5 days ago
Scoot
Mon., 10 Feb. - Mon., 24 Feb.
MEL
Tullamarine
PEN
Penang Intl.
AU$530 Return, found 13 hours ago
AU$530
Return
found 13 hours ago
Select Scoot flight, departing Mon., 10 Feb. from Tullamarine to Penang Intl., returning Mon., 24 Feb., priced at AU$530 found 13 hours ago
Batik air
Thu., 12 Dec. - Thu., 12 Dec.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$633 Return, found 6 days ago
AU$633
Return
found 6 days ago
Select Batik air flight, departing Thu., 12 Dec. from Tullamarine to Kuala Lumpur Intl., returning Thu., 12 Dec., priced at AU$633 found 6 days ago
Xiamen Airlines
Sun., 9 Mar. - Mon., 7 Apr.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$713 Return, found 19 hours ago
AU$713
Return
found 19 hours ago
Select Xiamen Airlines flight, departing Sun., 9 Mar. from Tullamarine to Kuala Lumpur Intl., returning Mon., 7 Apr., priced at AU$713 found 19 hours ago
Philippine Airlines
Sun., 9 Mar. - Mon., 7 Apr.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$714 Return, found 19 hours ago
AU$714
Return
found 19 hours ago
Select Philippine Airlines flight, departing Sun., 9 Mar. from Tullamarine to Kuala Lumpur Intl., returning Mon., 7 Apr., priced at AU$714 found 19 hours ago
Batik air
Mon., 10 Mar. - Tue., 18 Mar.
MEL
Tullamarine
LGK
Langkawi Intl.
AU$831 Return, found 3 hours ago
AU$831
Return
found 3 hours ago
Select Batik air flight, departing Mon., 10 Mar. from Tullamarine to Langkawi Intl., returning Tue., 18 Mar., priced at AU$831 found 3 hours ago
Royal Brunei Airlines
Sun., 9 Mar. - Mon., 7 Apr.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$841 Return, found 19 hours ago
AU$841
Return
found 19 hours ago
Select Royal Brunei Airlines flight, departing Sun., 9 Mar. from Tullamarine to Kuala Lumpur Intl., returning Mon., 7 Apr., priced at AU$841 found 19 hours ago
China Southern Airlines
Sat., 8 Mar. - Fri., 14 Mar.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$907 Return, found 1 day ago
AU$907
Return
found 1 day ago
Select China Southern Airlines flight, departing Sat., 8 Mar. from Tullamarine to Kuala Lumpur Intl., returning Fri., 14 Mar., priced at AU$907 found 1 day 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$115. 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, Batik air , Xiamen Airlines, Vietjet Air, China Southern Airlines, AirAsia X, Vietnam Airlines, Philippine Airlines, Royal Brunei 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*
SINSepangDecember 8 to December 11AU$115
MELSepangDecember 7 to December 12AU$802
*Prices include taxes and fees

Save 🕑&💰 | Book Your Malaysia ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Opus Residences Merdeka Tower KL

Opus Residences Merdeka Tower KL

4 out of 5
Save 100% on your flight
per person
7 Feb - 14 Feb
found 16 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Flixses Suites At Platinum Klcc

Flixses Suites At Platinum Klcc

3.5 out of 5
Save 100% on your flight
per person
23 Jan - 29 Jan
found 11 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Millerz Square by Five Senses

Millerz Square by Five Senses

4 out of 5
Save 100% on your flight
per person
7 Feb - 14 Feb
found 16 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Hompton by the Beach Penang

Hompton by the Beach Penang

4 out of 5
Save 100% on your flight
per person
5 Feb - 12 Feb
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Eaton Residences KLCC by Luna

Eaton Residences KLCC by Luna

4.5 out of 5
Save 100% on your flight
per person
7 Feb - 14 Feb
found 16 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
The Manor Residence KLCC by Five Senses

The Manor Residence KLCC by Five Senses

4 out of 5
Save 100% on your flight
per person
23 Jan - 29 Jan
found 11 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Areca Hotel Penang

Areca Hotel Penang

3 out of 5
Save 100% on your flight
per person
5 Feb - 12 Feb
found 1 day ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Ambong Pool Villas

Ambong Pool Villas

4.5 out of 5
Save 100% on your flight
per person
23 Dec - 29 Dec
found 13 hours ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
Victory suites

Victory suites

3.5 out of 5
Save 100% on your flight
per person
7 Feb - 14 Feb
found 16 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Palette Telaga Terrace Boutique Resort

Palette Telaga Terrace Boutique Resort

3 out of 5
Save 100% on your flight
per person
23 Dec - 29 Dec
found 13 hours ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
Wings by Croske Resort langkawi

Wings by Croske Resort langkawi

4 out of 5
Save 100% on your flight
per person
23 Dec - 29 Dec
found 13 hours ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
OYO 90966 Family Homestay Botani Ipoh

OYO 90966 Family Homestay Botani Ipoh

2 out of 5
Save 100% on your flight
per person
5 Dec - 12 Dec
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Don't see what you're looking for?
See all available trips from Perth to Malaysia
View all trips

Travelers ❤️ These 🏨

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
9/10 Wonderful! (1,007 reviews)
"I have traveled the world many times. Over 1,000,000 miles in the air last I checked. I have stayed in slums and I have stayed in resorts. This is the best place I have stayed by far and for a great price. The food was great, staff was very friendly and attentive, all spoke English pretty well. The ..."

Reviewed on 25 Nov. 2024

Shangri-La Tanjung Aru, Kota Kinabalu
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (1,001 reviews)
"Comfortable, clean, safe. Very attentive and friendly staff."

Reviewed on 1 Nov. 2024

Hyatt Regency Kinabalu
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
9.2/10 Wonderful! (1,004 reviews)
"Amazing service"

Reviewed on 27 Nov. 2024

Mandarin Oriental, Kuala Lumpur
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.