Malacca Flights - Book Cheap Flights to Malacca

View RM68 flight on Wed, 8 Apr 2026Opens in a new window

Popular airlines to Malacca

  • Malaysia Airlines

  • Singapore Airlines

  • Malindo Air

  • Cathay Pacific

  • Qatar Airways

  • Emirates

  • Turkish Airlines

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

Firefly
Wed, 8 Apr - Tue, 14 Apr
KBR
Kota Bharu
KUL
Kuala Lumpur
RM136 Return, just found
RM136
Return
just found
Select Firefly flight, departing Wed, 8 Apr from Kota Bharu to Kuala Lumpur, returning Tue, 14 Apr, priced at RM136 just found
AirAsia
Thu, 26 Feb - Sun, 1 Mar
PEN
Penang
KUL
Kuala Lumpur
RM139 Return, just found
RM139
Return
just found
Select AirAsia flight, departing Thu, 26 Feb from Penang to Kuala Lumpur, returning Sun, 1 Mar, priced at RM139 just found
AirAsia
Thu, 26 Feb - Sun, 1 Mar
PEN
Penang
KUL
Kuala Lumpur
RM150 Return, just found
RM150
Return
just found
Select AirAsia flight, departing Thu, 26 Feb from Penang to Kuala Lumpur, returning Sun, 1 Mar, priced at RM150 just found
AirAsia
Fri, 21 Aug - Sat, 22 Aug
KBR
Kota Bharu
KUL
Kuala Lumpur
RM151 Return, found 4 days ago
RM151
Return
found 4 days ago
Select AirAsia flight, departing Fri, 21 Aug from Kota Bharu to Kuala Lumpur, returning Sat, 22 Aug, priced at RM151 found 4 days ago
AirAsia
Sun, 15 Feb - Mon, 23 Feb
PEN
Penang
KUL
Kuala Lumpur
RM159 Return, found 1 hour ago
RM159
Return
found 1 hour ago
Select AirAsia flight, departing Sun, 15 Feb from Penang to Kuala Lumpur, returning Mon, 23 Feb, priced at RM159 found 1 hour ago
AirAsia
Fri, 3 Apr - Thu, 9 Apr
SBW
Sibu
KUL
Kuala Lumpur
RM160 Return, just found
RM160
Return
just found
Select AirAsia flight, departing Fri, 3 Apr from Sibu to Kuala Lumpur, returning Thu, 9 Apr, priced at RM160 just found
AirAsia
Thu, 26 Feb - Sun, 1 Mar
PEN
Penang
KUL
Kuala Lumpur
RM162 Return, just found
RM162
Return
just found
Select AirAsia flight, departing Thu, 26 Feb from Penang to Kuala Lumpur, returning Sun, 1 Mar, priced at RM162 just found
Malaysia Airlines
Tue, 1 Sept - Fri, 4 Sept
PEN
Penang
KUL
Kuala Lumpur
RM180 Return, just found
RM180
Return
just found
Select Malaysia Airlines flight, departing Tue, 1 Sept from Penang to Kuala Lumpur, returning Fri, 4 Sept, priced at RM180 just found
Batik air
Fri, 27 Feb - Thu, 5 Mar
PEN
Penang
KUL
Kuala Lumpur
RM219 Return, just found
RM219
Return
just found
Select Batik air flight, departing Fri, 27 Feb from Penang to Kuala Lumpur, returning Thu, 5 Mar, priced at RM219 just found
Scoot
Fri, 6 Mar - Sat, 7 Mar
PEN
Penang
MKZ
Malacca City
RM981 Return, found 2 days ago
RM981
Return
found 2 days ago
Select Scoot flight, departing Fri, 6 Mar from Penang to Malacca City, returning Sat, 7 Mar, priced at RM981 found 2 days ago

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.

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 RM136. 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 Kota Bharu (KBR) sold for just RM68 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between RM136 and RM981. 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 RM136 to RM981 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.

Firefly
Wed, 8 Apr - Tue, 14 Apr
KBR
Kota Bharu
KUL
Kuala Lumpur
RM136 Return, just found
RM136
Return
just found
Select Firefly flight, departing Wed, 8 Apr from Kota Bharu to Kuala Lumpur, returning Tue, 14 Apr, priced at RM136 just found
*Available to Expedia members.