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,913 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik air
Fri, Aug 29 - Sun, Sep 7
TPE
Taipei
KUL
Kuala Lumpur
NT$4,913 Roundtrip, just found
NT$4,913
Roundtrip
just found
Select Batik air flight, departing Fri, Aug 29 from Taipei to Kuala Lumpur, returning Sun, Sep 7, priced at NT$4,913 just found
Batik air
Fri, Aug 29 - Wed, Sep 3
TPE
Taipei
KUL
Kuala Lumpur
NT$4,915 Roundtrip, just found
NT$4,915
Roundtrip
just found
Select Batik air flight, departing Fri, Aug 29 from Taipei to Kuala Lumpur, returning Wed, Sep 3, priced at NT$4,915 just found
Batik air
Tue, Aug 26 - Sun, Aug 31
TPE
Taipei
KUL
Kuala Lumpur
NT$4,916 Roundtrip, found 4 hours ago
NT$4,916
Roundtrip
found 4 hours ago
Select Batik air flight, departing Tue, Aug 26 from Taipei to Kuala Lumpur, returning Sun, Aug 31, priced at NT$4,916 found 4 hours ago
Scoot
Sun, Sep 14 - Sat, Sep 20
TPE
Taipei
MKZ
Malacca City
NT$5,342 Roundtrip, found 1 day ago
NT$5,342
Roundtrip
found 1 day ago
Select Scoot flight, departing Sun, Sep 14 from Taipei to Malacca City, returning Sat, Sep 20, priced at NT$5,342 found 1 day ago
Scoot
Tue, Aug 19 - Wed, Aug 27
TPE
Taipei
SZB
Subang
NT$5,814 Roundtrip, found 5 days ago
NT$5,814
Roundtrip
found 5 days ago
Select Scoot flight, departing Tue, Aug 19 from Taipei to Subang, returning Wed, Aug 27, priced at NT$5,814 found 5 days ago
Batik air
Fri, Aug 29 - Sun, Sep 7
TPE
Taipei
KUL
Kuala Lumpur
NT$6,114 Roundtrip, just found
NT$6,114
Roundtrip
just found
Select Batik air flight, departing Fri, Aug 29 from Taipei to Kuala Lumpur, returning Sun, Sep 7, priced at NT$6,114 just found
AirAsia X
Tue, Sep 23 - Tue, Sep 30
TPE
Taipei
KUL
Kuala Lumpur
NT$7,017 Roundtrip, found 6 hours ago
NT$7,017
Roundtrip
found 6 hours ago
Select AirAsia X flight, departing Tue, Sep 23 from Taipei to Kuala Lumpur, returning Tue, Sep 30, priced at NT$7,017 found 6 hours ago
Vietnam Airlines
Wed, Aug 27 - Thu, Sep 4
TPE
Taipei
KUL
Kuala Lumpur
NT$7,113 Roundtrip, just found
NT$7,113
Roundtrip
just found
Select Vietnam Airlines flight, departing Wed, Aug 27 from Taipei to Kuala Lumpur, returning Thu, Sep 4, priced at NT$7,113 just found
Air Macau Company
Fri, Jan 23 - Tue, Jan 27
TPE
Taipei
KUL
Kuala Lumpur
NT$7,804 Roundtrip, found 6 hours ago
NT$7,804
Roundtrip
found 6 hours ago
Select Air Macau Company flight, departing Fri, Jan 23 from Taipei to Kuala Lumpur, returning Tue, Jan 27, priced at NT$7,804 found 6 hours ago
Malaysia Airlines
Tue, Feb 3 - Tue, Feb 10
TPE
Taipei
KUL
Kuala Lumpur
NT$8,154 Roundtrip, found 6 hours ago
NT$8,154
Roundtrip
found 6 hours ago
Select Malaysia Airlines flight, departing Tue, Feb 3 from Taipei to Kuala Lumpur, returning Tue, Feb 10, priced at NT$8,154 found 6 hours 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 NT$4,913. 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,913 and NT$8,154. 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,913 to NT$8,154 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
Fri, Aug 29 - Sun, Sep 7
TPE
Taipei
KUL
Kuala Lumpur
NT$4,913 Roundtrip, just found
NT$4,913
Roundtrip
just found
Select Batik air flight, departing Fri, Aug 29 from Taipei to Kuala Lumpur, returning Sun, Sep 7, priced at NT$4,913 just found
*Available to Expedia members.