Cheap Flights to Malacca from ₩33,271

View ₩33,271 flight on Sat, Oct 3, 2026Opens in a new window

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 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 ₩33,271 for one-way flights and ₩76,448 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Firefly
Sat, Oct 3 - Sun, Oct 4
JHB
Johor Bahru
KUL
Kuala Lumpur
₩76,448 Roundtrip, found 13 hours ago
₩76,448
Roundtrip
found 13 hours ago
Select Firefly flight, departing Sat, Oct 3 from Johor Bahru to Kuala Lumpur, returning Sun, Oct 4, priced at ₩76,448 found 13 hours ago
Malaysia Airlines
Sat, Oct 3 - Sun, Oct 4
JHB
Johor Bahru
KUL
Kuala Lumpur
₩88,600 Roundtrip, found 13 hours ago
₩88,600
Roundtrip
found 13 hours ago
Select Malaysia Airlines flight, departing Sat, Oct 3 from Johor Bahru to Kuala Lumpur, returning Sun, Oct 4, priced at ₩88,600 found 13 hours ago
Firefly
Sat, Oct 3 - Sun, Oct 4
JHB
Johor Bahru
SZB
Subang
₩96,790 Roundtrip, found 13 hours ago
₩96,790
Roundtrip
found 13 hours ago
Select Firefly flight, departing Sat, Oct 3 from Johor Bahru to Subang, returning Sun, Oct 4, priced at ₩96,790 found 13 hours ago
AirAsia
Sat, Oct 3 - Sun, Oct 4
JHB
Johor Bahru
KUL
Kuala Lumpur
₩102,861 Roundtrip, found 13 hours ago
₩102,861
Roundtrip
found 13 hours ago
Select AirAsia flight, departing Sat, Oct 3 from Johor Bahru to Kuala Lumpur, returning Sun, Oct 4, priced at ₩102,861 found 13 hours ago
Batik air
Sat, Jun 20 - Thu, Jun 25
JHB
Johor Bahru
SZB
Subang
₩177,100 Roundtrip, found 2 days ago
₩177,100
Roundtrip
found 2 days ago
Select Batik air flight, departing Sat, Jun 20 from Johor Bahru to Subang, returning Thu, Jun 25, priced at ₩177,100 found 2 days ago
AirAsia
Sat, Aug 1 - Fri, Aug 7
BKI
Kota Kinabalu
KUL
Kuala Lumpur
₩217,837 Roundtrip, found 2 days ago
₩217,837
Roundtrip
found 2 days ago
Select AirAsia flight, departing Sat, Aug 1 from Kota Kinabalu to Kuala Lumpur, returning Fri, Aug 7, priced at ₩217,837 found 2 days ago
AirAsia
Thu, Nov 5 - Fri, Nov 13
MNL
Manila
KUL
Kuala Lumpur
₩272,893 Roundtrip, found 13 hours ago
₩272,893
Roundtrip
found 13 hours ago
Select AirAsia flight, departing Thu, Nov 5 from Manila to Kuala Lumpur, returning Fri, Nov 13, priced at ₩272,893 found 13 hours ago
Cebu Pacific
Thu, Nov 5 - Fri, Nov 13
MNL
Manila
KUL
Kuala Lumpur
₩282,575 Roundtrip, found 13 hours ago
₩282,575
Roundtrip
found 13 hours ago
Select Cebu Pacific flight, departing Thu, Nov 5 from Manila to Kuala Lumpur, returning Fri, Nov 13, priced at ₩282,575 found 13 hours ago
Philippines AirAsia
Thu, Nov 5 - Fri, Nov 13
MNL
Manila
KUL
Kuala Lumpur
₩298,278 Roundtrip, found 13 hours ago
₩298,278
Roundtrip
found 13 hours ago
Select Philippines AirAsia flight, departing Thu, Nov 5 from Manila to Kuala Lumpur, returning Fri, Nov 13, priced at ₩298,278 found 13 hours ago
Scoot
Sat, Nov 14 - Sat, Nov 21
DPS
Bali
KUL
Kuala Lumpur
₩301,819 Roundtrip, found 11 hours ago
₩301,819
Roundtrip
found 11 hours ago
Select Scoot flight, departing Sat, Nov 14 from Bali to Kuala Lumpur, returning Sat, Nov 21, priced at ₩301,819 found 11 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.

Shandong Airlines
Thu, Jul 30 - Tue, Aug 18
ICN
Seoul
KUL
Kuala Lumpur
₩398,500 Roundtrip, found 3 hours ago
₩398,500
Roundtrip
found 3 hours ago
Select Shandong Airlines flight, departing Thu, Jul 30 from Seoul to Kuala Lumpur, returning Tue, Aug 18, priced at ₩398,500 found 3 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 ₩76,448. 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 Johor Bahru (JHB) sold for just ₩33,271 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between ₩76,448 and ₩398,500. 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 ₩76,448 to ₩398,500 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.