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.

AirAsia
Sat, 21 Mar - Wed, 22 Apr
PER
Perth
KUL
Kuala Lumpur Intl.
AU$451 Return, found 13 hours ago
AU$451
Return
found 13 hours ago
Select AirAsia flight, departing Sat, 21 Mar from Perth to Kuala Lumpur Intl., returning Wed, 22 Apr, priced at AU$451 found 13 hours ago
AirAsia
Sat, 21 Mar - Wed, 22 Apr
PER
Perth
KUL
Kuala Lumpur Intl.
AU$483 Return, found 13 hours ago
AU$483
Return
found 13 hours ago
Select AirAsia flight, departing Sat, 21 Mar from Perth to Kuala Lumpur Intl., returning Wed, 22 Apr, priced at AU$483 found 13 hours ago
Scoot
Thu, 23 Apr - Sun, 26 Apr
PER
Perth
KUL
Kuala Lumpur Intl.
AU$500 Return, found 3 days ago
AU$500
Return
found 3 days ago
Select Scoot flight, departing Thu, 23 Apr from Perth to Kuala Lumpur Intl., returning Sun, 26 Apr, priced at AU$500 found 3 days ago
AirAsia
Thu, 23 Apr - Sun, 26 Apr
PER
Perth
KUL
Kuala Lumpur Intl.
AU$507 Return, found 3 days ago
AU$507
Return
found 3 days ago
Select AirAsia flight, departing Thu, 23 Apr from Perth to Kuala Lumpur Intl., returning Sun, 26 Apr, priced at AU$507 found 3 days ago
Scoot
Thu, 23 Apr - Sun, 26 Apr
PER
Perth
KUL
Kuala Lumpur Intl.
AU$511 Return, found 3 days ago
AU$511
Return
found 3 days ago
Select Scoot flight, departing Thu, 23 Apr from Perth to Kuala Lumpur Intl., returning Sun, 26 Apr, priced at AU$511 found 3 days ago
Scoot
Thu, 23 Apr - Sun, 26 Apr
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$518 Return, found 3 days ago
AU$518
Return
found 3 days ago
Select Scoot flight, departing Thu, 23 Apr from Perth to Sultan Abdul Aziz Shah, returning Sun, 26 Apr, priced at AU$518 found 3 days ago
Scoot
Thu, 23 Apr - Sun, 26 Apr
PER
Perth
KUL
Kuala Lumpur Intl.
AU$529 Return, found 3 days ago
AU$529
Return
found 3 days ago
Select Scoot flight, departing Thu, 23 Apr from Perth to Kuala Lumpur Intl., returning Sun, 26 Apr, priced at AU$529 found 3 days ago
Scoot
Thu, 23 Apr - Sun, 26 Apr
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$539 Return, found 3 days ago
AU$539
Return
found 3 days ago
Select Scoot flight, departing Thu, 23 Apr from Perth to Sultan Abdul Aziz Shah, returning Sun, 26 Apr, priced at AU$539 found 3 days ago
AirAsia
Sat, 21 Mar - Wed, 22 Apr
PER
Perth
KUL
Kuala Lumpur Intl.
AU$541 Return, found 13 hours ago
AU$541
Return
found 13 hours ago
Select AirAsia flight, departing Sat, 21 Mar from Perth to Kuala Lumpur Intl., returning Wed, 22 Apr, priced at AU$541 found 13 hours ago
Scoot
Sat, 11 Apr - Wed, 15 Apr
PER
Perth
KUL
Kuala Lumpur Intl.
AU$555 Return, found 3 days ago
AU$555
Return
found 3 days ago
Select Scoot flight, departing Sat, 11 Apr from Perth to Kuala Lumpur Intl., returning Wed, 15 Apr, priced at AU$555 found 3 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$451. 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 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

KLCC Park showing a park, a pond and a city
FlightsFlights
FlightsFlights

Kuala Lumpur

Kuala Lumpur

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
HKGLangkawiMarch 20 to March 22AU$570
MELSepangMarch 21 to April 3AU$821
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Agile Bukit Bintang by A&5min ToPavilion

Agile Bukit Bintang by A&5min ToPavilion

2.5 out of 5
Price was AU$1,273, price is now AU$1,041 per person
AU$1,041
per person
22 Mar - 27 Mar
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Price was AU$2,812, price is now AU$1,635 per person
AU$1,635
per person
2 Apr - 8 Apr
found 24 hours ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Seri Pacific Hotel Kuala Lumpur

Seri Pacific Hotel Kuala Lumpur

5 out of 5
Price was AU$2,535, price is now AU$1,751 per person
AU$1,751
per person
2 Apr - 8 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Price was AU$2,240, price is now AU$1,620 per person
AU$1,620
per person
2 Apr - 8 Apr
found 24 hours ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Star Suites KLCC

Star Suites KLCC

4 out of 5
Price was AU$2,374, price is now AU$1,718 per person
AU$1,718
per person
2 Apr - 8 Apr
found 24 hours ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Skyward suite at Platinum KLCC

Skyward suite at Platinum KLCC

4 out of 5
Price was AU$2,002, price is now AU$1,514 per person
AU$1,514
per person
2 Apr - 8 Apr
found 24 hours ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
The Signature Service suite Mont Kiara by KLHomeSweet

The Signature Service suite Mont Kiara by KLHomeSweet

3 out of 5
Price was AU$1,862, price is now AU$1,509 per person
AU$1,509
per person
2 Apr - 8 Apr
found 24 hours ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Price was AU$1,865, price is now AU$1,538 per person
AU$1,538
per person
2 Apr - 8 Apr
found 24 hours ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Royale Chulan Damansara

Royale Chulan Damansara

5 out of 5
Price was AU$2,000, price is now AU$1,649 per person
AU$1,649
per person
2 Apr - 8 Apr
found 24 hours ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Sunday Hotel Subang

Sunday Hotel Subang

2 out of 5
Price was AU$1,850, price is now AU$1,531 per person
AU$1,531
per person
2 Apr - 8 Apr
found 24 hours ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Pickleball Hill Villa Langkawi

Pickleball Hill Villa Langkawi

3 out of 5
Price was AU$3,282, price is now AU$2,723 per person
AU$2,723
per person
28 Mar - 3 Apr
found 8 hours ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
Don't see what you're looking for?
See all available trips from Melbourne to Malaysia
View all trips

Travelers ❤️ These 🏨

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail 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 comfy rooms in ...
9.4/10 Exceptional! (1,004 reviews)
Close to the Petronas Tower and other sites of interest. A short ride to other areas for night market, Chinatown, little India etc. Hotel staff is very accommodating and just delightful! Job well done

Reviewed on 12 Mar 2026

Opens in a new windowShangri-La 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 Pavilion Kuala Lumpur ...
9.6/10 Exceptional! (212 reviews)
Stunning Amazing hotel with superb service.

Reviewed on 12 Mar 2026

Opens in a new windowHyatt Centric City Centre Kuala Lumpur
Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown

4.5 out of 5
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, 2 outdoor pools and 4 restaurants. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located ...
9.4/10 Exceptional! (60 reviews)
Great place , clean rooms , staff very nice also

Reviewed on 22 Feb 2026

Opens in a new windowHyatt Regency Kuala Lumpur At KL Midtown
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.

Top Picks