Cheap Flights to Malacca from NT$2,624

Popular airlines to Malacca

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • Cathay Pacific

    Cathay Pacific

  • Malindo Air

    Malindo Air

  • Qatar Airways

    Qatar Airways

  • Thai Airways International

    Thai Airways International

  • British Airways

    British Airways

  • 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 45% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Top Cities to Visit in Malacca

Malacca City featuring landscape views
FlightsFlights

Malacca City

Malacca City

How much is the cheapest flight to Malacca?

Prices were available within the past 7 days and start at NT$2,624 for one-way flights and NT$4,835 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik air
Tue, Aug 26 - Thu, Aug 28
TPE
Taipei
KUL
Kuala Lumpur
NT$4,835 Roundtrip, found 1 day ago
NT$4,835
Roundtrip
found 1 day ago
Select Batik air flight, departing Tue, Aug 26 from Taipei to Kuala Lumpur, returning Thu, Aug 28, priced at NT$4,835 found 1 day ago
Batik air
Tue, Aug 26 - Mon, Sep 1
TPE
Taipei
KUL
Kuala Lumpur
NT$5,180 Roundtrip, found 1 day ago
NT$5,180
Roundtrip
found 1 day ago
Select Batik air flight, departing Tue, Aug 26 from Taipei to Kuala Lumpur, returning Mon, Sep 1, priced at NT$5,180 found 1 day ago
Scoot
Sun, Sep 14 - Sat, Sep 20
TPE
Taipei
MKZ
Malacca City
NT$5,342 Roundtrip, found 3 days ago
NT$5,342
Roundtrip
found 3 days ago
Select Scoot flight, departing Sun, Sep 14 from Taipei to Malacca City, returning Sat, Sep 20, priced at NT$5,342 found 3 days ago
Batik air
Tue, Aug 26 - Tue, Sep 2
TPE
Taipei
KUL
Kuala Lumpur
NT$5,412 Roundtrip, found 7 hours ago
NT$5,412
Roundtrip
found 7 hours ago
Select Batik air flight, departing Tue, Aug 26 from Taipei to Kuala Lumpur, returning Tue, Sep 2, priced at NT$5,412 found 7 hours ago
Scoot
Tue, Oct 14 - Wed, Oct 29
TPE
Taipei
SZB
Subang
NT$5,952 Roundtrip, found 6 days ago
NT$5,952
Roundtrip
found 6 days ago
Select Scoot flight, departing Tue, Oct 14 from Taipei to Subang, returning Wed, Oct 29, priced at NT$5,952 found 6 days ago
AirAsia X
Mon, Sep 15 - Fri, Sep 19
TPE
Taipei
KUL
Kuala Lumpur
NT$6,103 Roundtrip, found 6 hours ago
NT$6,103
Roundtrip
found 6 hours ago
Select AirAsia X flight, departing Mon, Sep 15 from Taipei to Kuala Lumpur, returning Fri, Sep 19, priced at NT$6,103 found 6 hours ago
Vietnam Airlines
Wed, Aug 27 - Wed, Sep 3
TPE
Taipei
KUL
Kuala Lumpur
NT$7,101 Roundtrip, found 7 hours ago
NT$7,101
Roundtrip
found 7 hours ago
Select Vietnam Airlines flight, departing Wed, Aug 27 from Taipei to Kuala Lumpur, returning Wed, Sep 3, priced at NT$7,101 found 7 hours ago
Air Macau Company
Mon, Oct 27 - Thu, Oct 30
TPE
Taipei
KUL
Kuala Lumpur
NT$7,799 Roundtrip, just found
NT$7,799
Roundtrip
just found
Select Air Macau Company flight, departing Mon, Oct 27 from Taipei to Kuala Lumpur, returning Thu, Oct 30, priced at NT$7,799 just found
Malaysia Airlines
Sat, Sep 13 - Thu, Sep 18
TPE
Taipei
KUL
Kuala Lumpur
NT$8,151 Roundtrip, just found
NT$8,151
Roundtrip
just found
Select Malaysia Airlines flight, departing Sat, Sep 13 from Taipei to Kuala Lumpur, returning Thu, Sep 18, priced at NT$8,151 just found
Cathay Pacific
Sat, Aug 16 - Wed, Aug 27
TPE
Taipei
KUL
Kuala Lumpur
NT$8,563 Roundtrip, just found
NT$8,563
Roundtrip
just found
Select Cathay Pacific flight, departing Sat, Aug 16 from Taipei to Kuala Lumpur, returning Wed, Aug 27, priced at NT$8,563 just found

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 NT$4,835. 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 Taipei (TPE) sold for just NT$2,624 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between NT$4,835 and NT$8,563. 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 vacation 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 traveling on the weekend, Saturday tends to have the highest airfares.
How much is a plane ticket to Malacca?
Prices ranged anywhere from NT$4,835 to NT$8,563 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 80ºF to 90ºF 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, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik air
Tue, Aug 26 - Thu, Aug 28
TPE
Taipei
KUL
Kuala Lumpur
NT$4,835 Roundtrip, found 1 day ago
NT$4,835
Roundtrip
found 1 day ago
Select Batik air flight, departing Tue, Aug 26 from Taipei to Kuala Lumpur, returning Thu, Aug 28, priced at NT$4,835 found 1 day ago
*Available to Expedia members.