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
Sat, 7 Mar - Sat, 21 Mar
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$495 Return, found 5 days ago
AU$495
Return
found 5 days ago
Select Scoot flight, departing Sat, 7 Mar from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Sat, 21 Mar, priced at AU$495 found 5 days ago
Scoot
Tue, 13 Jan - Mon, 30 Mar
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$507 Return, found 1 day ago
AU$507
Return
found 1 day ago
Select Scoot flight, departing Tue, 13 Jan from Tullamarine to Kuala Lumpur Intl., returning Mon, 30 Mar, priced at AU$507 found 1 day ago
Scoot
Mon, 24 Aug - Wed, 9 Sept
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$558 Return, found 13 hours ago
AU$558
Return
found 13 hours ago
Select Scoot flight, departing Mon, 24 Aug from Kingsford Smith Intl. to Sultan Abdul Aziz Shah, returning Wed, 9 Sept, priced at AU$558 found 13 hours ago
Scoot
Thu, 7 May - Tue, 19 May
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$566 Return, found 9 hours ago
AU$566
Return
found 9 hours ago
Select Scoot flight, departing Thu, 7 May from Tullamarine to Sultan Abdul Aziz Shah, returning Tue, 19 May, priced at AU$566 found 9 hours ago
AirAsia X
Wed, 11 Feb - Thu, 5 Mar
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$620 Return, found 1 day ago
AU$620
Return
found 1 day ago
Select AirAsia X flight, departing Wed, 11 Feb from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Thu, 5 Mar, priced at AU$620 found 1 day ago
Vietjet Air
Thu, 7 May - Tue, 19 May
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$688 Return, found 9 hours ago
AU$688
Return
found 9 hours ago
Select Vietjet Air flight, departing Thu, 7 May from Tullamarine to Kuala Lumpur Intl., returning Tue, 19 May, priced at AU$688 found 9 hours ago
Singapore Airlines
Wed, 11 Mar - Mon, 23 Mar
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$704 Return, found 13 hours ago
AU$704
Return
found 13 hours ago
Select Singapore Airlines flight, departing Wed, 11 Mar from Tullamarine to Kuala Lumpur Intl., returning Mon, 23 Mar, priced at AU$704 found 13 hours ago
Sichuan Airlines
Sun, 15 Feb - Sun, 15 Mar
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$799 Return, found 11 hours ago
AU$799
Return
found 11 hours ago
Select Sichuan Airlines flight, departing Sun, 15 Feb from Tullamarine to Kuala Lumpur Intl., returning Sun, 15 Mar, priced at AU$799 found 11 hours ago
Vietnam Airlines
Mon, 25 May - Sat, 6 June
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$827 Return, found 1 day ago
AU$827
Return
found 1 day ago
Select Vietnam Airlines flight, departing Mon, 25 May from Tullamarine to Kuala Lumpur Intl., returning Sat, 6 June, priced at AU$827 found 1 day ago
Philippine Airlines
Sun, 1 Mar - Mon, 9 Mar
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$870 Return, found 4 days ago
AU$870
Return
found 4 days ago
Select Philippine Airlines flight, departing Sun, 1 Mar from Tullamarine to Kuala Lumpur Intl., returning Mon, 9 Mar, priced at AU$870 found 4 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$269. 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, Vietjet Air, Singapore Airlines, Sichuan Airlines, Vietnam Airlines, Philippine 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

FlightsFlights
FlightsFlights

Kuala Lumpur

Kuala Lumpur

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
SINSepangNovember 28 to December 3AU$269
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Sunday Telaga Terrace Boutique Resort

Sunday Telaga Terrace Boutique Resort

4 out of 5
Save 100% on your flight
Price was AU$1,435, price is now AU$803 per person
AU$803
per person
28 Nov - 5 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Price was AU$2,104, price is now AU$936 per person
AU$936
per person
24 Jan - 28 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Save 100% on your flight
Price was AU$4,253, price is now AU$1,949 per person
AU$1,949
per person
7 Feb - 14 Feb
found 16 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Arch Studio Cenang

Arch Studio Cenang

2.5 out of 5
Save 100% on your flight
Price was AU$1,769, price is now AU$860 per person
AU$860
per person
28 Nov - 5 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Price was AU$5,761, price is now AU$2,849 per person
AU$2,849
per person
29 Dec - 3 Jan
found 14 hours ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
Dash Resort Langkawi

Dash Resort Langkawi

4 out of 5
Price was AU$3,693, price is now AU$1,961 per person
AU$1,961
per person
28 Nov - 5 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
Vortex Suites KLCC by Luna

Vortex Suites KLCC by Luna

4 out of 5
Save 100% on your flight
Price was AU$3,920, price is now AU$2,084 per person
AU$2,084
per person
26 Dec - 30 Dec
found 9 hours 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$6,465, price is now AU$3,505 per person
AU$3,505
per person
30 Dec - 4 Jan
found 1 day ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
Tropicana The Residence KLCC Golden Crown

Tropicana The Residence KLCC Golden Crown

4 out of 5
Price was AU$5,150, price is now AU$2,803 per person
AU$2,803
per person
30 Dec - 4 Jan
found 1 day ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
Eaton Residence KLCC By Flixses

Eaton Residence KLCC By Flixses

4 out of 5
Save 100% on your flight
Price was AU$7,801, price is now AU$4,356 per person
AU$4,356
per person
28 Dec - 3 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
WELL-SHAPED Suites At PLATINUM KLCC

WELL-SHAPED Suites At PLATINUM KLCC

3.5 out of 5
Price was AU$4,066, price is now AU$2,289 per person
AU$2,289
per person
26 Dec - 2 Jan
found 23 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Loke Thye Kee Artiste Boutique Hotel

Loke Thye Kee Artiste Boutique Hotel

2 out of 5
Price was AU$4,609, price is now AU$2,596 per person
AU$2,596
per person
13 Dec - 20 Dec
found 10 hours ago
Return flight included
Brisbane (BNE) to Penang (PEN)
Don't see what you're looking for?
See all available trips from Perth to Malaysia
View all trips

Travelers ❤️ These 🏨

PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail Kuala Lumpur
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (861 reviews)
Excellent Club Room with Club access. More importantly, my feedback from previous stay was handled well by Hester. During this stay, check-in was super smooth by Amirul and Calyn. If managers are reading this - these 3 team members are your MVP!

Reviewed on 20 Nov 2025

Opens in a new windowPARKROYAL COLLECTION 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.4/10 Exceptional! (1,002 reviews)
Very clean. Great staff. Delicious breakfast buffet with excellent service. Perfect convenient location.

Reviewed on 19 Nov 2025

Opens in a new windowMandarin Oriental, Kuala Lumpur
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang Kuala Lumpur
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and 4 restaurants. Our guests praise the helpful staff and the clean rooms in ...
8.8/10 Excellent! (1,011 reviews)
Room was spacious and clean, location is great tok.

Reviewed on 20 Nov 2025

Opens in a new windowJW Marriott 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.