Cheap Flights to Malaysia

Airlines that fly to Malaysia

  • Malindo Air
    Malindo Air
  • Qantas Airways
    Qantas Airways
  • Scoot
    Scoot
  • AirAsiaX
    AirAsiaX
  • Malaysia Airlines
    Malaysia Airlines
  • Cathay Pacific
    Cathay Pacific
  • Thai Airways International
    Thai Airways International
  • China Southern Airlines
    China Southern Airlines
  • Xiamen Airlines
    Xiamen Airlines
  • Vietjet Air
    Vietjet Air
  • Singapore Airlines
    Singapore Airlines
  • Philippine Airlines
    Philippine Airlines
  • Virgin Australia
    Virgin Australia
  • Sichuan Airlines
    Sichuan Airlines

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Popular cities in Malaysia

FlightsFlights

Kuala Lumpur

Kuala Lumpur

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
Sat., 1 Mar. - Wed., 5 Mar.
MEL
Tullamarine
PEN
Penang Intl.
AU$414 Return, found 5 days ago
AU$414
Return
found 5 days ago
Select Scoot flight, departing Sat., 1 Mar. from Tullamarine to Penang Intl., returning Wed., 5 Mar., priced at AU$414 found 5 days ago
Scoot
Sun., 9 Mar. - Fri., 21 Mar.
MEL
Tullamarine
LGK
Langkawi Intl.
AU$424 Return, found 3 days ago
AU$424
Return
found 3 days ago
Select Scoot flight, departing Sun., 9 Mar. from Tullamarine to Langkawi Intl., returning Fri., 21 Mar., priced at AU$424 found 3 days ago
Scoot
Wed., 26 Feb. - Mon., 10 Mar.
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$434 Return, found 3 days ago
AU$434
Return
found 3 days ago
Select Scoot flight, departing Wed., 26 Feb. from Tullamarine to Sultan Abdul Aziz Shah, returning Mon., 10 Mar., priced at AU$434 found 3 days ago
Scoot
Thu., 27 Feb. - Wed., 5 Mar.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$434 Return, found 3 days ago
AU$434
Return
found 3 days ago
Select Scoot flight, departing Thu., 27 Feb. from Tullamarine to Kuala Lumpur Intl., returning Wed., 5 Mar., priced at AU$434 found 3 days ago
Scoot
Thu., 20 Feb. - Wed., 26 Feb.
SYD
Kingsford Smith Intl.
PEN
Penang Intl.
AU$453 Return, found 3 days ago
AU$453
Return
found 3 days ago
Select Scoot flight, departing Thu., 20 Feb. from Kingsford Smith Intl. to Penang Intl., returning Wed., 26 Feb., priced at AU$453 found 3 days ago
Scoot
Tue., 6 May - Fri., 16 May
MEL
Tullamarine
KCH
Kuching Intl.
AU$461 Return, found 5 hours ago
AU$461
Return
found 5 hours ago
Select Scoot flight, departing Tue., 6 May from Tullamarine to Kuching Intl., returning Fri., 16 May, priced at AU$461 found 5 hours ago
Scoot
Mon., 17 Mar. - Tue., 25 Mar.
SYD
Kingsford Smith Intl.
LGK
Langkawi Intl.
AU$462 Return, found 4 days ago
AU$462
Return
found 4 days ago
Select Scoot flight, departing Mon., 17 Mar. from Kingsford Smith Intl. to Langkawi Intl., returning Tue., 25 Mar., priced at AU$462 found 4 days ago
Scoot
Mon., 5 May - Tue., 13 May
SYD
Kingsford Smith Intl.
KUL
Kuala Lumpur Intl.
AU$470 Return, found 1 hour ago
AU$470
Return
found 1 hour ago
Select Scoot flight, departing Mon., 5 May from Kingsford Smith Intl. to Kuala Lumpur Intl., returning Tue., 13 May, priced at AU$470 found 1 hour ago
Scoot
Tue., 4 Mar. - Wed., 12 Mar.
SYD
Kingsford Smith Intl.
SZB
Sultan Abdul Aziz Shah
AU$480 Return, found 3 days ago
AU$480
Return
found 3 days ago
Select Scoot flight, departing Tue., 4 Mar. from Kingsford Smith Intl. to Sultan Abdul Aziz Shah, returning Wed., 12 Mar., priced at AU$480 found 3 days ago
Scoot
Wed., 30 Apr. - Wed., 14 May
SYD
Kingsford Smith Intl.
KCH
Kuching Intl.
AU$486 Return, found 3 days ago
AU$486
Return
found 3 days ago
Select Scoot flight, departing Wed., 30 Apr. from Kingsford Smith Intl. to Kuching Intl., returning Wed., 14 May, priced at AU$486 found 3 days ago
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals
Loading

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 Information

Airlines serving
Scoot
Roundtrip price
from AU$414

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$414 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$250 in the last seven days. Round-trip flights to Malaysia ranged from only AU$414 to AU$486 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$414 and AU$486. 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.

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
Sat., 1 Mar. - Wed., 5 Mar.
MEL
Tullamarine
PEN
Penang Intl.
AU$414 Return, found 5 days ago
AU$414
Return
found 5 days ago
Select Scoot flight, departing Sat., 1 Mar. from Tullamarine to Penang Intl., returning Wed., 5 Mar., priced at AU$414 found 5 days ago
*Available to Expedia members.