An ancient stone gateway with intricate carvings, surrounded by lush greenery and a clear blue sky.

Cheap flights to Malacca

View €228 flight on Thu, 20 Aug 2026Opens in a new window

Flight 1

Flight 2

Popular airlines to Malacca

  • Malaysia Airlines

  • Scoot

  • Singapore Airlines

  • Cathay Pacific

  • Malindo Air

  • Thai Airways International

  • Qatar Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 15% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to Malacca

Prices were available within the past 7 days and start at €228 for one-way flights and €478 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Air Arabia
Mon, 7 Sept - Wed, 16 Sept
VIE
Vienna
KUL
Kuala Lumpur
€478 Return, found 3 days ago
€478
Return
found 3 days ago
Select Air Arabia flight, departing Mon, 7 Sept from Vienna to Kuala Lumpur, returning Wed, 16 Sept, priced at €478 found 3 days ago
China Eastern Airlines
Wed, 9 Sept - Tue, 22 Sept
DUB
Dublin
KUL
Kuala Lumpur
€481 Return, found 14 hours ago
€481
Return
found 14 hours ago
Select China Eastern Airlines flight, departing Wed, 9 Sept from Dublin to Kuala Lumpur, returning Tue, 22 Sept, priced at €481 found 14 hours ago
Saudia
Sat, 10 Apr - Tue, 20 Apr
VIE
Vienna
KUL
Kuala Lumpur
€533 Return, found 2 days ago
€533
Return
found 2 days ago
Select Saudia flight, departing Sat, 10 Apr from Vienna to Kuala Lumpur, returning Tue, 20 Apr, priced at €533 found 2 days ago
Air Arabia
Mon, 7 Sept - Wed, 23 Sept
PRG
Prague
KUL
Kuala Lumpur
€538 Return, found 2 days ago
€538
Return
found 2 days ago
Select Air Arabia flight, departing Mon, 7 Sept from Prague to Kuala Lumpur, returning Wed, 23 Sept, priced at €538 found 2 days ago
Saudia
Sun, 27 Sept - Sun, 11 Oct
AMS
Amsterdam
KUL
Kuala Lumpur
€556 Return, found 6 hours ago
€556
Return
found 6 hours ago
Select Saudia flight, departing Sun, 27 Sept from Amsterdam to Kuala Lumpur, returning Sun, 11 Oct, priced at €556 found 6 hours ago
Etihad Airways
Mon, 14 Sept - Mon, 21 Sept
AMS
Amsterdam
KUL
Kuala Lumpur
€565 Return, found 1 day ago
€565
Return
found 1 day ago
Select Etihad Airways flight, departing Mon, 14 Sept from Amsterdam to Kuala Lumpur, returning Mon, 21 Sept, priced at €565 found 1 day ago
Lufthansa
Mon, 14 Jun - Tue, 29 Jun
ORK
Cork
KUL
Kuala Lumpur
€582 Return, found 1 day ago
€582
Return
found 1 day ago
Select Lufthansa flight, departing Mon, 14 Jun from Cork to Kuala Lumpur, returning Tue, 29 Jun, priced at €582 found 1 day ago
Air China
Sun, 6 Sept - Mon, 21 Sept
VIE
Vienna
KUL
Kuala Lumpur
€606 Return, found 20 hours ago
€606
Return
found 20 hours ago
Select Air China flight, departing Sun, 6 Sept from Vienna to Kuala Lumpur, returning Mon, 21 Sept, priced at €606 found 20 hours ago
Swiss International Air Lines
Sun, 15 Nov - Tue, 24 Nov
DUB
Dublin
KUL
Kuala Lumpur
€611 Return, found 4 hours ago
€611
Return
found 4 hours ago
Select Swiss International Air Lines flight, departing Sun, 15 Nov from Dublin to Kuala Lumpur, returning Tue, 24 Nov, priced at €611 found 4 hours ago
Scoot
Tue, 13 Oct - Wed, 28 Oct
VIE
Vienna
KUL
Kuala Lumpur
€626 Return, found 1 day ago
€626
Return
found 1 day ago
Select Scoot flight, departing Tue, 13 Oct from Vienna to Kuala Lumpur, returning Wed, 28 Oct, priced at €626 found 1 day ago

Trending flights to Malacca

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

China Eastern Airlines
Wed, 9 Sept - Tue, 22 Sept
DUB
Dublin
KUL
Kuala Lumpur
€481 Return, found 14 hours ago
€481
Return
found 14 hours ago
Select China Eastern Airlines flight, departing Wed, 9 Sept from Dublin to Kuala Lumpur, returning Tue, 22 Sept, priced at €481 found 14 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 €478. 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 Vienna (VIE) sold for just €228 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between €478 and €626. If you find a deal, book immediately — these prices don't hang around for long.
How much is a plane ticket to Malacca?
Prices ranged anywhere from €478 to €626 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 27ºC to 32ºC 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 traveller'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
*Available to Expedia members.