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., 15 Nov. - Sat., 6 Dec.
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$476 Return, found 6 days ago
AU$476
Return
found 6 days ago
Select Scoot flight, departing Sat., 15 Nov. from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Sat., 6 Dec., priced at AU$476 found 6 days ago
Scoot
Thu., 31 Jul. - Mon., 11 Aug.
SYD
Kingsford Smith Intl.
BKI
Kota Kinabalu Intl.
AU$507 Return, found 4 days ago
AU$507
Return
found 4 days ago
Select Scoot flight, departing Thu., 31 Jul. from Kingsford Smith Intl. to Kota Kinabalu Intl., returning Mon., 11 Aug., priced at AU$507 found 4 days ago
Scoot
Wed., 21 May - Mon., 2 Jun.
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$529 Return, found 6 days ago
AU$529
Return
found 6 days ago
Select Scoot flight, departing Wed., 21 May from Kingsford Smith Intl. to Sultan Abdul Aziz Shah, returning Mon., 2 Jun., priced at AU$529 found 6 days ago
Cathay Pacific
Tue., 3 Jun. - Tue., 17 Jun.
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$782 Return, found 6 hours ago
AU$782
Return
found 6 hours ago
Select Cathay Pacific flight, departing Tue., 3 Jun. from Brisbane to Kuala Lumpur Intl., returning Tue., 17 Jun., priced at AU$782 found 6 hours ago
Jetstar
Mon., 28 Apr. - Mon., 26 May
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$804 Return, found 2 days ago
AU$804
Return
found 2 days ago
Select Jetstar flight, departing Mon., 28 Apr. from Brisbane to Kuala Lumpur Intl., returning Mon., 26 May, priced at AU$804 found 2 days ago
Jetstar
Mon., 28 Apr. - Mon., 26 May
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$809 Return, found 2 days ago
AU$809
Return
found 2 days ago
Select Jetstar flight, departing Mon., 28 Apr. from Brisbane to Kuala Lumpur Intl., returning Mon., 26 May, priced at AU$809 found 2 days ago
Jetstar
Tue., 5 Aug. - Thu., 14 Aug.
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$811 Return, found 4 days ago
AU$811
Return
found 4 days ago
Select Jetstar flight, departing Tue., 5 Aug. from Brisbane to Kuala Lumpur Intl., returning Thu., 14 Aug., priced at AU$811 found 4 days ago
Jetstar
Mon., 28 Apr. - Mon., 26 May
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$834 Return, found 2 days ago
AU$834
Return
found 2 days ago
Select Jetstar flight, departing Mon., 28 Apr. from Brisbane to Kuala Lumpur Intl., returning Mon., 26 May, priced at AU$834 found 2 days ago
Singapore Airlines
Thu., 31 Jul. - Thu., 14 Aug.
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$859 Return, found 4 days ago
AU$859
Return
found 4 days ago
Select Singapore Airlines flight, departing Thu., 31 Jul. from Brisbane to Kuala Lumpur Intl., returning Thu., 14 Aug., priced at AU$859 found 4 days ago
Jetstar
Sat., 26 Jul. - Thu., 7 Aug.
BNE
Brisbane
PEN
Penang Intl.
AU$882 Return, found 4 days ago
AU$882
Return
found 4 days ago
Select Jetstar flight, departing Sat., 26 Jul. from Brisbane to Penang Intl., returning Thu., 7 Aug., priced at AU$882 found 4 days ago
Philippine Airlines
Tue., 3 Jun. - Tue., 17 Jun.
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$909 Return, found 6 hours ago
AU$909
Return
found 6 hours ago
Select Philippine Airlines flight, departing Tue., 3 Jun. from Brisbane to Kuala Lumpur Intl., returning Tue., 17 Jun., priced at AU$909 found 6 hours ago
Qantas Airways
Fri., 9 May - Sun., 11 May
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$930 Return, found 3 days ago
AU$930
Return
found 3 days ago
Select Qantas Airways flight, departing Fri., 9 May from Brisbane to Kuala Lumpur Intl., returning Sun., 11 May, priced at AU$930 found 3 days ago
Qantas Airways
Tue., 5 Aug. - Tue., 12 Aug.
BNE
Brisbane
KCH
Kuching Intl.
AU$1,005 Return, found 5 hours ago
AU$1,005
Return
found 5 hours ago
Select Qantas Airways flight, departing Tue., 5 Aug. from Brisbane to Kuching Intl., returning Tue., 12 Aug., priced at AU$1,005 found 5 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$476. 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, Singapore Airlines, Batik air , Vietjet Air, Philippine Airlines, Cathay Pacific, Jetstar, Qantas Airways. 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*
MELLangkawiApril 18 to April 21AU$1,835
MELKuchingApril 18 to April 27AU$2,171
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Flixses Suites At Platinum Klcc

Flixses Suites At Platinum Klcc

4 out of 5
per person
7 Jun - 12 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
per person
7 Jun - 12 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) 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
per person
7 Jun - 12 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Tropicana The Residence KLCC Golden Crown

Tropicana The Residence KLCC Golden Crown

4 out of 5
per person
2 Jul - 9 Jul
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

2 out of 5
per person
7 Jun - 12 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Save 100% on your flight
per person
2 Jul - 9 Jul
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
The Urban Haven at Star Suite KLCC

The Urban Haven at Star Suite KLCC

4 out of 5
Save 100% on your flight
per person
7 Jun - 12 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Save 100% on your flight
per person
2 Jul - 9 Jul
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
AGILE Infinity Suites TRX By AR

AGILE Infinity Suites TRX By AR

4 out of 5
Save 100% on your flight
per person
2 Jul - 9 Jul
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Sidemen Suites at Platinum KLCC

Sidemen Suites at Platinum KLCC

4 out of 5
Save 100% on your flight
per person
7 Jun - 12 Jun
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
AGILE Service Residence by Sha

AGILE Service Residence by Sha

4 out of 5
per person
2 Jul - 9 Jul
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Don't see what you're looking for?
See all available trips from Melbourne 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.2/10 Wonderful! (1,001 reviews)
Short stay
"Beautiful hotel in great location."

Reviewed on 13 Apr. 2025

Mandarin Oriental, Kuala Lumpur
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,005 reviews)
"Over expectation :) staff welcoming and lovely."

Reviewed on 11 Apr. 2025

JW Marriott Kuala Lumpur
Traders Hotel Kuala Lumpur

Traders Hotel 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 breakfast and the helpful staff ...
9/10 Wonderful! (1,003 reviews)
"Best view of the Twin Towers as it is located on the other side of it. there are hotels closer to KLCC but trust me you wont get the views. gorgeous hotel indeed - worth every penny."

Reviewed on 7 Apr. 2025

Traders Hotel 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.