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
Tue, 28 Apr - Thu, 7 May
PER
Perth
KUL
Kuala Lumpur Intl.
AU$273 Return, found 3 days ago
AU$273
Return
found 3 days ago
Select AirAsia flight, departing Tue, 28 Apr from Perth to Kuala Lumpur Intl., returning Thu, 7 May, priced at AU$273 found 3 days ago
Scoot
Tue, 28 Apr - Thu, 7 May
PER
Perth
SZB
Sultan Abdul Aziz Shah
AU$389 Return, found 3 days ago
AU$389
Return
found 3 days ago
Select Scoot flight, departing Tue, 28 Apr from Perth to Sultan Abdul Aziz Shah, returning Thu, 7 May, priced at AU$389 found 3 days ago
Scoot
Sun, 6 Dec - Mon, 14 Dec
PER
Perth
LGK
Langkawi Intl.
AU$441 Return, found 3 days ago
AU$441
Return
found 3 days ago
Select Scoot flight, departing Sun, 6 Dec from Perth to Langkawi Intl., returning Mon, 14 Dec, priced at AU$441 found 3 days ago
Malaysia Airlines
Mon, 27 July - Sat, 15 Aug
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$782 Return, found 9 hours ago
AU$782
Return
found 9 hours ago
Select Malaysia Airlines flight, departing Mon, 27 July from Brisbane to Kuala Lumpur Intl., returning Sat, 15 Aug, priced at AU$782 found 9 hours ago
Malaysia Airlines
Wed, 10 June - Sun, 14 June
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$804 Return, found 9 hours ago
AU$804
Return
found 9 hours ago
Select Malaysia Airlines flight, departing Wed, 10 June from Brisbane to Kuala Lumpur Intl., returning Sun, 14 June, priced at AU$804 found 9 hours ago
Malaysia Airlines
Fri, 13 Mar - Fri, 20 Mar
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$825 Return, found 5 days ago
AU$825
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri, 13 Mar from Brisbane to Kuala Lumpur Intl., returning Fri, 20 Mar, priced at AU$825 found 5 days ago
Vietjet Air
Mon, 1 June - Fri, 12 June
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$843 Return, found 1 day ago
AU$843
Return
found 1 day ago
Select Vietjet Air flight, departing Mon, 1 June from Brisbane to Kuala Lumpur Intl., returning Fri, 12 June, priced at AU$843 found 1 day ago
Malaysia Airlines
Mon, 8 June - Fri, 26 June
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$857 Return, found 9 hours ago
AU$857
Return
found 9 hours ago
Select Malaysia Airlines flight, departing Mon, 8 June from Brisbane to Kuala Lumpur Intl., returning Fri, 26 June, priced at AU$857 found 9 hours ago
Cathay Pacific
Mon, 27 July - Thu, 13 Aug
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$873 Return, found 9 hours ago
AU$873
Return
found 9 hours ago
Select Cathay Pacific flight, departing Mon, 27 July from Brisbane to Kuala Lumpur Intl., returning Thu, 13 Aug, priced at AU$873 found 9 hours ago
Malaysia Airlines
Wed, 11 Mar - Fri, 20 Mar
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$882 Return, found 5 days ago
AU$882
Return
found 5 days ago
Select Malaysia Airlines flight, departing Wed, 11 Mar from Brisbane to Kuala Lumpur Intl., returning Fri, 20 Mar, priced at AU$882 found 5 days ago
Malaysia Airlines
Wed, 10 June - Tue, 16 June
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$882 Return, found 9 hours ago
AU$882
Return
found 9 hours ago
Select Malaysia Airlines flight, departing Wed, 10 June from Brisbane to Kuala Lumpur Intl., returning Tue, 16 June, priced at AU$882 found 9 hours ago
Malaysia Airlines
Sun, 24 May - Mon, 1 June
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$883 Return, found 21 hours ago
AU$883
Return
found 21 hours ago
Select Malaysia Airlines flight, departing Sun, 24 May from Brisbane to Kuala Lumpur Intl., returning Mon, 1 June, priced at AU$883 found 21 hours ago
Cathay Pacific
Wed, 11 Mar - Mon, 23 Mar
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$886 Return, found 5 days ago
AU$886
Return
found 5 days ago
Select Cathay Pacific flight, departing Wed, 11 Mar from Brisbane to Kuala Lumpur Intl., returning Mon, 23 Mar, priced at AU$886 found 5 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$273. 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 AirAsia, Scoot, Batik air , Vietjet Air, APG Distribution System, Malaysia Airlines, Philippine Airlines, Cathay Pacific. 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

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

Price found within the past 48 hours. Click for updated prices.
Binjai 8 Premium Soho Suites KLCC

Binjai 8 Premium Soho Suites KLCC

4.5 out of 5
Save 100% on your flight
Price was AU$786, price is now AU$412 per person
AU$412
per person
23 Mar - 26 Mar
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Price was AU$2,751, price is now AU$805 per person
AU$805
per person
4 May - 9 May
found 17 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Well-Shaped Suites At STAR KLCC

Well-Shaped Suites At STAR KLCC

3.5 out of 5
Price was AU$1,329, price is now AU$511 per person
AU$511
per person
23 Mar - 26 Mar
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Price was AU$1,655, price is now AU$729 per person
AU$729
per person
14 May - 19 May
found 1 hour ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Ami Suites

Ami Suites

3.5 out of 5
Save 100% on your flight
Price was AU$3,713, price is now AU$1,665 per person
AU$1,665
per person
4 Apr - 11 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Price was AU$895, price is now AU$423 per person
AU$423
per person
23 Mar - 26 Mar
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Price was AU$895, price is now AU$426 per person
AU$426
per person
23 Mar - 26 Mar
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Save 100% on your flight
Price was AU$1,570, price is now AU$789 per person
AU$789
per person
14 May - 19 May
found 1 hour ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
M World Hotel

M World Hotel

4 out of 5
Save 100% on your flight
Price was AU$1,336, price is now AU$672 per person
AU$672
per person
4 May - 10 May
found 1 day 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
Price was AU$1,417, price is now AU$735 per person
AU$735
per person
14 Mar - 21 Mar
found 24 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
Arch Studio Cenang

Arch Studio Cenang

2.5 out of 5
Save 100% on your flight
Price was AU$1,246, price is now AU$649 per person
AU$649
per person
6 Mar - 11 Mar
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
Don't see what you're looking for?
See all available trips from Perth to Malaysia
View all trips

Travelers ❤️ These 🏨

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! (197 reviews)
They couldn't print out a copy of my final bill, so said they would e-mail. I haven't received it and there's no e-mail to contact them, just a Malaysian number which is no use as I'm back in the UK

Reviewed on 19 Feb 2026

Opens in a new windowHyatt Centric City Centre Kuala Lumpur
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.6/10 Exceptional! (1,026 reviews)
Room was clean. And staff was great! Excellent location of the hotel too. Highly recommend! Only down side was the pool closed at 9pm, and we like to swim later.

Reviewed on 16 Feb 2026

Opens in a new windowMandarin Oriental, Kuala Lumpur
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang 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 breakfast and the helpful staff in their ...
9.4/10 Exceptional! (1,006 reviews)
Was perfect stay. All teams stood out exceptional from cleaners, bar tenders, chefs. I especially recommend signing up for the breakfast. So good

Reviewed on 21 Feb 2026

Opens in a new windowGrand Hyatt 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.