Cheap flights to Malacca

View €217 flight on Thu, 14 May 2026Opens in a new window

Popular airlines to Malacca

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • Cathay Pacific

    Cathay Pacific

  • Qatar Airways

    Qatar Airways

  • 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 15% on select hotels after you book a flight*
  • trophy illustration

    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 €217 for one-way flights and €312 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Saudia
Sat, 24 Jan - Sat, 31 Jan
MAD
Madrid
KUL
Kuala Lumpur
€312 Return, found 1 hour ago
€312
Return
found 1 hour ago
Select Saudia flight, departing Sat, 24 Jan from Madrid to Kuala Lumpur, returning Sat, 31 Jan, priced at €312 found 1 hour ago
Air Arabia
Thu, 5 Mar - Mon, 9 Mar
SAW
Istanbul
KUL
Kuala Lumpur
€413 Return, found 8 hours ago
€413
Return
found 8 hours ago
Select Air Arabia flight, departing Thu, 5 Mar from Istanbul to Kuala Lumpur, returning Mon, 9 Mar, priced at €413 found 8 hours ago
Air Arabia
Wed, 18 Feb - Wed, 25 Feb
IST
Istanbul
KUL
Kuala Lumpur
€418 Return, found 10 hours ago
€418
Return
found 10 hours ago
Select Air Arabia flight, departing Wed, 18 Feb from Istanbul to Kuala Lumpur, returning Wed, 25 Feb, priced at €418 found 10 hours ago
Scoot
Tue, 6 Oct - Wed, 14 Oct
VIE
Vienna
SZB
Subang
€442 Return, found 6 days ago
€442
Return
found 6 days ago
Select Scoot flight, departing Tue, 6 Oct from Vienna to Subang, returning Wed, 14 Oct, priced at €442 found 6 days ago
Scoot
Sun, 25 Oct - Fri, 30 Oct
VIE
Vienna
KUL
Kuala Lumpur
€444 Return, found 1 day ago
€444
Return
found 1 day ago
Select Scoot flight, departing Sun, 25 Oct from Vienna to Kuala Lumpur, returning Fri, 30 Oct, priced at €444 found 1 day ago
Etihad Airways
Mon, 23 Feb - Mon, 9 Mar
IST
Istanbul
KUL
Kuala Lumpur
€448 Return, found 1 day ago
€448
Return
found 1 day ago
Select Etihad Airways flight, departing Mon, 23 Feb from Istanbul to Kuala Lumpur, returning Mon, 9 Mar, priced at €448 found 1 day ago
KLM
Wed, 18 Mar - Sun, 22 Mar
MAD
Madrid
KUL
Kuala Lumpur
€466 Return, found 4 hours ago
€466
Return
found 4 hours ago
Select KLM flight, departing Wed, 18 Mar from Madrid to Kuala Lumpur, returning Sun, 22 Mar, priced at €466 found 4 hours ago
Qatar Airways
Mon, 16 Feb - Fri, 20 Feb
SAW
Istanbul
KUL
Kuala Lumpur
€476 Return, found 3 days ago
€476
Return
found 3 days ago
Select Qatar Airways flight, departing Mon, 16 Feb from Istanbul to Kuala Lumpur, returning Fri, 20 Feb, priced at €476 found 3 days ago
Singapore Airlines
Fri, 27 Feb - Thu, 12 Mar
IST
Istanbul
KUL
Kuala Lumpur
€477 Return, found 2 days ago
€477
Return
found 2 days ago
Select Singapore Airlines flight, departing Fri, 27 Feb from Istanbul to Kuala Lumpur, returning Thu, 12 Mar, priced at €477 found 2 days ago
Etihad Airways
Tue, 3 Mar - Tue, 10 Mar
DUB
Dublin
KUL
Kuala Lumpur
€499 Return, found 2 hours ago
€499
Return
found 2 hours ago
Select Etihad Airways flight, departing Tue, 3 Mar from Dublin to Kuala Lumpur, returning Tue, 10 Mar, priced at €499 found 2 hours ago

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.

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 €312. 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 €217 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between €312 and €499. 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 €312 to €499 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.

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.

Etihad Airways
Tue, 3 Mar - Tue, 10 Mar
DUB
Dublin
KUL
Kuala Lumpur
€499 Return, found 2 hours ago
€499
Return
found 2 hours ago
Select Etihad Airways flight, departing Tue, 3 Mar from Dublin to Kuala Lumpur, returning Tue, 10 Mar, priced at €499 found 2 hours ago
*Available to Expedia members.