Cheap Flights to Malacca from NT$679

View NT$679 flight on Mon, 2026/5/11Opens in a new window

Popular airlines to Malacca

  • Malaysia Airlines

  • Scoot

  • Singapore Airlines

  • Cathay Pacific

  • Emirates

  • Qatar Airways

  • Malindo Air

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

AirAsia
Sun, May 17 - Tue, May 19
PEN
Penang
KUL
Kuala Lumpur
NT$1,603 Roundtrip, found 12 hours ago
NT$1,603
Roundtrip
found 12 hours ago
Select AirAsia flight, departing Sun, May 17 from Penang to Kuala Lumpur, returning Tue, May 19, priced at NT$1,603 found 12 hours ago
Batik air
Wed, Jul 8 - Wed, Jul 8
PEN
Penang
KUL
Kuala Lumpur
NT$2,470 Roundtrip, found 1 day ago
NT$2,470
Roundtrip
found 1 day ago
Select Batik air flight, departing Wed, Jul 8 from Penang to Kuala Lumpur, returning Wed, Jul 8, priced at NT$2,470 found 1 day ago
AirAsia
Mon, Aug 3 - Wed, Aug 5
SIN
Singapore
KUL
Kuala Lumpur
NT$2,719 Roundtrip, found 2 days ago
NT$2,719
Roundtrip
found 2 days ago
Select AirAsia flight, departing Mon, Aug 3 from Singapore to Kuala Lumpur, returning Wed, Aug 5, priced at NT$2,719 found 2 days ago
Scoot
Sat, Oct 17 - Wed, Oct 21
SIN
Singapore
KUL
Kuala Lumpur
NT$2,806 Roundtrip, found 13 hours ago
NT$2,806
Roundtrip
found 13 hours ago
Select Scoot flight, departing Sat, Oct 17 from Singapore to Kuala Lumpur, returning Wed, Oct 21, priced at NT$2,806 found 13 hours ago
Scoot
Sat, Jul 4 - Fri, Jul 10
SIN
Singapore
MKZ
Malacca City
NT$3,049 Roundtrip, found 2 days ago
NT$3,049
Roundtrip
found 2 days ago
Select Scoot flight, departing Sat, Jul 4 from Singapore to Malacca City, returning Fri, Jul 10, priced at NT$3,049 found 2 days ago
Malaysia Airlines
Sat, Apr 11 - Wed, Apr 15
PEN
Penang
SZB
Subang
NT$3,215 Roundtrip, found 1 day ago
NT$3,215
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Sat, Apr 11 from Penang to Subang, returning Wed, Apr 15, priced at NT$3,215 found 1 day ago
Scoot
Mon, Apr 27 - Wed, May 6
SIN
Singapore
SZB
Subang
NT$3,853 Roundtrip, found 1 day ago
NT$3,853
Roundtrip
found 1 day ago
Select Scoot flight, departing Mon, Apr 27 from Singapore to Subang, returning Wed, May 6, priced at NT$3,853 found 1 day ago
Singapore Airlines
Sat, Oct 17 - Wed, Oct 21
SIN
Singapore
KUL
Kuala Lumpur
NT$4,615 Roundtrip, found 13 hours ago
NT$4,615
Roundtrip
found 13 hours ago
Select Singapore Airlines flight, departing Sat, Oct 17 from Singapore to Kuala Lumpur, returning Wed, Oct 21, priced at NT$4,615 found 13 hours ago
Malaysia Airlines
Sat, Oct 17 - Wed, Oct 21
SIN
Singapore
KUL
Kuala Lumpur
NT$4,809 Roundtrip, found 13 hours ago
NT$4,809
Roundtrip
found 13 hours ago
Select Malaysia Airlines flight, departing Sat, Oct 17 from Singapore to Kuala Lumpur, returning Wed, Oct 21, priced at NT$4,809 found 13 hours ago
AirAsia
Fri, Apr 24 - Sun, Apr 26
KHH
Kaohsiung
KUL
Kuala Lumpur
NT$4,820 Roundtrip, found 10 hours ago
NT$4,820
Roundtrip
found 10 hours ago
Select AirAsia flight, departing Fri, Apr 24 from Kaohsiung to Kuala Lumpur, returning Sun, Apr 26, priced at NT$4,820 found 10 hours 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.

AirAsia X
Sat, May 9 - Tue, May 12
TPE
Taipei
KUL
Kuala Lumpur
NT$5,418 Roundtrip, found 5 hours ago
NT$5,418
Roundtrip
found 5 hours ago
Select AirAsia X flight, departing Sat, May 9 from Taipei to Kuala Lumpur, returning Tue, May 12, priced at NT$5,418 found 5 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,603. 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$679 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between NT$1,603 and NT$5,418. 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,603 to NT$5,418 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.