Search Cheapest Flights to Malaysia Starting Price AU$174

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$174 and round trip flights were AU$282 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Sun., 1 Sep. - Fri., 6 Sep.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$282 Return, found 3 days ago
AU$282
Return
found 3 days ago
Select Jetstar flight, departing Sun., 1 Sep. from Perth to Kuala Lumpur Intl., returning Fri., 6 Sep., priced at AU$282 found 3 days ago
AirAsia
Thu., 8 Aug. - Sun., 18 Aug.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$300 Return, found 11 hours ago
AU$300
Return
found 11 hours ago
Select AirAsia flight, departing Thu., 8 Aug. from Perth to Kuala Lumpur Intl., returning Sun., 18 Aug., priced at AU$300 found 11 hours ago
Scoot
Mon., 28 Oct. - Tue., 5 Nov.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$322 Return, found 21 hours ago
AU$322
Return
found 21 hours ago
Select Scoot flight, departing Mon., 28 Oct. from Perth to Kuala Lumpur Intl., returning Tue., 5 Nov., priced at AU$322 found 21 hours ago
AirAsia X
Mon., 28 Oct. - Tue., 5 Nov.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$341 Return, found 21 hours ago
AU$341
Return
found 21 hours ago
Select AirAsia X flight, departing Mon., 28 Oct. from Perth to Kuala Lumpur Intl., returning Tue., 5 Nov., priced at AU$341 found 21 hours ago
AirAsia
Thu., 8 Aug. - Sun., 18 Aug.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$341 Return, found 11 hours ago
AU$341
Return
found 11 hours ago
Select AirAsia flight, departing Thu., 8 Aug. from Perth to Kuala Lumpur Intl., returning Sun., 18 Aug., priced at AU$341 found 11 hours ago
Batik air
Thu., 8 Aug. - Sun., 18 Aug.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$358 Return, found 11 hours ago
AU$358
Return
found 11 hours ago
Select Batik air flight, departing Thu., 8 Aug. from Perth to Kuala Lumpur Intl., returning Sun., 18 Aug., priced at AU$358 found 11 hours ago
AirAsia
Wed., 21 Aug. - Wed., 28 Aug.
PER
Perth
PEN
Penang Intl.
AU$369 Return, found 2 days ago
AU$369
Return
found 2 days ago
Select AirAsia flight, departing Wed., 21 Aug. from Perth to Penang Intl., returning Wed., 28 Aug., priced at AU$369 found 2 days ago
Scoot
Tue., 6 Aug. - Tue., 13 Aug.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$370 Return, found 20 hours ago
AU$370
Return
found 20 hours ago
Select Scoot flight, departing Tue., 6 Aug. from Tullamarine to Kuala Lumpur Intl., returning Tue., 13 Aug., priced at AU$370 found 20 hours ago
Scoot
Mon., 12 Aug. - Mon., 26 Aug.
MEL
Tullamarine
PEN
Penang Intl.
AU$447 Return, found 3 days ago
AU$447
Return
found 3 days ago
Select Scoot flight, departing Mon., 12 Aug. from Tullamarine to Penang Intl., returning Mon., 26 Aug., priced at AU$447 found 3 days ago
Indonesia AirAsia
Thu., 31 Oct. - Wed., 6 Nov.
PER
Perth
KUL
Kuala Lumpur Intl.
AU$451 Return, found 2 days ago
AU$451
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Thu., 31 Oct. from Perth to Kuala Lumpur Intl., returning Wed., 6 Nov., priced at AU$451 found 2 days 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$282. 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 Jetstar, AirAsia X, AirAsia, Scoot, Batik air , Indonesia AirAsia. 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*
MELSepangMay 31 to June 7AU$745
MELKuchingJune 2 to October 10AU$1,111
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Ceylonz Suites by Five Senses

Ceylonz Suites by Five Senses

4 out of 5
per person
4 Jun - 8 Jun
found 3 hours ago
Return direct 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
6 Aug - 13 Aug
found 23 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Areca Hotel Penang

Areca Hotel Penang

3 out of 5
per person
9 Jul - 16 Jul
found 1 day ago
Return direct flight included
Sydney (SYD) to Penang (PEN)
Quill City Residence, Kuala Lumpur

Quill City Residence, Kuala Lumpur

4 out of 5
per person
4 Jul - 10 Jul
found 1 hour ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
WOLO Kuala Lumpur

WOLO Kuala Lumpur

3 out of 5
per person
5 Jun - 10 Jun
found 10 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
Ombak Villa Langkawi

Ombak Villa Langkawi

4 out of 5
per person
10 Jul - 17 Jul
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
Platinum Victory KLCC by BHS

Platinum Victory KLCC by BHS

3 out of 5
per person
3 Jul - 10 Jul
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Ambong Pool Villas

Ambong Pool Villas

4.5 out of 5
per person
16 Jun - 22 Jun
found 1 day ago
Return flight included
Sydney (SYD) to Langkawi (LGK)
Scarletz Suites KLCC by M SUITES

Scarletz Suites KLCC by M SUITES

4.5 out of 5
per person
1 Jul - 6 Jul
found 7 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Le Dream Boutique Hotel

Le Dream Boutique Hotel

3.5 out of 5
per person
6 Aug - 13 Aug
found 23 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Cormar Suites

Cormar Suites

4 out of 5
per person
4 Jul - 10 Jul
found 1 hour ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
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
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. ...
9/10 Wonderful! (1,007 reviews)
"Fabulous stay in a wonderful resort"

Reviewed on 24 May 2024

Shangri-La Tanjung Aru, Kota Kinabalu
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, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the pool in our reviews. ...
9.2/10 Wonderful! (1,010 reviews)
Perfedt location
"Convenient location within walking distances from arivals."

Reviewed on 26 May 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)
Entertaining and fun!
"Amazing place! Full of fun with great staff who are friendly and attentive!"

Reviewed on 27 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.