Cheap Flights to Malacca

View NZ$96 flight on Sat, 24 Jan 2026Opens in a new window

Popular airlines to Malacca

  • Malaysia Airlines

    Malaysia Airlines

  • Scoot

    Scoot

  • Singapore Airlines

    Singapore Airlines

  • Cathay Pacific

    Cathay Pacific

  • Qatar Airways

    Qatar Airways

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

Scoot
Sun, 18 Jan - Fri, 23 Jan
SIN
Singapore
MKZ
Malacca City
NZ$130 Return, found 1 day ago
NZ$130
Return
found 1 day ago
Select Scoot flight, departing Sun, 18 Jan from Singapore to Malacca City, returning Fri, 23 Jan, priced at NZ$130 found 1 day ago
Scoot
Tue, 13 Jan - Sat, 17 Jan
SIN
Singapore
KUL
Kuala Lumpur
NZ$137 Return, found 21 hours ago
NZ$137
Return
found 21 hours ago
Select Scoot flight, departing Tue, 13 Jan from Singapore to Kuala Lumpur, returning Sat, 17 Jan, priced at NZ$137 found 21 hours ago
AirAsia
Sat, 31 Jan - Sat, 7 Feb
SIN
Singapore
KUL
Kuala Lumpur
NZ$139 Return, found 2 days ago
NZ$139
Return
found 2 days ago
Select AirAsia flight, departing Sat, 31 Jan from Singapore to Kuala Lumpur, returning Sat, 7 Feb, priced at NZ$139 found 2 days ago
Scoot
Sun, 25 Jan - Thu, 29 Jan
SIN
Singapore
SZB
Subang
NZ$186 Return, found 4 days ago
NZ$186
Return
found 4 days ago
Select Scoot flight, departing Sun, 25 Jan from Singapore to Subang, returning Thu, 29 Jan, priced at NZ$186 found 4 days ago
Firefly
Tue, 13 Jan - Sat, 17 Jan
SIN
Singapore
KUL
Kuala Lumpur
NZ$191 Return, found 21 hours ago
NZ$191
Return
found 21 hours ago
Select Firefly flight, departing Tue, 13 Jan from Singapore to Kuala Lumpur, returning Sat, 17 Jan, priced at NZ$191 found 21 hours ago
Ethiopian Airlines
Sun, 25 Jan - Thu, 29 Jan
SIN
Singapore
KUL
Kuala Lumpur
NZ$202 Return, found 4 days ago
NZ$202
Return
found 4 days ago
Select Ethiopian Airlines flight, departing Sun, 25 Jan from Singapore to Kuala Lumpur, returning Thu, 29 Jan, priced at NZ$202 found 4 days ago
Firefly
Wed, 1 Apr - Sat, 4 Apr
XSP
Singapore
SZB
Subang
NZ$230 Return, found 1 day ago
NZ$230
Return
found 1 day ago
Select Firefly flight, departing Wed, 1 Apr from Singapore to Subang, returning Sat, 4 Apr, priced at NZ$230 found 1 day ago
Batik air
Sun, 25 Jan - Thu, 29 Jan
SIN
Singapore
SZB
Subang
NZ$230 Return, found 4 days ago
NZ$230
Return
found 4 days ago
Select Batik air flight, departing Sun, 25 Jan from Singapore to Subang, returning Thu, 29 Jan, priced at NZ$230 found 4 days ago
Singapore Airlines
Thu, 22 Jan - Mon, 26 Jan
SIN
Singapore
KUL
Kuala Lumpur
NZ$232 Return, found 2 days ago
NZ$232
Return
found 2 days ago
Select Singapore Airlines flight, departing Thu, 22 Jan from Singapore to Kuala Lumpur, returning Mon, 26 Jan, priced at NZ$232 found 2 days ago
AirAsia
Thu, 11 June - Tue, 23 June
PER
Perth
KUL
Kuala Lumpur
NZ$334 Return, found 3 days ago
NZ$334
Return
found 3 days ago
Select AirAsia flight, departing Thu, 11 June from Perth to Kuala Lumpur, returning Tue, 23 June, priced at NZ$334 found 3 days ago

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.

China Southern Airlines
Wed, 3 June - Wed, 10 June
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,123 Return, found 1 day ago
NZ$1,123
Return
found 1 day ago
Select China Southern Airlines flight, departing Wed, 3 June from Auckland to Kuala Lumpur, returning Wed, 10 June, priced at NZ$1,123 found 1 day ago

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 NZ$130. 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 NZ$96 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between NZ$130 and NZ$1,123. 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 NZ$130 to NZ$1,123 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.

Book with confidence

Malacca Flights

There is no better time to steal away to Malacca than right now, and Expedia.co.nz knows just how to get you there without breaking your budget. You can find cheap flights to Malacca right here on Expedia.co.nz, and comparing itineraries couldn't be easier. Whether you are early bird flyer or want to catch Malacca flights on the red-eye schedule, Expedia.co.nz can show you all the available flights at the best price. From domestic flights to international journeys, the flight you need can be found and booked right here with us.

Once you have your cheap tickets to Malacca in hand, holiday planning can move forward full steam ahead. Unleash the potential of your holiday with a car rental, which makes it possible to explore Malacca without relying on public transportation or trekking far and wide on foot.

If you're in the market for adventure, book one of the Expedia holiday packages. Our packages save you money and time by bundling hotels and flights. What are you waiting for? Your next holiday in Malacca starts right here!

Malacca Flights

Travel information

Malacca Flights Information

Airlines serving
Scoot, AirAsia, Firefly, Ethiopian Airlines, Batik air , Malaysia Airlines, Singapore Airlines
Roundtrip price
from NZ$130
Malacca Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.