Cheap Flights to Malacca from NT$2,651

View NT$2,651 flight on Mon, 2026/3/9Opens in a new window

Popular airlines to Malacca

  • Malaysia Airlines

  • Cathay Pacific

  • Singapore Airlines

  • Qatar Airways

  • Emirates

  • British Airways

  • Turkish Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 45% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

How much is the cheapest flight to Malacca?

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

AirAsia X
Sun, Apr 12 - Mon, Apr 27
TPE
Taipei
KUL
Kuala Lumpur
NT$4,678 Roundtrip, found 11 hours ago
NT$4,678
Roundtrip
found 11 hours ago
Select AirAsia X flight, departing Sun, Apr 12 from Taipei to Kuala Lumpur, returning Mon, Apr 27, priced at NT$4,678 found 11 hours ago
HK Express
Mon, Mar 9 - Mon, Mar 16
HKG
Hong Kong SAR
SZB
Subang
NT$5,454 Roundtrip, found 2 days ago
NT$5,454
Roundtrip
found 2 days ago
Select HK Express flight, departing Mon, Mar 9 from Hong Kong SAR to Subang, returning Mon, Mar 16, priced at NT$5,454 found 2 days ago
Batik air
Sat, Mar 7 - Sun, Mar 29
TPE
Taipei
KUL
Kuala Lumpur
NT$5,537 Roundtrip, found 1 day ago
NT$5,537
Roundtrip
found 1 day ago
Select Batik air flight, departing Sat, Mar 7 from Taipei to Kuala Lumpur, returning Sun, Mar 29, priced at NT$5,537 found 1 day ago
Scoot
Mon, Feb 2 - Fri, Feb 6
TPE
Taipei
KUL
Kuala Lumpur
NT$5,655 Roundtrip, found 2 hours ago
NT$5,655
Roundtrip
found 2 hours ago
Select Scoot flight, departing Mon, Feb 2 from Taipei to Kuala Lumpur, returning Fri, Feb 6, priced at NT$5,655 found 2 hours ago
AirAsia
Mon, Mar 9 - Mon, Mar 16
HKG
Hong Kong SAR
KUL
Kuala Lumpur
NT$5,998 Roundtrip, found 2 days ago
NT$5,998
Roundtrip
found 2 days ago
Select AirAsia flight, departing Mon, Mar 9 from Hong Kong SAR to Kuala Lumpur, returning Mon, Mar 16, priced at NT$5,998 found 2 days ago
AirAsia
Tue, Jan 27 - Sun, Feb 1
CAN
Guangzhou
KUL
Kuala Lumpur
NT$6,047 Roundtrip, found 4 days ago
NT$6,047
Roundtrip
found 4 days ago
Select AirAsia flight, departing Tue, Jan 27 from Guangzhou to Kuala Lumpur, returning Sun, Feb 1, priced at NT$6,047 found 4 days ago
Scoot
Tue, Mar 10 - Wed, Mar 25
TPE
Taipei
SZB
Subang
NT$6,590 Roundtrip, found 13 hours ago
NT$6,590
Roundtrip
found 13 hours ago
Select Scoot flight, departing Tue, Mar 10 from Taipei to Subang, returning Wed, Mar 25, priced at NT$6,590 found 13 hours ago
AirAsia
Mon, Mar 16 - Mon, Mar 30
KHH
Kaohsiung
KUL
Kuala Lumpur
NT$6,959 Roundtrip, found 4 days ago
NT$6,959
Roundtrip
found 4 days ago
Select AirAsia flight, departing Mon, Mar 16 from Kaohsiung to Kuala Lumpur, returning Mon, Mar 30, priced at NT$6,959 found 4 days ago
Vietnam Airlines
Fri, Jul 3 - Fri, Jul 10
TPE
Taipei
KUL
Kuala Lumpur
NT$7,341 Roundtrip, found 4 days ago
NT$7,341
Roundtrip
found 4 days ago
Select Vietnam Airlines flight, departing Fri, Jul 3 from Taipei to Kuala Lumpur, returning Fri, Jul 10, priced at NT$7,341 found 4 days ago
Malaysia Airlines
Mon, Mar 9 - Mon, Mar 16
HKG
Hong Kong SAR
KUL
Kuala Lumpur
NT$7,426 Roundtrip, found 2 days ago
NT$7,426
Roundtrip
found 2 days ago
Select Malaysia Airlines flight, departing Mon, Mar 9 from Hong Kong SAR to Kuala Lumpur, returning Mon, Mar 16, priced at NT$7,426 found 2 days 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,678. 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 Hong Kong SAR (HKG) sold for just NT$2,651 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between NT$4,678 and NT$7,426. 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,678 to NT$7,426 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.

AirAsia X
Sun, Apr 12 - Mon, Apr 27
TPE
Taipei
KUL
Kuala Lumpur
NT$4,678 Roundtrip, found 11 hours ago
NT$4,678
Roundtrip
found 11 hours ago
Select AirAsia X flight, departing Sun, Apr 12 from Taipei to Kuala Lumpur, returning Mon, Apr 27, priced at NT$4,678 found 11 hours ago
*Available to Expedia members.