Malacca Flights - Book Cheap Flights to Malacca

View RM59 flight on Wed, 13 May 2026Opens in a new window

Popular airlines to Malacca

  • Malaysia Airlines

  • Scoot

  • Singapore Airlines

  • Malindo Air

  • Cathay Pacific

  • Emirates

  • Qatar Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

AirAsia
Sun, 26 Apr - Wed, 29 Apr
PEN
Penang
KUL
Kuala Lumpur
RM118 Return, just found
RM118
Return
just found
Select AirAsia flight, departing Sun, 26 Apr from Penang to Kuala Lumpur, returning Wed, 29 Apr, priced at RM118 just found
AirAsia
Tue, 18 Aug - Fri, 21 Aug
KBR
Kota Bharu
KUL
Kuala Lumpur
RM118 Return, just found
RM118
Return
just found
Select AirAsia flight, departing Tue, 18 Aug from Kota Bharu to Kuala Lumpur, returning Fri, 21 Aug, priced at RM118 just found
Malaysia Airlines
Tue, 30 Jun - Sat, 4 Jul
PEN
Penang
KUL
Kuala Lumpur
RM148 Return, found 2 hours ago
RM148
Return
found 2 hours ago
Select Malaysia Airlines flight, departing Tue, 30 Jun from Penang to Kuala Lumpur, returning Sat, 4 Jul, priced at RM148 found 2 hours ago
Firefly
Wed, 8 Jul - Sun, 12 Jul
KBR
Kota Bharu
KUL
Kuala Lumpur
RM156 Return, just found
RM156
Return
just found
Select Firefly flight, departing Wed, 8 Jul from Kota Bharu to Kuala Lumpur, returning Sun, 12 Jul, priced at RM156 just found
AirAsia
Tue, 12 May - Fri, 15 May
KCH
Kuching
KUL
Kuala Lumpur
RM198 Return, just found
RM198
Return
just found
Select AirAsia flight, departing Tue, 12 May from Kuching to Kuala Lumpur, returning Fri, 15 May, priced at RM198 just found
Firefly
Sat, 6 Jun - Mon, 15 Jun
PEN
Penang
SZB
Subang
RM236 Return, found 4 hours ago
RM236
Return
found 4 hours ago
Select Firefly flight, departing Sat, 6 Jun from Penang to Subang, returning Mon, 15 Jun, priced at RM236 found 4 hours ago
Firefly
Tue, 18 Aug - Fri, 21 Aug
KBR
Kota Bharu
SZB
Subang
RM236 Return, just found
RM236
Return
just found
Select Firefly flight, departing Tue, 18 Aug from Kota Bharu to Subang, returning Fri, 21 Aug, priced at RM236 just found
Batik air
Sun, 1 Nov - Tue, 3 Nov
KCH
Kuching
KUL
Kuala Lumpur
RM279 Return, found 14 hours ago
RM279
Return
found 14 hours ago
Select Batik air flight, departing Sun, 1 Nov from Kuching to Kuala Lumpur, returning Tue, 3 Nov, priced at RM279 found 14 hours ago
AirAsia
Sun, 19 Jul - Thu, 23 Jul
SIN
Singapore
KUL
Kuala Lumpur
RM311 Return, found 3 hours ago
RM311
Return
found 3 hours ago
Select AirAsia flight, departing Sun, 19 Jul from Singapore to Kuala Lumpur, returning Thu, 23 Jul, priced at RM311 found 3 hours ago
Scoot
Mon, 9 Nov - Thu, 12 Nov
SIN
Singapore
KUL
Kuala Lumpur
RM368 Return, found 16 hours ago
RM368
Return
found 16 hours ago
Select Scoot flight, departing Mon, 9 Nov from Singapore to Kuala Lumpur, returning Thu, 12 Nov, priced at RM368 found 16 hours 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
Sun, 26 Apr - Wed, 29 Apr
PEN
Penang
KUL
Kuala Lumpur
RM118 Return, just found
RM118
Return
just found
Select AirAsia flight, departing Sun, 26 Apr from Penang to Kuala Lumpur, returning Wed, 29 Apr, priced at RM118 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 RM118. 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 RM59 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between RM118 and RM368. 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 RM118 to RM368 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.

Explore a world of travel with Expedia

*Available to Expedia members.