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
Fri, 15 May - Fri, 22 May
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$495 Return, found 1 day ago
AU$495
Return
found 1 day ago
Select Scoot flight, departing Fri, 15 May from Tullamarine to Kuala Lumpur Intl., returning Fri, 22 May, priced at AU$495 found 1 day ago
Scoot
Mon, 23 Mar - Tue, 24 Mar
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$508 Return, just found
AU$508
Return
just found
Select Scoot flight, departing Mon, 23 Mar from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Tue, 24 Mar, priced at AU$508 just found
Scoot
Fri, 15 May - Fri, 22 May
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$540 Return, found 1 day ago
AU$540
Return
found 1 day ago
Select Scoot flight, departing Fri, 15 May from Tullamarine to Sultan Abdul Aziz Shah, returning Fri, 22 May, priced at AU$540 found 1 day ago
Scoot
Sun, 15 Mar - Sun, 22 Mar
MEL
Tullamarine
PEN
Penang Intl.
AU$568 Return, found 3 days ago
AU$568
Return
found 3 days ago
Select Scoot flight, departing Sun, 15 Mar from Tullamarine to Penang Intl., returning Sun, 22 Mar, priced at AU$568 found 3 days ago
AirAsia X
Tue, 24 Mar - Wed, 25 Mar
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$588 Return, found 1 day ago
AU$588
Return
found 1 day ago
Select AirAsia X flight, departing Tue, 24 Mar from Tullamarine to Kuala Lumpur Intl., returning Wed, 25 Mar, priced at AU$588 found 1 day ago
China Eastern Airlines
Sun, 22 Mar - Wed, 22 Apr
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$702 Return, found 1 day ago
AU$702
Return
found 1 day ago
Select China Eastern Airlines flight, departing Sun, 22 Mar from Tullamarine to Kuala Lumpur Intl., returning Wed, 22 Apr, priced at AU$702 found 1 day ago
Indonesia AirAsia
Tue, 24 Mar - Wed, 25 Mar
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$750 Return, found 1 day ago
AU$750
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Tue, 24 Mar from Tullamarine to Kuala Lumpur Intl., returning Wed, 25 Mar, priced at AU$750 found 1 day ago
Royal Brunei Airlines
Fri, 15 May - Fri, 22 May
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$763 Return, found 1 day ago
AU$763
Return
found 1 day ago
Select Royal Brunei Airlines flight, departing Fri, 15 May from Tullamarine to Kuala Lumpur Intl., returning Fri, 22 May, priced at AU$763 found 1 day ago
Malaysia Airlines
Thu, 12 Mar - Fri, 20 Mar
MEL
Tullamarine
PEN
Penang Intl.
AU$799 Return, found 3 days ago
AU$799
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 12 Mar from Tullamarine to Penang Intl., returning Fri, 20 Mar, priced at AU$799 found 3 days ago
Batik air
Thu, 26 Mar - Sun, 26 Apr
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$825 Return, found 3 days ago
AU$825
Return
found 3 days ago
Select Batik air flight, departing Thu, 26 Mar from Tullamarine to Kuala Lumpur Intl., returning Sun, 26 Apr, priced at AU$825 found 3 days ago
China Southern Airlines
Wed, 13 May - Wed, 20 May
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$862 Return, found 1 day ago
AU$862
Return
found 1 day ago
Select China Southern Airlines flight, departing Wed, 13 May from Tullamarine to Kuala Lumpur Intl., returning Wed, 20 May, priced at AU$862 found 1 day 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$263. 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, China Eastern Airlines, Royal Brunei Airlines, Vietjet Air, Philippine Airlines, Batik air , AirAsia X, Indonesia AirAsia, Malaysia 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

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*
DMKSepangMarch 8 to March 17AU$263
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Save 100% on your flight
Price was AU$860, price is now AU$505 per person
AU$505
per person
20 Mar - 24 Mar
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Price was AU$2,522, price is now AU$983 per person
AU$983
per person
31 Mar - 5 Apr
found 23 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
STAR KLCC By Super Suite

STAR KLCC By Super Suite

4 out of 5
Price was AU$1,684, price is now AU$810 per person
AU$810
per person
31 Mar - 5 Apr
found 23 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Save 100% on your flight
Price was AU$2,900, price is now AU$1,431 per person
AU$1,431
per person
28 Mar - 1 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
Areca Hotel Penang

Areca Hotel Penang

3 out of 5
Save 100% on your flight
Price was AU$1,279, price is now AU$654 per person
AU$654
per person
16 May - 23 May
found 22 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
Hompton by the Beach Penang

Hompton by the Beach Penang

4 out of 5
Save 100% on your flight
Price was AU$1,365, price is now AU$712 per person
AU$712
per person
16 May - 23 May
found 1 day ago
Return direct flight included
Perth (PER) to Penang (PEN)
The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Save 100% on your flight
Price was AU$982, price is now AU$543 per person
AU$543
per person
19 Mar - 24 Mar
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
Tien Terrace

Tien Terrace

3 out of 5
Save 100% on your flight
Price was AU$1,377, price is now AU$764 per person
AU$764
per person
18 Mar - 24 Mar
found 11 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
Ambong Pool Villas

Ambong Pool Villas

4.5 out of 5
Save 100% on your flight
Price was AU$3,284, price is now AU$1,926 per person
AU$1,926
per person
7 May - 11 May
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$1,639, price is now AU$963 per person
AU$963
per person
31 Mar - 5 Apr
found 23 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Save 100% on your flight
Price was AU$988, price is now AU$588 per person
AU$588
per person
18 May - 22 May
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
M World Hotel

M World Hotel

4 out of 5
Price was AU$1,658, price is now AU$1,001 per person
AU$1,001
per person
1 Apr - 6 Apr
found 23 hours 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 🏨

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.4/10 Exceptional! (203 reviews)
Great location, friendly staff. Only opened in 2025 so everything was brand new. Room was spacious and modern

Reviewed on 3 Mar 2026

Opens in a new windowHyatt Centric City Centre Kuala Lumpur
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
8/10 Very Good! (1,004 reviews)
Great price

Reviewed on 2 Mar 2026

Opens in a new windowHatten Hotel Melaka
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.6/10 Exceptional! (1,029 reviews)
Great location - next to Petronas Towers. Short walk to bars, restaurants, shopping mall and metro station. We stayed in a club room and the club lounge was like an oasis - lovely food and drinks with perfect views from the 24th floor. Swimming pool area was lovely - got very busy but always managed ...

Reviewed on 3 Mar 2026

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