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
Fri, 10 July - Mon, 27 July
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$495 Return, found 3 days ago
AU$495
Return
found 3 days ago
Select Scoot flight, departing Fri, 10 July from Tullamarine to Kuala Lumpur Intl., returning Mon, 27 July, priced at AU$495 found 3 days ago
Scoot
Wed, 18 Mar - Fri, 20 Mar
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$508 Return, found 5 days ago
AU$508
Return
found 5 days ago
Select Scoot flight, departing Wed, 18 Mar from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Fri, 20 Mar, priced at AU$508 found 5 days ago
Scoot
Fri, 15 May - Fri, 22 May
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$540 Return, found 6 days ago
AU$540
Return
found 6 days ago
Select Scoot flight, departing Fri, 15 May from Tullamarine to Sultan Abdul Aziz Shah, returning Fri, 22 May, priced at AU$540 found 6 days ago
Scoot
Sat, 25 Apr - Sat, 2 May
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$542 Return, found 1 day ago
AU$542
Return
found 1 day ago
Select Scoot flight, departing Sat, 25 Apr from Kingsford Smith Intl. to Sultan Abdul Aziz Shah, returning Sat, 2 May, priced at AU$542 found 1 day ago
China Eastern Airlines
Fri, 10 Apr - Sun, 12 Apr
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$643 Return, found 4 days ago
AU$643
Return
found 4 days ago
Select China Eastern Airlines flight, departing Fri, 10 Apr from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Sun, 12 Apr, priced at AU$643 found 4 days ago
Scoot
Wed, 18 Mar - Tue, 14 Apr
SYD
Kingsford Smith Intl.
LGK
Langkawi Intl.
AU$652 Return, found 1 day ago
AU$652
Return
found 1 day ago
Select Scoot flight, departing Wed, 18 Mar from Kingsford Smith Intl. to Langkawi Intl., returning Tue, 14 Apr, priced at AU$652 found 1 day ago
AirAsia X
Mon, 23 Mar - Tue, 24 Mar
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$656 Return, found 5 days ago
AU$656
Return
found 5 days ago
Select AirAsia X flight, departing Mon, 23 Mar from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Tue, 24 Mar, priced at AU$656 found 5 days ago
Hainan Airlines
Sat, 25 Apr - Fri, 1 May
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$749 Return, found 1 day ago
AU$749
Return
found 1 day ago
Select Hainan Airlines flight, departing Sat, 25 Apr from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Fri, 1 May, priced at AU$749 found 1 day ago
Sichuan Airlines
Sat, 11 Apr - Mon, 13 Apr
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$784 Return, found 4 days ago
AU$784
Return
found 4 days ago
Select Sichuan Airlines flight, departing Sat, 11 Apr from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Mon, 13 Apr, priced at AU$784 found 4 days ago
Malaysia Airlines
Mon, 27 Apr - Tue, 5 May
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$822 Return, found 1 day ago
AU$822
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon, 27 Apr from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Tue, 5 May, priced at AU$822 found 1 day ago
China Southern Airlines
Sat, 25 Apr - Sat, 2 May
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$837 Return, found 1 day ago
AU$837
Return
found 1 day ago
Select China Southern Airlines flight, departing Sat, 25 Apr from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Sat, 2 May, priced at AU$837 found 1 day ago
Scoot
Mon, 6 Apr - Fri, 10 Apr
SYD
Kingsford Smith Intl.
PEN
Penang Intl.
AU$915 Return, found 1 day ago
AU$915
Return
found 1 day ago
Select Scoot flight, departing Mon, 6 Apr from Kingsford Smith Intl. to Penang Intl., returning Fri, 10 Apr, priced at AU$915 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$297. 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, China Eastern Airlines, Vietjet Air, AirAsia X, Malaysia Airlines, Sichuan Airlines, Batik air , Hainan Airlines, China Southern 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

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*
DMKSepangMarch 15 to March 16AU$297
MELSepangMarch 15 to March 29AU$704
*Prices include taxes and fees

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$1,082, price is now AU$544 per person
AU$544
per person
30 May - 3 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
AGILE Service Residence by Sha

AGILE Service Residence by Sha

4 out of 5
Price was AU$6,515, price is now AU$693 per person
AU$693
per person
30 May - 3 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Price was AU$1,944, price is now AU$702 per person
AU$702
per person
30 May - 3 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Price was AU$5,484, price is now AU$2,134 per person
AU$2,134
per person
20 Mar - 27 Mar
found 1 day 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$1,659, price is now AU$647 per person
AU$647
per person
30 May - 3 June
found 1 day 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$3,165, price is now AU$1,245 per person
AU$1,245
per person
14 Apr - 21 Apr
found 12 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Price was AU$2,522, price is now AU$1,044 per person
AU$1,044
per person
30 May - 3 June
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,352, price is now AU$588 per person
AU$588
per person
30 May - 3 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
STAR KLCC By Super Suite

STAR KLCC By Super Suite

2.5 out of 5
Price was AU$2,291, price is now AU$1,059 per person
AU$1,059
per person
14 Apr - 21 Apr
found 12 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
The Urban Haven at Star Suite KLCC

The Urban Haven at Star Suite KLCC

4.5 out of 5
Save 100% on your flight
Price was AU$1,388, price is now AU$675 per person
AU$675
per person
30 May - 3 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
The Manor KLCC Luxury Asia

The Manor KLCC Luxury Asia

3 out of 5
Save 100% on your flight
Price was AU$3,218, price is now AU$1,593 per person
AU$1,593
per person
14 Apr - 21 Apr
found 12 hours ago
Return direct flight included
Sydney (SYD) 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,290, price is now AU$656 per person
AU$656
per person
30 May - 3 June
found 1 day 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 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,001 reviews)
Perfect

Reviewed on 10 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.4/10 Exceptional! (207 reviews)
Excellent breakfast

Reviewed on 9 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.6/10 Exceptional! (59 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.