Cheap Flights to Malacca from ₩160,777

View ₩160,777 flight on Sun, May 10, 2026Opens in a new window

Popular airlines to Malacca

  • Malaysia Airlines

  • Scoot

  • Singapore Airlines

  • Cathay Pacific

  • Qatar Airways

  • Emirates

  • Turkish Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 40% 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 ₩160,777 for one-way flights and ₩302,492 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia X
Sun, Sep 13 - Sun, Sep 13
ICN
Seoul
KUL
Kuala Lumpur
₩302,492 Roundtrip, found 6 days ago
₩302,492
Roundtrip
found 6 days ago
Select AirAsia X flight, departing Sun, Sep 13 from Seoul to Kuala Lumpur, returning Sun, Sep 13, priced at ₩302,492 found 6 days ago
Shandong Airlines
Mon, Aug 3 - Mon, Aug 10
ICN
Seoul
KUL
Kuala Lumpur
₩316,300 Roundtrip, found 5 hours ago
₩316,300
Roundtrip
found 5 hours ago
Select Shandong Airlines flight, departing Mon, Aug 3 from Seoul to Kuala Lumpur, returning Mon, Aug 10, priced at ₩316,300 found 5 hours ago
AirAsia X
Mon, Jul 20 - Fri, Jul 31
PUS
Busan
KUL
Kuala Lumpur
₩343,037 Roundtrip, found 4 days ago
₩343,037
Roundtrip
found 4 days ago
Select AirAsia X flight, departing Mon, Jul 20 from Busan to Kuala Lumpur, returning Fri, Jul 31, priced at ₩343,037 found 4 days ago
Scoot
Wed, Oct 21 - Tue, Dec 29
ICN
Seoul
KUL
Kuala Lumpur
₩362,717 Roundtrip, found 5 hours ago
₩362,717
Roundtrip
found 5 hours ago
Select Scoot flight, departing Wed, Oct 21 from Seoul to Kuala Lumpur, returning Tue, Dec 29, priced at ₩362,717 found 5 hours ago
Batik air
Fri, Jun 12 - Sat, Jun 27
ICN
Seoul
KUL
Kuala Lumpur
₩423,300 Roundtrip, just found
₩423,300
Roundtrip
just found
Select Batik air flight, departing Fri, Jun 12 from Seoul to Kuala Lumpur, returning Sat, Jun 27, priced at ₩423,300 just found
Royal Brunei Airlines
Wed, Jul 15 - Tue, Jul 21
ICN
Seoul
KUL
Kuala Lumpur
₩450,000 Roundtrip, found 5 days ago
₩450,000
Roundtrip
found 5 days ago
Select Royal Brunei Airlines flight, departing Wed, Jul 15 from Seoul to Kuala Lumpur, returning Tue, Jul 21, priced at ₩450,000 found 5 days ago
Scoot
Wed, Jan 20 - Tue, Jan 26
ICN
Seoul
SZB
Subang
₩457,121 Roundtrip, found 3 days ago
₩457,121
Roundtrip
found 3 days ago
Select Scoot flight, departing Wed, Jan 20 from Seoul to Subang, returning Tue, Jan 26, priced at ₩457,121 found 3 days ago
China Eastern Airlines
Mon, May 4 - Fri, May 8
PUS
Busan
KUL
Kuala Lumpur
₩466,500 Roundtrip, found 2 days ago
₩466,500
Roundtrip
found 2 days ago
Select China Eastern Airlines flight, departing Mon, May 4 from Busan to Kuala Lumpur, returning Fri, May 8, priced at ₩466,500 found 2 days ago
Air Macau Company
Tue, Jun 30 - Wed, Sep 2
ICN
Seoul
KUL
Kuala Lumpur
₩477,000 Roundtrip, found 1 day ago
₩477,000
Roundtrip
found 1 day ago
Select Air Macau Company flight, departing Tue, Jun 30 from Seoul to Kuala Lumpur, returning Wed, Sep 2, priced at ₩477,000 found 1 day ago
Singapore Airlines
Mon, Jun 15 - Tue, Jun 30
ICN
Seoul
KUL
Kuala Lumpur
₩507,100 Roundtrip, found 3 days ago
₩507,100
Roundtrip
found 3 days ago
Select Singapore Airlines flight, departing Mon, Jun 15 from Seoul to Kuala Lumpur, returning Tue, Jun 30, priced at ₩507,100 found 3 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.

AirAsia X
Sun, Sep 13 - Sun, Sep 13
ICN
Seoul
KUL
Kuala Lumpur
₩302,492 Roundtrip, found 6 days ago
₩302,492
Roundtrip
found 6 days ago
Select AirAsia X flight, departing Sun, Sep 13 from Seoul to Kuala Lumpur, returning Sun, Sep 13, priced at ₩302,492 found 6 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 ₩302,492. 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 Seoul (ICN) sold for just ₩160,777 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between ₩302,492 and ₩507,100. 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 ₩302,492 to ₩507,100 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.

Book with confidence

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.
About Malacca

Explore a world of travel with Expedia

*Available to Expedia members.