Cheap Flights to Malacca from NT$764

View NT$764 flight on Mon, 2026/8/24Opens in a new window

Flight 1

Flight 2

Popular airlines to Malacca

  • Malaysia Airlines

  • Scoot

  • Singapore Airlines

  • Cathay Pacific

  • Malindo Air

  • Qatar Airways

  • Emirates

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

Malaysia Airlines
Sat, Aug 22 - Sat, Aug 22
PEN
Penang
KUL
Kuala Lumpur
NT$1,527 Roundtrip, found 4 days ago
NT$1,527
Roundtrip
found 4 days ago
Select Malaysia Airlines flight, departing Sat, Aug 22 from Penang to Kuala Lumpur, returning Sat, Aug 22, priced at NT$1,527 found 4 days ago
Firefly
Mon, Aug 24 - Tue, Aug 25
PEN
Penang
KUL
Kuala Lumpur
NT$1,530 Roundtrip, found 4 days ago
NT$1,530
Roundtrip
found 4 days ago
Select Firefly flight, departing Mon, Aug 24 from Penang to Kuala Lumpur, returning Tue, Aug 25, priced at NT$1,530 found 4 days ago
Malaysia Airlines
Tue, Jul 28 - Sun, Aug 2
PEN
Penang
SZB
Subang
NT$1,903 Roundtrip, found 5 days ago
NT$1,903
Roundtrip
found 5 days ago
Select Malaysia Airlines flight, departing Tue, Jul 28 from Penang to Subang, returning Sun, Aug 2, priced at NT$1,903 found 5 days ago
AirAsia
Mon, Aug 24 - Tue, Aug 25
PEN
Penang
KUL
Kuala Lumpur
NT$2,224 Roundtrip, found 4 days ago
NT$2,224
Roundtrip
found 4 days ago
Select AirAsia flight, departing Mon, Aug 24 from Penang to Kuala Lumpur, returning Tue, Aug 25, priced at NT$2,224 found 4 days ago
Batik air
Sat, Jun 13 - Tue, Jun 16
PEN
Penang
SZB
Subang
NT$3,743 Roundtrip, found 5 hours ago
NT$3,743
Roundtrip
found 5 hours ago
Select Batik air flight, departing Sat, Jun 13 from Penang to Subang, returning Tue, Jun 16, priced at NT$3,743 found 5 hours ago
Indonesia AirAsia
Mon, Feb 15 - Fri, Feb 19
CGK
Jakarta
KUL
Kuala Lumpur
NT$3,944 Roundtrip, found 1 day ago
NT$3,944
Roundtrip
found 1 day ago
Select Indonesia AirAsia flight, departing Mon, Feb 15 from Jakarta to Kuala Lumpur, returning Fri, Feb 19, priced at NT$3,944 found 1 day ago
Scoot
Tue, Nov 3 - Thu, Nov 5
CGK
Jakarta
KUL
Kuala Lumpur
NT$4,135 Roundtrip, found 1 day ago
NT$4,135
Roundtrip
found 1 day ago
Select Scoot flight, departing Tue, Nov 3 from Jakarta to Kuala Lumpur, returning Thu, Nov 5, priced at NT$4,135 found 1 day ago
Batik air
Tue, Nov 3 - Thu, Nov 5
CGK
Jakarta
SZB
Subang
NT$5,845 Roundtrip, found 1 day ago
NT$5,845
Roundtrip
found 1 day ago
Select Batik air flight, departing Tue, Nov 3 from Jakarta to Subang, returning Thu, Nov 5, priced at NT$5,845 found 1 day ago
Scoot
Fri, Sep 11 - Mon, Sep 14
TPE
Taipei
KUL
Kuala Lumpur
NT$6,688 Roundtrip, found 11 hours ago
NT$6,688
Roundtrip
found 11 hours ago
Select Scoot flight, departing Fri, Sep 11 from Taipei to Kuala Lumpur, returning Mon, Sep 14, priced at NT$6,688 found 11 hours ago
AirAsia
Mon, Oct 19 - Mon, Oct 26
HKG
Hong Kong SAR
KUL
Kuala Lumpur
NT$6,880 Roundtrip, found 5 days ago
NT$6,880
Roundtrip
found 5 days ago
Select AirAsia flight, departing Mon, Oct 19 from Hong Kong SAR to Kuala Lumpur, returning Mon, Oct 26, priced at NT$6,880 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
Fri, Sep 11 - Mon, Sep 14
TPE
Taipei
KUL
Kuala Lumpur
NT$6,688 Roundtrip, found 11 hours ago
NT$6,688
Roundtrip
found 11 hours ago
Select Scoot flight, departing Fri, Sep 11 from Taipei to Kuala Lumpur, returning Mon, Sep 14, priced at NT$6,688 found 11 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$1,527. 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$764 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between NT$1,527 and NT$6,880. 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,527 to NT$6,880 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.