Beginning of main content

Cheap Flights to Malaysia

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Cheapest Flights to Malaysia

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Wed., 1 Jul. - Tue., 7 Jul.
PER
Perth
to
KUL
Kuala Lumpur Intl.
AU$248

return

found 13 hours ago

Open PER to KUL flights search result page
Fri., 29 Nov. - Mon., 2 Dec.
PER
Perth
to
KUL
Kuala Lumpur Intl.
AU$294

return

found 6 hours ago

Open PER to KUL flights search result page
Sat., 9 Nov. - Wed., 13 Nov.
PER
Perth
to
PEN
Penang Intl.
AU$397

return

found 3 days ago

Open PER to PEN flights search result page
Sun., 12 Apr. - Sat., 18 Apr.
PER
Perth
to
LGK
Langkawi Intl.
AU$460

return

found 1 hour ago

Open PER to LGK flights search result page
Sat., 14 Mar. - Tue., 24 Mar.
PER
Perth
to
KUL
Kuala Lumpur Intl.
AU$554

return

found 4 hours ago

Open PER to KUL flights search result page
Sat., 22 Feb. - Sat., 7 Mar.
SYD
Kingsford Smith Intl.
to
KUL
Kuala Lumpur Intl.
AU$602

return

found 4 hours ago

Open SYD to KUL flights search result page
Fri., 8 May - Mon., 18 May
PER
Perth
to
KUL
Kuala Lumpur Intl.
AU$624

return

found 13 hours ago

Open PER to KUL flights search result page
Wed., 15 Jan. - Thu., 13 Feb.
SYD
Kingsford Smith Intl.
to
PEN
Penang Intl.
AU$703

return

found 3 days ago

Open SYD to PEN flights search result page
Thu., 12 Mar. - Sun., 15 Mar.
PER
Perth
to
KUL
Kuala Lumpur Intl.
AU$717

return

found 6 hours ago

Open PER to KUL flights search result page
Wed., 20 Nov. - Sun., 1 Dec.
PER
Perth
to
KUL
Kuala Lumpur Intl.
AU$744

return

just found

Open PER to KUL flights search result page

Malaysia Flights

From bustling cities to exotic animals, Malaysia has something for every traveller. You will find lush forestry and quaint street shops in nearly equal measure, and the water sports from any coast will easily occupy outdoor adventurers. Airfares to the region don’t have to break the bank. In fact, if you score an awesome deal on the cheapest flights to Malaysia, you’ll still have a budget left for a Borneo adventure or another once-in-a-lifetime excursion.

Exploring Malaysia

The best time to visit Malaysia depends on which coast you plan to explore. If you desire a trek to the east coast, November to March is the rainy monsoon season, and you may want to avoid it; some resorts will close altogether during these months. Plan your holiday for April to October so you can take advantage of the bounty of water sports and stay at one of the top coastal resorts.

If you’re flying from Sydney to Kuala Lumpur or another west coast locale, the best time to visit Malaysia is June through August or December to April. These are the driest months in western Malaysia, so you can investigate the region more freely and comfortably. Avoiding monsoons means you can explore Bird Park or the Batu Caves without fear of being flooded out. Of course, you can enjoy attractions such as the impressive Petronas Towers in any season.

Plan Your Malaysian Holiday Now

Expedia.com.au has cheap flights to Malaysia serving a number of airports. Whether you’re travelling from Melbourne to Kuala Lumpur or your journey takes you out of Sydney, Kuala Lumpur flights will leave you plenty of cash for street eats and water excursions. Plus, you never pay a booking fee when you get your airfare on Expedia.com.au today. There’s no reason to wait: The right time to book your Malaysian holiday is right now!

Top Malaysia Hotels

Top Flight Destinations In The World