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.

Cathay Pacific
Mon., 17 Mar. - Thu., 20 Mar.
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$674 Return, found 3 days ago
AU$674
Return
found 3 days ago
Select Cathay Pacific flight, departing Mon., 17 Mar. from Brisbane to Kuala Lumpur Intl., returning Thu., 20 Mar., priced at AU$674 found 3 days ago
Cathay Pacific
Mon., 17 Mar. - Sun., 23 Mar.
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$698 Return, found 3 days ago
AU$698
Return
found 3 days ago
Select Cathay Pacific flight, departing Mon., 17 Mar. from Brisbane to Kuala Lumpur Intl., returning Sun., 23 Mar., priced at AU$698 found 3 days ago
Cathay Pacific
Tue., 18 Mar. - Sun., 23 Mar.
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$723 Return, found 3 days ago
AU$723
Return
found 3 days ago
Select Cathay Pacific flight, departing Tue., 18 Mar. from Brisbane to Kuala Lumpur Intl., returning Sun., 23 Mar., priced at AU$723 found 3 days ago
Cathay Pacific
Thu., 20 Mar. - Thu., 20 Mar.
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$742 Return, found 3 days ago
AU$742
Return
found 3 days ago
Select Cathay Pacific flight, departing Thu., 20 Mar. from Brisbane to Kuala Lumpur Intl., returning Thu., 20 Mar., priced at AU$742 found 3 days ago
Cathay Pacific
Wed., 19 Mar. - Mon., 24 Mar.
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$744 Return, found 3 days ago
AU$744
Return
found 3 days ago
Select Cathay Pacific flight, departing Wed., 19 Mar. from Brisbane to Kuala Lumpur Intl., returning Mon., 24 Mar., priced at AU$744 found 3 days ago
Cathay Pacific
Tue., 18 Mar. - Sun., 23 Mar.
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$758 Return, found 3 days ago
AU$758
Return
found 3 days ago
Select Cathay Pacific flight, departing Tue., 18 Mar. from Brisbane to Kuala Lumpur Intl., returning Sun., 23 Mar., priced at AU$758 found 3 days ago
Cathay Pacific
Sun., 16 Mar. - Thu., 20 Mar.
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$763 Return, found 3 days ago
AU$763
Return
found 3 days ago
Select Cathay Pacific flight, departing Sun., 16 Mar. from Brisbane to Kuala Lumpur Intl., returning Thu., 20 Mar., priced at AU$763 found 3 days ago
Philippine Airlines
Tue., 18 Mar. - Sun., 23 Mar.
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$864 Return, found 3 days ago
AU$864
Return
found 3 days ago
Select Philippine Airlines flight, departing Tue., 18 Mar. from Brisbane to Kuala Lumpur Intl., returning Sun., 23 Mar., priced at AU$864 found 3 days ago
Batik air
Sat., 15 Mar. - Thu., 20 Mar.
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$894 Return, found 3 days ago
AU$894
Return
found 3 days ago
Select Batik air flight, departing Sat., 15 Mar. from Brisbane to Kuala Lumpur Intl., returning Thu., 20 Mar., priced at AU$894 found 3 days ago
China Southern Airlines
Sat., 15 Mar. - Fri., 21 Mar.
BNE
Brisbane
KUL
Kuala Lumpur Intl.
AU$931 Return, found 3 days ago
AU$931
Return
found 3 days ago
Select China Southern Airlines flight, departing Sat., 15 Mar. from Brisbane to Kuala Lumpur Intl., returning Fri., 21 Mar., priced at AU$931 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$674. 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 Batik air , Vietjet Air, Cathay Pacific, Singapore Airlines, China Eastern Airlines, Philippine 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

FlightsFlights
FlightsFlights

Kuala Lumpur

Kuala Lumpur

Deals On This Weekend's Flights

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

3.5 out of 5
per person
27 Nov - 4 Dec
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Ceylonz Suites by Five Senses

Ceylonz Suites by Five Senses

4 out of 5
Save 100% on your flight
per person
27 Dec - 3 Jan
found 12 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Axon Residence Bukit Bintang by Luna

Axon Residence Bukit Bintang by Luna

4 out of 5
per person
27 Dec - 3 Jan
found 12 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Platinum Service Suites Kuala Lumpur KLCC

Platinum Service Suites Kuala Lumpur KLCC

4 out of 5
Save 100% on your flight
per person
27 Nov - 4 Dec
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Angkasa Impian 1 at Bukit Bintang

Angkasa Impian 1 at Bukit Bintang

2 out of 5
Save 100% on your flight
per person
27 Dec - 3 Jan
found 12 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Platinum Suites Tower 2 KLCC

Platinum Suites Tower 2 KLCC

4.5 out of 5
Save 100% on your flight
per person
24 Nov - 30 Nov
found 10 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Axon Suites Bukit Bintang

Axon Suites Bukit Bintang

3 out of 5
per person
27 Dec - 3 Jan
found 12 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
The Danna Langkawi - A Member of Small Luxury Hotels of the World

The Danna Langkawi - A Member of Small Luxury Hotels of the World

5 out of 5
Save 100% on your flight
per person
13 Jan - 18 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
The Manor Serviced Residence by Canopy Lives

The Manor Serviced Residence by Canopy Lives

3 out of 5
per person
24 Dec - 31 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
Scarletz Suites KLCC @ Lulu

Scarletz Suites KLCC @ Lulu

3 out of 5
per person
2 Jan - 8 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
per person
3 Jan - 10 Jan
found 8 hours ago
Return direct flight included
Sydney (SYD) 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 🏨

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
9/10 Wonderful! (1,000 reviews)
"Stayed in Tanjung ocean view which got nice sunset view. All staff- room service, breakfast room , pool area, are all excellent. Check in was good, got upgrade . Pool was very old but maintained very well and clean. Beach area was not that good. Breakfast got everything, fresh juice, fruits pomelo ..."

Reviewed on 7 Nov. 2024

Shangri-La Tanjung Aru, Kota Kinabalu
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (1,000 reviews)
"Comfortable, clean, safe. Very attentive and friendly staff."

Reviewed on 1 Nov. 2024

Hyatt Regency Kinabalu
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,000 reviews)
"Excellent Friendly Service."

Reviewed on 18 Nov. 2024

Mandarin Oriental, 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.