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
Mon, 13 Apr - Tue, 12 May
PER
Perth
KUL
Kuala Lumpur Intl.
AU$341 Return, found 6 days ago
AU$341
Return
found 6 days ago
Select AirAsia flight, departing Mon, 13 Apr from Perth to Kuala Lumpur Intl., returning Tue, 12 May, priced at AU$341 found 6 days ago
AirAsia
Mon, 13 Apr - Tue, 12 May
PER
Perth
KUL
Kuala Lumpur Intl.
AU$351 Return, found 6 days ago
AU$351
Return
found 6 days ago
Select AirAsia flight, departing Mon, 13 Apr from Perth to Kuala Lumpur Intl., returning Tue, 12 May, priced at AU$351 found 6 days ago
Batik air
Mon, 13 Apr - Tue, 12 May
PER
Perth
KUL
Kuala Lumpur Intl.
AU$354 Return, found 6 days ago
AU$354
Return
found 6 days ago
Select Batik air flight, departing Mon, 13 Apr from Perth to Kuala Lumpur Intl., returning Tue, 12 May, priced at AU$354 found 6 days ago
AirAsia
Mon, 13 Apr - Tue, 12 May
PER
Perth
KUL
Kuala Lumpur Intl.
AU$362 Return, found 6 days ago
AU$362
Return
found 6 days ago
Select AirAsia flight, departing Mon, 13 Apr from Perth to Kuala Lumpur Intl., returning Tue, 12 May, priced at AU$362 found 6 days ago
Batik air
Mon, 13 Apr - Tue, 12 May
PER
Perth
KUL
Kuala Lumpur Intl.
AU$370 Return, found 6 days ago
AU$370
Return
found 6 days ago
Select Batik air flight, departing Mon, 13 Apr from Perth to Kuala Lumpur Intl., returning Tue, 12 May, priced at AU$370 found 6 days ago
Scoot
Wed, 20 May - Tue, 26 May
PER
Perth
KUL
Kuala Lumpur Intl.
AU$381 Return, found 6 days ago
AU$381
Return
found 6 days ago
Select Scoot flight, departing Wed, 20 May from Perth to Kuala Lumpur Intl., returning Tue, 26 May, priced at AU$381 found 6 days ago
Batik air
Mon, 13 Apr - Tue, 12 May
PER
Perth
KUL
Kuala Lumpur Intl.
AU$383 Return, found 6 days ago
AU$383
Return
found 6 days ago
Select Batik air flight, departing Mon, 13 Apr from Perth to Kuala Lumpur Intl., returning Tue, 12 May, priced at AU$383 found 6 days ago
Batik air
Mon, 13 Apr - Tue, 12 May
PER
Perth
KUL
Kuala Lumpur Intl.
AU$384 Return, found 6 days ago
AU$384
Return
found 6 days ago
Select Batik air flight, departing Mon, 13 Apr from Perth to Kuala Lumpur Intl., returning Tue, 12 May, priced at AU$384 found 6 days ago
AirAsia
Wed, 20 May - Tue, 26 May
PER
Perth
KUL
Kuala Lumpur Intl.
AU$393 Return, found 6 days ago
AU$393
Return
found 6 days ago
Select AirAsia flight, departing Wed, 20 May from Perth to Kuala Lumpur Intl., returning Tue, 26 May, priced at AU$393 found 6 days ago
Batik air
Mon, 13 Apr - Tue, 12 May
PER
Perth
KUL
Kuala Lumpur Intl.
AU$399 Return, found 6 days ago
AU$399
Return
found 6 days ago
Select Batik air flight, departing Mon, 13 Apr from Perth to Kuala Lumpur Intl., returning Tue, 12 May, priced at AU$399 found 6 days ago
Scoot
Wed, 2 Sept - Thu, 3 Sept
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$554 Return, found 9 hours ago
AU$554
Return
found 9 hours ago
Select Scoot flight, departing Wed, 2 Sept from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Thu, 3 Sept, priced at AU$554 found 9 hours ago
Scoot
Fri, 14 Aug - Tue, 15 Sept
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$569 Return, found 2 days ago
AU$569
Return
found 2 days ago
Select Scoot flight, departing Fri, 14 Aug from Kingsford Smith Intl. to Sultan Abdul Aziz Shah, returning Tue, 15 Sept, priced at AU$569 found 2 days ago
AirAsia X
Mon, 14 Sept - Tue, 15 Sept
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$662 Return, found 3 days ago
AU$662
Return
found 3 days ago
Select AirAsia X flight, departing Mon, 14 Sept from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Tue, 15 Sept, priced at AU$662 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$341. 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, Batik air , Scoot, Batik Air Indonesia, AirAsia X. 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*
MELSepangMarch 28 to April 14AU$1,379
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
AGILE Residences by Luna

AGILE Residences by Luna

4 out of 5
Price was AU$1,396, price is now AU$621 per person
AU$621
per person
17 Apr - 22 Apr
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$3,500, price is now AU$1,187 per person
AU$1,187
per person
17 Apr - 22 Apr
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$2,163, price is now AU$913 per person
AU$913
per person
7 May - 14 May
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
The RIYAZ Lavanya

The RIYAZ Lavanya

4.5 out of 5
Price was AU$6,485, price is now AU$3,130 per person
AU$3,130
per person
2 June - 9 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
M World Hotel

M World Hotel

4 out of 5
Save 100% on your flight
Price was AU$1,759, price is now AU$893 per person
AU$893
per person
16 June - 23 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
Save 100% on your flight
Price was AU$1,651, price is now AU$896 per person
AU$896
per person
17 Apr - 22 Apr
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Seri Pacific Hotel Kuala Lumpur

Seri Pacific Hotel Kuala Lumpur

5 out of 5
Save 100% on your flight
Price was AU$2,647, price is now AU$1,463 per person
AU$1,463
per person
18 Apr - 25 Apr
found 2 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Ambong Pool Villas

Ambong Pool Villas

4.5 out of 5
Save 100% on your flight
Price was AU$6,058, price is now AU$3,365 per person
AU$3,365
per person
2 June - 9 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Save 100% on your flight
Price was AU$1,657, price is now AU$926 per person
AU$926
per person
7 May - 14 May
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Save 100% on your flight
Price was AU$1,542, price is now AU$868 per person
AU$868
per person
16 June - 23 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Arch Studio Cenang

Arch Studio Cenang

2.5 out of 5
Save 100% on your flight
Price was AU$1,390, price is now AU$792 per person
AU$792
per person
4 May - 11 May
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 🏨

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)
Great location.

Reviewed on 24 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! (227 reviews)
Beautiful hotel. Staff was very helpful and friendly

Reviewed on 25 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! (63 reviews)
Spacious room, amenities well thought of. Central location

Reviewed on 25 Mar 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