An ancient stone gateway with intricate carvings, surrounded by lush greenery and a clear blue sky.

Cheap Flights to Malacca from NT$729

View NT$729 flight on Tue, 2026/10/27Opens in a new window

Popular airlines to Malacca

  • Malaysia Airlines

  • Singapore Airlines

  • Cathay Pacific

  • Thai Airways International

  • Qatar Airways

  • Emirates

  • Vietnam 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$729 for one-way flights and NT$1,532 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Wed, Sep 23 - Sat, Sep 26
PEN
Penang
KUL
Kuala Lumpur
NT$1,532 Roundtrip, found 5 days ago
NT$1,532
Roundtrip
found 5 days ago
Select AirAsia flight, departing Wed, Sep 23 from Penang to Kuala Lumpur, returning Sat, Sep 26, priced at NT$1,532 found 5 days ago
AirAsia X
Mon, Jul 13 - Fri, Jul 17
PEN
Penang
KUL
Kuala Lumpur
NT$2,118 Roundtrip, found 3 hours ago
NT$2,118
Roundtrip
found 3 hours ago
Select AirAsia X flight, departing Mon, Jul 13 from Penang to Kuala Lumpur, returning Fri, Jul 17, priced at NT$2,118 found 3 hours ago
Batik air
Thu, Jul 30 - Mon, Aug 3
PEN
Penang
SZB
Subang
NT$2,896 Roundtrip, found 1 day ago
NT$2,896
Roundtrip
found 1 day ago
Select Batik air flight, departing Thu, Jul 30 from Penang to Subang, returning Mon, Aug 3, priced at NT$2,896 found 1 day ago
AirAsia
Wed, Nov 11 - Wed, Nov 25
SIN
Singapore
KUL
Kuala Lumpur
NT$3,030 Roundtrip, found 4 days ago
NT$3,030
Roundtrip
found 4 days ago
Select AirAsia flight, departing Wed, Nov 11 from Singapore to Kuala Lumpur, returning Wed, Nov 25, priced at NT$3,030 found 4 days ago
Batik air
Thu, Jul 30 - Mon, Aug 3
PEN
Penang
KUL
Kuala Lumpur
NT$3,109 Roundtrip, found 1 day ago
NT$3,109
Roundtrip
found 1 day ago
Select Batik air flight, departing Thu, Jul 30 from Penang to Kuala Lumpur, returning Mon, Aug 3, priced at NT$3,109 found 1 day ago
Scoot
Sun, Jul 19 - Fri, Jul 24
SIN
Singapore
MKZ
Malacca City
NT$3,116 Roundtrip, found 2 days ago
NT$3,116
Roundtrip
found 2 days ago
Select Scoot flight, departing Sun, Jul 19 from Singapore to Malacca City, returning Fri, Jul 24, priced at NT$3,116 found 2 days ago
Malaysia Airlines
Mon, Jun 29 - Mon, Jun 29
PEN
Penang
KUL
Kuala Lumpur
NT$3,742 Roundtrip, found 2 days ago
NT$3,742
Roundtrip
found 2 days ago
Select Malaysia Airlines flight, departing Mon, Jun 29 from Penang to Kuala Lumpur, returning Mon, Jun 29, priced at NT$3,742 found 2 days ago
Ethiopian Airlines
Sat, Jul 11 - Sat, Jul 25
SIN
Singapore
KUL
Kuala Lumpur
NT$4,433 Roundtrip, found 3 days ago
NT$4,433
Roundtrip
found 3 days ago
Select Ethiopian Airlines flight, departing Sat, Jul 11 from Singapore to Kuala Lumpur, returning Sat, Jul 25, priced at NT$4,433 found 3 days ago
Batik air
Wed, Jul 29 - Wed, Aug 5
SIN
Singapore
SZB
Subang
NT$4,781 Roundtrip, found 5 days ago
NT$4,781
Roundtrip
found 5 days ago
Select Batik air flight, departing Wed, Jul 29 from Singapore to Subang, returning Wed, Aug 5, priced at NT$4,781 found 5 days ago
Batik air
Thu, Nov 12 - Wed, Nov 18
DPS
Bali
KUL
Kuala Lumpur
NT$6,331 Roundtrip, found 5 days ago
NT$6,331
Roundtrip
found 5 days ago
Select Batik air flight, departing Thu, Nov 12 from Bali to Kuala Lumpur, returning Wed, Nov 18, priced at NT$6,331 found 5 days ago

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.

Scoot
Sun, Aug 16 - Thu, Aug 20
TPE
Taipei
KUL
Kuala Lumpur
NT$7,199 Roundtrip, just found
NT$7,199
Roundtrip
just found
Select Scoot flight, departing Sun, Aug 16 from Taipei to Kuala Lumpur, returning Thu, Aug 20, priced at NT$7,199 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$1,532. 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 Penang (PEN) sold for just NT$729 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between NT$1,532 and NT$7,199. 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$1,532 to NT$7,199 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.

Explore a world of travel with Expedia

*Available to Expedia members.