Cheap Flights to Malacca

View AU$85 flight on Tue, 19 May 2026Opens in a new window

Popular airlines to Malacca

  • Malaysia Airlines

    Malaysia Airlines

  • Scoot

    Scoot

  • Singapore Airlines

    Singapore Airlines

  • Qatar Airways

    Qatar Airways

  • Cathay Pacific

    Cathay Pacific

  • Emirates

    Emirates

  • British Airways

    British Airways

  • 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 Malacca

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.

AirAsia
Tue, 7 Apr - Thu, 16 Apr
SIN
Singapore
KUL
Kuala Lumpur
AU$116 Return, found 5 days ago
AU$116
Return
found 5 days ago
Select AirAsia flight, departing Tue, 7 Apr from Singapore to Kuala Lumpur, returning Thu, 16 Apr, priced at AU$116 found 5 days ago
Scoot
Sat, 24 Jan - Sat, 31 Jan
SIN
Singapore
MKZ
Malacca City
AU$117 Return, found 2 days ago
AU$117
Return
found 2 days ago
Select Scoot flight, departing Sat, 24 Jan from Singapore to Malacca City, returning Sat, 31 Jan, priced at AU$117 found 2 days ago
Scoot
Tue, 13 Jan - Sat, 17 Jan
SIN
Singapore
SZB
Subang
AU$156 Return, found 5 days ago
AU$156
Return
found 5 days ago
Select Scoot flight, departing Tue, 13 Jan from Singapore to Subang, returning Sat, 17 Jan, priced at AU$156 found 5 days ago
Firefly
Fri, 13 Mar - Mon, 16 Mar
SIN
Singapore
KUL
Kuala Lumpur
AU$166 Return, found 5 days ago
AU$166
Return
found 5 days ago
Select Firefly flight, departing Fri, 13 Mar from Singapore to Kuala Lumpur, returning Mon, 16 Mar, priced at AU$166 found 5 days ago
Ethiopian Airlines
Fri, 6 Feb - Thu, 12 Feb
SIN
Singapore
KUL
Kuala Lumpur
AU$177 Return, found 1 day ago
AU$177
Return
found 1 day ago
Select Ethiopian Airlines flight, departing Fri, 6 Feb from Singapore to Kuala Lumpur, returning Thu, 12 Feb, priced at AU$177 found 1 day ago
Firefly
Wed, 1 July - Sun, 5 July
XSP
Singapore
SZB
Subang
AU$198 Return, found 4 days ago
AU$198
Return
found 4 days ago
Select Firefly flight, departing Wed, 1 July from Singapore to Subang, returning Sun, 5 July, priced at AU$198 found 4 days ago
Singapore Airlines
Thu, 22 Jan - Mon, 26 Jan
SIN
Singapore
KUL
Kuala Lumpur
AU$202 Return, found 5 hours ago
AU$202
Return
found 5 hours ago
Select Singapore Airlines flight, departing Thu, 22 Jan from Singapore to Kuala Lumpur, returning Mon, 26 Jan, priced at AU$202 found 5 hours ago
Batik air
Sun, 25 Jan - Wed, 28 Jan
SIN
Singapore
SZB
Subang
AU$205 Return, found 5 days ago
AU$205
Return
found 5 days ago
Select Batik air flight, departing Sun, 25 Jan from Singapore to Subang, returning Wed, 28 Jan, priced at AU$205 found 5 days ago
Malaysia Airlines
Mon, 23 Mar - Thu, 26 Mar
SIN
Singapore
KUL
Kuala Lumpur
AU$215 Return, found 1 day ago
AU$215
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon, 23 Mar from Singapore to Kuala Lumpur, returning Thu, 26 Mar, priced at AU$215 found 1 day ago
AirAsia
Sun, 1 Mar - Wed, 11 Mar
PER
Perth
KUL
Kuala Lumpur
AU$267 Return, found 4 hours ago
AU$267
Return
found 4 hours ago
Select AirAsia flight, departing Sun, 1 Mar from Perth to Kuala Lumpur, returning Wed, 11 Mar, priced at AU$267 found 4 hours ago

Malacca Flights

When was the last time you embarked on a grand adventure? Whether it was last month or years ago, there’s never been a better time to start planning your next big trip. Book tickets to Malacca today and get ready to build your travel itinerary, from exploring the area with your family to recharging in the change of scenery. During your stay, visit the must-see attractions, chow down on the local cuisine, and relish in a holiday state of mind. However you decide to spend your upcoming trip, we’re here to make your travel plans easy and affordable.

Book Your Malacca Airfare

At Expedia.com.au, it’s simple to find cheap flights to Malacca that won’t cause your wallet to flinch. Browse through our inventory of Malacca flights and find airfare matching your preferred times and dates. Looking for a red-eye flight or an afternoon departure? Don’t worry, we’ve got you covered. You can even take advantage of our convenient My Scratchpad online feature, which lets you track your search results with ease. No more excuses; book your travel arrangements with us today to make your dream trip a reality.

Malacca Flights Information

Airlines serving
AirAsia, Scoot, Firefly, Batik air , Ethiopian Airlines, Malaysia Airlines, Singapore Airlines
Roundtrip price
from AU$116

Frequently asked questions

How do I find cheap flights to Malacca that have flexible change policies?
Search for affordable flights to Malacca, then mark the "No change fee" box underneath the "Flexible change policies" filter. It's as easy as that. We understand that plans can change and flexibility is essential, so book with confidence with Expedia.
How can I find cheap tickets to Malacca?
One of the best ways to score cheap tickets to Malacca is to be flexible with your dates. Search for your flights, then click "flexible dates" above the results. It'll reveal the cheapest prices for nearby days. The lowest price for a flight to Malacca in the last seven days was AU$116. Booking well in advance will generally help you get an even bigger bargain.
How much is a flight to Malacca?
One-way flights taking off from Singapore (SIN) sold for just AU$85 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between AU$116 and AU$267. If you find a deal, book immediately — these prices don't hang around for long.
When is the cheapest time to fly to Malacca?
If you'd prefer to spend your hard-earned holiday money experiencing the delights of Malacca rather than on your trip there, depart early in the week. The most cost-effective day to fly is normally Tuesday, with Monday coming in second. With many people travelling on the weekend, Saturday tends to have the highest airfares.
How much is a plane ticket to Malacca?
Prices ranged anywhere from AU$116 to AU$267 over the last seven days. When you're ready to book, we're here to help secure an amazing deal to Malacca.
What is the best time to go to Malacca?
June, September and October are the most popular months to discover the wonders of Malacca City, one of Malacca's most interesting cities. Summer here starts June 20. Temperatures vary from 27ºC to 32ºC across the season, so plan your trip around then if you're a fan of warmer weather.
What months are the cheapest to book a flight to Malacca?
February is the best month to book your Malacca escape. Tickets are at a premium during the busy month of December, so avoid this time if you can.

Trending flights to Malacca

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.

AirAsia
Sun, 1 Mar - Wed, 11 Mar
PER
Perth
KUL
Kuala Lumpur
AU$267 Return, found 4 hours ago
AU$267
Return
found 4 hours ago
Select AirAsia flight, departing Sun, 1 Mar from Perth to Kuala Lumpur, returning Wed, 11 Mar, priced at AU$267 found 4 hours ago
*Available to Expedia members.