Malacca Flights - Book Cheap Flights to Malacca

View RM55 flight on Wed, 20 May 2026Opens in a new window

Popular airlines to Malacca

  • Malaysia Airlines

    Malaysia Airlines

  • Scoot

    Scoot

  • Singapore Airlines

    Singapore Airlines

  • Cathay Pacific

    Cathay Pacific

  • Qatar Airways

    Qatar Airways

  • Emirates

    Emirates

  • British Airways

    British Airways

  • notification illustration

    Be in the know

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

    Book smarter

    Save up to 30% 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 RM55 for one-way flights and RM110 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Sat, 24 Jan - Mon, 26 Jan
PEN
Penang
KUL
Kuala Lumpur
RM110 Return, just found
RM110
Return
just found
Select AirAsia flight, departing Sat, 24 Jan from Penang to Kuala Lumpur, returning Mon, 26 Jan, priced at RM110 just found
AirAsia
Thu, 8 Jan - Fri, 16 Jan
JHB
Johor Bahru
KUL
Kuala Lumpur
RM115 Return, just found
RM115
Return
just found
Select AirAsia flight, departing Thu, 8 Jan from Johor Bahru to Kuala Lumpur, returning Fri, 16 Jan, priced at RM115 just found
Firefly
Sat, 21 Mar - Wed, 25 Mar
PEN
Penang
KUL
Kuala Lumpur
RM116 Return, found 2 hours ago
RM116
Return
found 2 hours ago
Select Firefly flight, departing Sat, 21 Mar from Penang to Kuala Lumpur, returning Wed, 25 Mar, priced at RM116 found 2 hours ago
AirAsia
Sat, 24 Jan - Mon, 26 Jan
PEN
Penang
KUL
Kuala Lumpur
RM124 Return, just found
RM124
Return
just found
Select AirAsia flight, departing Sat, 24 Jan from Penang to Kuala Lumpur, returning Mon, 26 Jan, priced at RM124 just found
AirAsia
Thu, 8 Jan - Fri, 16 Jan
JHB
Johor Bahru
KUL
Kuala Lumpur
RM129 Return, just found
RM129
Return
just found
Select AirAsia flight, departing Thu, 8 Jan from Johor Bahru to Kuala Lumpur, returning Fri, 16 Jan, priced at RM129 just found
AirAsia
Sun, 4 Jan - Thu, 8 Jan
PEN
Penang
KUL
Kuala Lumpur
RM134 Return, found 2 hours ago
RM134
Return
found 2 hours ago
Select AirAsia flight, departing Sun, 4 Jan from Penang to Kuala Lumpur, returning Thu, 8 Jan, priced at RM134 found 2 hours ago
AirAsia
Sat, 24 Jan - Mon, 26 Jan
PEN
Penang
KUL
Kuala Lumpur
RM138 Return, just found
RM138
Return
just found
Select AirAsia flight, departing Sat, 24 Jan from Penang to Kuala Lumpur, returning Mon, 26 Jan, priced at RM138 just found
Malaysia Airlines
Tue, 20 Jan - Sat, 24 Jan
PEN
Penang
KUL
Kuala Lumpur
RM161 Return, just found
RM161
Return
just found
Select Malaysia Airlines flight, departing Tue, 20 Jan from Penang to Kuala Lumpur, returning Sat, 24 Jan, priced at RM161 just found
Batik air
Sat, 24 Jan - Mon, 26 Jan
PEN
Penang
KUL
Kuala Lumpur
RM202 Return, just found
RM202
Return
just found
Select Batik air flight, departing Sat, 24 Jan from Penang to Kuala Lumpur, returning Mon, 26 Jan, priced at RM202 just found
Scoot
Sat, 17 Jan - Sat, 31 Jan
PEN
Penang
MKZ
Malacca City
RM1,008 Return, found 1 day ago
RM1,008
Return
found 1 day ago
Select Scoot flight, departing Sat, 17 Jan from Penang to Malacca City, returning Sat, 31 Jan, priced at RM1,008 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.

AirAsia
Sat, 24 Jan - Mon, 26 Jan
PEN
Penang
KUL
Kuala Lumpur
RM110 Return, just found
RM110
Return
just found
Select AirAsia flight, departing Sat, 24 Jan from Penang to Kuala Lumpur, returning Mon, 26 Jan, priced at RM110 just found

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 RM110. 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 Penang (PEN) sold for just RM55 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between RM110 and RM1,008. 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 RM110 to RM1,008 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 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.