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

Batik air
Fri, Aug 29 - Mon, Sep 8
TPE
Taipei
KUL
Kuala Lumpur
NT$4,915 Roundtrip, found 6 days ago
NT$4,915
Roundtrip
found 6 days ago
Select Batik air flight, departing Fri, Aug 29 from Taipei to Kuala Lumpur, returning Mon, Sep 8, priced at NT$4,915 found 6 days ago
Batik air
Fri, Aug 29 - Mon, Sep 1
TPE
Taipei
KUL
Kuala Lumpur
NT$4,921 Roundtrip, found 3 hours ago
NT$4,921
Roundtrip
found 3 hours ago
Select Batik air flight, departing Fri, Aug 29 from Taipei to Kuala Lumpur, returning Mon, Sep 1, priced at NT$4,921 found 3 hours ago
Batik air
Sun, Aug 31 - Tue, Sep 2
TPE
Taipei
KUL
Kuala Lumpur
NT$4,922 Roundtrip, found 1 hour ago
NT$4,922
Roundtrip
found 1 hour ago
Select Batik air flight, departing Sun, Aug 31 from Taipei to Kuala Lumpur, returning Tue, Sep 2, priced at NT$4,922 found 1 hour ago
Scoot
Sun, Sep 14 - Sat, Sep 20
TPE
Taipei
MKZ
Malacca City
NT$5,342 Roundtrip, found 8 hours ago
NT$5,342
Roundtrip
found 8 hours ago
Select Scoot flight, departing Sun, Sep 14 from Taipei to Malacca City, returning Sat, Sep 20, priced at NT$5,342 found 8 hours ago
Scoot
Tue, Aug 19 - Wed, Aug 27
TPE
Taipei
SZB
Subang
NT$5,814 Roundtrip, found 4 days ago
NT$5,814
Roundtrip
found 4 days ago
Select Scoot flight, departing Tue, Aug 19 from Taipei to Subang, returning Wed, Aug 27, priced at NT$5,814 found 4 days ago
AirAsia X
Tue, Sep 9 - Wed, Sep 24
TPE
Taipei
KUL
Kuala Lumpur
NT$6,005 Roundtrip, found 6 hours ago
NT$6,005
Roundtrip
found 6 hours ago
Select AirAsia X flight, departing Tue, Sep 9 from Taipei to Kuala Lumpur, returning Wed, Sep 24, priced at NT$6,005 found 6 hours ago
Batik air
Fri, Aug 29 - Tue, Sep 2
TPE
Taipei
KUL
Kuala Lumpur
NT$6,113 Roundtrip, just found
NT$6,113
Roundtrip
just found
Select Batik air flight, departing Fri, Aug 29 from Taipei to Kuala Lumpur, returning Tue, Sep 2, priced at NT$6,113 just found
Vietnam Airlines
Fri, Jan 23 - Mon, Jan 26
TPE
Taipei
KUL
Kuala Lumpur
NT$7,103 Roundtrip, found 8 hours ago
NT$7,103
Roundtrip
found 8 hours ago
Select Vietnam Airlines flight, departing Fri, Jan 23 from Taipei to Kuala Lumpur, returning Mon, Jan 26, priced at NT$7,103 found 8 hours ago
Air Macau Company
Fri, Jan 16 - Tue, Jan 20
TPE
Taipei
KUL
Kuala Lumpur
NT$7,801 Roundtrip, found 8 hours ago
NT$7,801
Roundtrip
found 8 hours ago
Select Air Macau Company flight, departing Fri, Jan 16 from Taipei to Kuala Lumpur, returning Tue, Jan 20, priced at NT$7,801 found 8 hours ago
Cathay Pacific
Sat, Aug 30 - Sat, Sep 6
TPE
Taipei
KUL
Kuala Lumpur
NT$7,946 Roundtrip, just found
NT$7,946
Roundtrip
just found
Select Cathay Pacific flight, departing Sat, Aug 30 from Taipei to Kuala Lumpur, returning Sat, Sep 6, priced at NT$7,946 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,915. 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,915 and NT$7,946. 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,915 to NT$7,946 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 - Mon, Sep 8
TPE
Taipei
KUL
Kuala Lumpur
NT$4,915 Roundtrip, found 6 days ago
NT$4,915
Roundtrip
found 6 days ago
Select Batik air flight, departing Fri, Aug 29 from Taipei to Kuala Lumpur, returning Mon, Sep 8, priced at NT$4,915 found 6 days ago
*Available to Expedia members.