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
Tue, 14 Oct. - Wed, 5 Nov.
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$490 Return, found 3 hours ago
AU$490
Return
found 3 hours ago
Select Scoot flight, departing Tue, 14 Oct. from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Wed, 5 Nov., priced at AU$490 found 3 hours ago
Scoot
Sun, 19 Oct. - Tue, 18 Nov.
SYD
Kingsford Smith Intl.
BKI
Kota Kinabalu Intl.
AU$508 Return, found 5 days ago
AU$508
Return
found 5 days ago
Select Scoot flight, departing Sun, 19 Oct. from Kingsford Smith Intl. to Kota Kinabalu Intl., returning Tue, 18 Nov., priced at AU$508 found 5 days ago
Scoot
Tue, 14 Oct. - Wed, 5 Nov.
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$518 Return, found 3 hours ago
AU$518
Return
found 3 hours ago
Select Scoot flight, departing Tue, 14 Oct. from Kingsford Smith Intl. to Sultan Abdul Aziz Shah, returning Wed, 5 Nov., priced at AU$518 found 3 hours ago
Scoot
Tue, 9 Sep. - Tue, 16 Sep.
SYD
Kingsford Smith Intl.
LGK
Langkawi Intl.
AU$546 Return, found 6 days ago
AU$546
Return
found 6 days ago
Select Scoot flight, departing Tue, 9 Sep. from Kingsford Smith Intl. to Langkawi Intl., returning Tue, 16 Sep., priced at AU$546 found 6 days ago
Scoot
Tue, 9 Sep. - Tue, 16 Sep.
SYD
Kingsford Smith Intl.
PEN
Penang Intl.
AU$588 Return, found 6 days ago
AU$588
Return
found 6 days ago
Select Scoot flight, departing Tue, 9 Sep. from Kingsford Smith Intl. to Penang Intl., returning Tue, 16 Sep., priced at AU$588 found 6 days ago
AirAsia X
Tue, 14 Oct. - Wed, 5 Nov.
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$604 Return, found 3 hours ago
AU$604
Return
found 3 hours ago
Select AirAsia X flight, departing Tue, 14 Oct. from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Wed, 5 Nov., priced at AU$604 found 3 hours ago
Indonesia AirAsia
Thu, 26 Feb. - Wed, 11 Mar.
ADL
Adelaide
KUL
Kuala Lumpur Intl.
AU$640 Return, found 2 days ago
AU$640
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Thu, 26 Feb. from Adelaide to Kuala Lumpur Intl., returning Wed, 11 Mar., priced at AU$640 found 2 days ago
Singapore Airlines
Sun, 19 Oct. - Tue, 18 Nov.
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$767 Return, found 5 days ago
AU$767
Return
found 5 days ago
Select Singapore Airlines flight, departing Sun, 19 Oct. from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Tue, 18 Nov., priced at AU$767 found 5 days ago
Malaysia Airlines
Thu, 26 Feb. - Wed, 11 Mar.
ADL
Adelaide
KUL
Kuala Lumpur Intl.
AU$803 Return, found 2 days ago
AU$803
Return
found 2 days ago
Select Malaysia Airlines flight, departing Thu, 26 Feb. from Adelaide to Kuala Lumpur Intl., returning Wed, 11 Mar., priced at AU$803 found 2 days ago
Garuda Indonesia
Wed, 22 Oct. - Mon, 27 Oct.
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$897 Return, found 10 hours ago
AU$897
Return
found 10 hours ago
Select Garuda Indonesia flight, departing Wed, 22 Oct. from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Mon, 27 Oct., priced at AU$897 found 10 hours 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$237. 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, AirAsia X, Singapore Airlines, Vietjet Air, Malaysia Airlines, Indonesia AirAsia, Garuda Indonesia. 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*
KULKota KinabaluAugust 22 to August 27AU$237
SINKota KinabaluAugust 24 to August 28AU$354
MELKuchingAugust 24 to September 4AU$782
MELSepangAugust 23 to August 30AU$823
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Lexus Grand Suite at Times Square KL

Lexus Grand Suite at Times Square KL

2.5 out of 5
Save 100% on your flight
per person
10 Sept - 16 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
V Garden Hotel by Minsu

V Garden Hotel by Minsu

2 out of 5
per person
23 Oct - 30 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
per person
21 Sept - 28 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Tropicana The Residence KLCC Golden Crown

Tropicana The Residence KLCC Golden Crown

4 out of 5
per person
2 Oct - 9 Oct
found 13 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
per person
19 Sept - 25 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
WELL-SHAPED Suites At PLATINUM KLCC

WELL-SHAPED Suites At PLATINUM KLCC

3.5 out of 5
per person
19 Sept - 25 Sept
found 13 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Dorsett Kuala Lumpur by Five Senses

Dorsett Kuala Lumpur by Five Senses

4 out of 5
per person
27 Aug - 2 Sept
found 12 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
KL Service Apartment at Times Square

KL Service Apartment at Times Square

4 out of 5
per person
27 Aug - 2 Sept
found 12 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Anggun Residences KLCC by Flixses

Anggun Residences KLCC by Flixses

2 out of 5
per person
1 Nov - 8 Nov
found 1 day 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
10 Sept - 16 Sept
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 🏨

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.4/10 Exceptional! (1,004 reviews)
"Highly recommend a stay at the Mandarin Oriental. The hotel and facilities were excellent. The staff were friendly, welcoming and always happy to help. Next door to the shopping centres and dining options."

Reviewed on 13 Aug. 2025

Mandarin Oriental, Kuala Lumpur
Komune Living

Komune Living

3 out of 5
No.20, Jalan Kerinchi Kiri 3, Kuala Lumpur
Stay at this 3-star family-friendly hotel in Kuala Lumpur. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Popular attractions Mid Valley ...
8.4/10 Very Good! (210 reviews)
"A very convenient place to stay especially for those who needs to be around bangsar south for work..LRT within walking distance."

Reviewed on 12 Jul. 2025

Komune Living
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 bars/lounges. Our guests praise the helpful staff and the clean ...
8.6/10 Excellent! (790 reviews)
"Very central lovely and clean rooms"

Reviewed on 6 Aug. 2025

PARKROYAL COLLECTION 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.