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

Malacca Flights - Book Cheap Flights to Malacca

View RM112 flight on Mon, 1 Feb 2027Opens in a new window

Popular airlines to Malacca

  • Malaysia Airlines

  • Scoot

  • Singapore Airlines

  • Cathay Pacific

  • Malindo Air

  • Qatar Airways

  • Emirates

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

AirAsia
Wed, 27 Jan - Fri, 29 Jan
PEN
Penang
KUL
Kuala Lumpur
RM229 Return, found 4 days ago
RM229
Return
found 4 days ago
Select AirAsia flight, departing Wed, 27 Jan from Penang to Kuala Lumpur, returning Fri, 29 Jan, priced at RM229 found 4 days ago
AirAsia
Fri, 2 Oct - Mon, 5 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
RM231 Return, found 2 hours ago
RM231
Return
found 2 hours ago
Select AirAsia flight, departing Fri, 2 Oct from Kota Bharu to Kuala Lumpur, returning Mon, 5 Oct, priced at RM231 found 2 hours ago
AirAsia
Tue, 27 Apr - Fri, 7 May
PEN
Penang
KUL
Kuala Lumpur
RM235 Return, found 5 days ago
RM235
Return
found 5 days ago
Select AirAsia flight, departing Tue, 27 Apr from Penang to Kuala Lumpur, returning Fri, 7 May, priced at RM235 found 5 days ago
Firefly
Thu, 1 Oct - Wed, 7 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
RM236 Return, found 2 hours ago
RM236
Return
found 2 hours ago
Select Firefly flight, departing Thu, 1 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 7 Oct, priced at RM236 found 2 hours ago
Malaysia Airlines
Thu, 1 Oct - Wed, 7 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
RM237 Return, found 2 hours ago
RM237
Return
found 2 hours ago
Select Malaysia Airlines flight, departing Thu, 1 Oct from Kota Bharu to Kuala Lumpur, returning Wed, 7 Oct, priced at RM237 found 2 hours ago
AirAsia
Thu, 17 Dec - Mon, 21 Dec
KBR
Kota Bharu
KUL
Kuala Lumpur
RM238 Return, just found
RM238
Return
just found
Select AirAsia flight, departing Thu, 17 Dec from Kota Bharu to Kuala Lumpur, returning Mon, 21 Dec, priced at RM238 just found
Malaysia Airlines
Thu, 8 Oct - Sun, 11 Oct
PEN
Penang
KUL
Kuala Lumpur
RM238 Return, found 1 day ago
RM238
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 8 Oct from Penang to Kuala Lumpur, returning Sun, 11 Oct, priced at RM238 found 1 day ago
AirAsia
Sun, 1 Nov - Wed, 4 Nov
KBR
Kota Bharu
KUL
Kuala Lumpur
RM240 Return, found 2 hours ago
RM240
Return
found 2 hours ago
Select AirAsia flight, departing Sun, 1 Nov from Kota Bharu to Kuala Lumpur, returning Wed, 4 Nov, priced at RM240 found 2 hours ago
Batik air
Fri, 11 Sept - Sun, 13 Sept
KBR
Kota Bharu
KUL
Kuala Lumpur
RM342 Return, found 1 hour ago
RM342
Return
found 1 hour ago
Select Batik air flight, departing Fri, 11 Sept from Kota Bharu to Kuala Lumpur, returning Sun, 13 Sept, priced at RM342 found 1 hour ago
Scoot
Sun, 2 Aug - Fri, 7 Aug
SIN
Singapore
MKZ
Malacca City
RM401 Return, found 6 days ago
RM401
Return
found 6 days ago
Select Scoot flight, departing Sun, 2 Aug from Singapore to Malacca City, returning Fri, 7 Aug, priced at RM401 found 6 days ago

Airports in Malacca

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Kuala Lumpur Intl. KUL. Cheapest option available. Flights from RM 6,259
KUL
Kuala Lumpur Intl.
Cheapest
Flights from RM 6,259

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
Thu, 10 Jun - Thu, 10 Jun
PEN
Penang
KUL
Kuala Lumpur
RM224 Return, found 5 days ago
RM224
Return
found 5 days ago
Select AirAsia flight, departing Thu, 10 Jun from Penang to Kuala Lumpur, returning Thu, 10 Jun, priced at RM224 found 5 days 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 RM224. 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 RM112 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between RM224 and RM401. 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 RM224 to RM401 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.