Cheap Flights to Malacca from ₩39,435

View ₩39,435 flight on Thu, Feb 12, 2026Opens in a new window

Popular airlines to Malacca

  • Malaysia Airlines

    Malaysia Airlines

  • Qatar Airways

    Qatar Airways

  • Cathay Pacific

    Cathay Pacific

  • Singapore Airlines

    Singapore Airlines

  • Emirates

    Emirates

  • British Airways

    British Airways

  • Turkish Airlines

    Turkish Airlines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 40% on select hotels after you book a flight*
  • trophy illustration

    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 ₩39,435 for one-way flights and ₩93,349 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Sat, Jan 10 - Mon, Jan 12
KCH
Kuching
KUL
Kuala Lumpur
₩93,349 Roundtrip, found 23 hours ago
₩93,349
Roundtrip
found 23 hours ago
Select AirAsia flight, departing Sat, Jan 10 from Kuching to Kuala Lumpur, returning Mon, Jan 12, priced at ₩93,349 found 23 hours ago
Batik air
Sat, Jan 10 - Mon, Jan 12
KCH
Kuching
KUL
Kuala Lumpur
₩115,300 Roundtrip, found 23 hours ago
₩115,300
Roundtrip
found 23 hours ago
Select Batik air flight, departing Sat, Jan 10 from Kuching to Kuala Lumpur, returning Mon, Jan 12, priced at ₩115,300 found 23 hours ago
Batik air
Thu, Jan 8 - Sat, Jan 10
KCH
Kuching
SZB
Subang
₩137,600 Roundtrip, found 4 hours ago
₩137,600
Roundtrip
found 4 hours ago
Select Batik air flight, departing Thu, Jan 8 from Kuching to Subang, returning Sat, Jan 10, priced at ₩137,600 found 4 hours ago
AirAsia
Mon, Jan 26 - Fri, Jan 30
CNX
Chiang Mai
KUL
Kuala Lumpur
₩177,270 Roundtrip, found 18 hours ago
₩177,270
Roundtrip
found 18 hours ago
Select AirAsia flight, departing Mon, Jan 26 from Chiang Mai to Kuala Lumpur, returning Fri, Jan 30, priced at ₩177,270 found 18 hours ago
Malaysia Airlines
Sat, Jan 10 - Mon, Jan 12
KCH
Kuching
KUL
Kuala Lumpur
₩230,300 Roundtrip, found 23 hours ago
₩230,300
Roundtrip
found 23 hours ago
Select Malaysia Airlines flight, departing Sat, Jan 10 from Kuching to Kuala Lumpur, returning Mon, Jan 12, priced at ₩230,300 found 23 hours ago
AirAsia X
Mon, Mar 9 - Sun, Mar 15
ICN
Seoul
KUL
Kuala Lumpur
₩239,541 Roundtrip, found 3 days ago
₩239,541
Roundtrip
found 3 days ago
Select AirAsia X flight, departing Mon, Mar 9 from Seoul to Kuala Lumpur, returning Sun, Mar 15, priced at ₩239,541 found 3 days ago
Shandong Airlines
Wed, Jan 21 - Wed, Jan 28
ICN
Seoul
KUL
Kuala Lumpur
₩303,100 Roundtrip, found 3 hours ago
₩303,100
Roundtrip
found 3 hours ago
Select Shandong Airlines flight, departing Wed, Jan 21 from Seoul to Kuala Lumpur, returning Wed, Jan 28, priced at ₩303,100 found 3 hours ago
China Eastern Airlines
Sat, Jan 17 - Fri, Jan 23
ICN
Seoul
KUL
Kuala Lumpur
₩303,600 Roundtrip, found 1 hour ago
₩303,600
Roundtrip
found 1 hour ago
Select China Eastern Airlines flight, departing Sat, Jan 17 from Seoul to Kuala Lumpur, returning Fri, Jan 23, priced at ₩303,600 found 1 hour ago
Vietnam Airlines
Mon, Jun 29 - Wed, Jul 8
PUS
Busan
KUL
Kuala Lumpur
₩311,800 Roundtrip, found 1 day ago
₩311,800
Roundtrip
found 1 day ago
Select Vietnam Airlines flight, departing Mon, Jun 29 from Busan to Kuala Lumpur, returning Wed, Jul 8, priced at ₩311,800 found 1 day ago
Scoot
Mon, Aug 3 - Sat, Aug 29
ICN
Seoul
KUL
Kuala Lumpur
₩323,716 Roundtrip, found 1 day ago
₩323,716
Roundtrip
found 1 day ago
Select Scoot flight, departing Mon, Aug 3 from Seoul to Kuala Lumpur, returning Sat, Aug 29, priced at ₩323,716 found 1 day ago

About Malacca

Expedia offers flights to Malacca to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Malacca or destinations around the world and discover how easy it is to make your flight reservations on Expedia.

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 ₩93,349. 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 Kuching (KCH) sold for just ₩39,435 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between ₩93,349 and ₩323,716. 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 ₩93,349 to ₩323,716 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
Mon, Mar 9 - Sun, Mar 15
ICN
Seoul
KUL
Kuala Lumpur
₩239,541 Roundtrip, found 3 days ago
₩239,541
Roundtrip
found 3 days ago
Select AirAsia X flight, departing Mon, Mar 9 from Seoul to Kuala Lumpur, returning Sun, Mar 15, priced at ₩239,541 found 3 days ago
*Available to Expedia members.