Cheap Flights to Malaysia

View AU$235 flight on Fri, 13 Mar 2026Opens in a new window

Popular airlines to Malaysia

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • Qatar Airways

    Qatar Airways

  • Emirates

    Emirates

  • Cathay Pacific

    Cathay Pacific

  • British Airways

    British Airways

  • Scoot

    Scoot

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest 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
Tue, 10 Feb - Thu, 5 Mar
SYD
Sydney
KUL
Kuala Lumpur
AU$447 Return, just found
AU$447
Return
just found
Select Scoot flight, departing Tue, 10 Feb from Sydney to Kuala Lumpur, returning Thu, 5 Mar, priced at AU$447 just found
Scoot
Sat, 14 Mar - Sun, 29 Mar
MEL
Melbourne
KBR
Kota Bharu
AU$461 Return, found 19 hours ago
AU$461
Return
found 19 hours ago
Select Scoot flight, departing Sat, 14 Mar from Melbourne to Kota Bharu, returning Sun, 29 Mar, priced at AU$461 found 19 hours ago
Scoot
Thu, 5 Mar - Thu, 12 Mar
MEL
Melbourne
LGK
Langkawi
AU$464 Return, found 19 hours ago
AU$464
Return
found 19 hours ago
Select Scoot flight, departing Thu, 5 Mar from Melbourne to Langkawi, returning Thu, 12 Mar, priced at AU$464 found 19 hours ago
Scoot
Sun, 22 Feb - Mon, 9 Mar
MEL
Melbourne
BKI
Kota Kinabalu
AU$476 Return, found 19 hours ago
AU$476
Return
found 19 hours ago
Select Scoot flight, departing Sun, 22 Feb from Melbourne to Kota Kinabalu, returning Mon, 9 Mar, priced at AU$476 found 19 hours ago
Scoot
Sat, 9 May - Fri, 15 May
SYD
Sydney
LGK
Langkawi
AU$482 Return, found 2 days ago
AU$482
Return
found 2 days ago
Select Scoot flight, departing Sat, 9 May from Sydney to Langkawi, returning Fri, 15 May, priced at AU$482 found 2 days ago
Scoot
Wed, 18 Mar - Fri, 27 Mar
MEL
Melbourne
KUL
Kuala Lumpur
AU$486 Return, just found
AU$486
Return
just found
Select Scoot flight, departing Wed, 18 Mar from Melbourne to Kuala Lumpur, returning Fri, 27 Mar, priced at AU$486 just found
AirAsia X
Tue, 10 Mar - Tue, 17 Mar
SYD
Sydney
PEN
Penang
AU$496 Return, found 21 hours ago
AU$496
Return
found 21 hours ago
Select AirAsia X flight, departing Tue, 10 Mar from Sydney to Penang, returning Tue, 17 Mar, priced at AU$496 found 21 hours ago
Vietjet Air
Mon, 25 May - Mon, 1 June
MEL
Melbourne
KUL
Kuala Lumpur
AU$531 Return, found 23 hours ago
AU$531
Return
found 23 hours ago
Select Vietjet Air flight, departing Mon, 25 May from Melbourne to Kuala Lumpur, returning Mon, 1 June, priced at AU$531 found 23 hours ago
Indonesia AirAsia
Tue, 13 Oct - Fri, 23 Oct
MEL
Melbourne
KUL
Kuala Lumpur
AU$565 Return, found 3 hours ago
AU$565
Return
found 3 hours ago
Select Indonesia AirAsia flight, departing Tue, 13 Oct from Melbourne to Kuala Lumpur, returning Fri, 23 Oct, priced at AU$565 found 3 hours ago
Hainan Airlines
Tue, 10 Mar - Thu, 26 Mar
MEL
Melbourne
KUL
Kuala Lumpur
AU$692 Return, found 2 days ago
AU$692
Return
found 2 days ago
Select Hainan Airlines flight, departing Tue, 10 Mar from Melbourne to Kuala Lumpur, returning Thu, 26 Mar, priced at AU$692 found 2 days ago

Trending 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.

Scoot
Tue, 10 Feb - Thu, 5 Mar
SYD
Sydney
KUL
Kuala Lumpur
AU$447 Return, just found
AU$447
Return
just found
Select Scoot flight, departing Tue, 10 Feb from Sydney to Kuala Lumpur, returning Thu, 5 Mar, priced at AU$447 just found

Frequently asked questions

How do I find cheap flights to Malaysia that have flexible change policies?
When it comes to travelling these days, flexibility is essential. That's why we've added a "No change fee" search function to help you find flexible, affordable airfares to Malaysia. It's to the left of your screen right underneath the "Flexible change policies" subheading.
How can I find cheap tickets to Malaysia?
For the best deal to Malaysia, book well ahead. Also consider using Expedia's handy "flexible dates" feature above your search results. This will compare the cheapest prices for similar time frames. In the last seven days, AU$447 was the lowest price for a flight to Malaysia.
How much is a flight to Malaysia?
If you were jetting one way from Melbourne (MEL), you could've snapped up a bargain seat for AU$235 in the last seven days. Round-trip flights to Malaysia ranged from only AU$447 to AU$692 during this same period.
When is the cheapest time to fly to Malaysia?
Jet off on a Tuesday to boost your odds of nabbing the cheapest deal to Malaysia. Mondays are usually the second most affordable day to depart. Saturday is generally the most expensive day to fly anywhere.
How much is a plane ticket to Malaysia?
In the last seven days, plane fares to Malaysia fluctuated between AU$447 and AU$692. Prices rise as your travel date nears, so secure a terrific deal today.
What is the best time to go to Malaysia?
August, September and October are the most popular months to explore the wonders of Kota Bharu, one of Malaysia's most fabulous cities. Summertime here begins June 20. Average temperatures vary from 27ºC to 32ºC across the season, so visit around then if warmer weather is your preference.
What months are the cheapest to book a flight to Malaysia?
February is the best month to grab a terrific deal to Malaysia. Bear in mind that the costliest time to make a purchase in the USA isn't during the height of summer, but the festive month of December.

Book with confidence

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!

Malaysia Flights

Travel information

Malaysia Flights Information

Airlines serving
Scoot, AirAsia X, Indonesia AirAsia, Vietjet Air, Singapore Airlines, Hainan Airlines
Roundtrip price
from AU$447
Malaysia Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.