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

Malacca Flights - Book Cheap Flights to Malacca

Flight 1

How much is the cheapest flight to Malacca?

Prices were available within the past 7 days and start at RM 129 for one-way flights and RM 258 for return, for the period specified. Prices and availability are subject to change.
American Airlines
Tue, 23 Mar - Thu, 20 May
CMH
Columbus
KUL
Kuala Lumpur
RM 4,690
Return
Found 1 day ago
Select American Airlines flight, departing Tue, 23 Mar from Columbus to Kuala Lumpur, returning Thu, 20 May, priced at RM 4,690 Found 1 day ago
American Airlines
Tue, 23 Mar - Thu, 20 May
CMH
Columbus
KUL
Kuala Lumpur
RM 4,844
Return
Found 1 day ago
Select American Airlines flight, departing Tue, 23 Mar from Columbus to Kuala Lumpur, returning Thu, 20 May, priced at RM 4,844 Found 1 day ago
Qatar Airways
Tue, 23 Mar - Thu, 20 May
CMH
Columbus
KUL
Kuala Lumpur
RM 4,889
Return
Found 1 day ago
Select Qatar Airways flight, departing Tue, 23 Mar from Columbus to Kuala Lumpur, returning Thu, 20 May, priced at RM 4,889 Found 1 day ago
American Airlines
Tue, 23 Mar - Thu, 20 May
CMH
Columbus
KUL
Kuala Lumpur
RM 4,996
Return
Found 1 day ago
Select American Airlines flight, departing Tue, 23 Mar from Columbus to Kuala Lumpur, returning Thu, 20 May, priced at RM 4,996 Found 1 day ago
American Airlines
Tue, 23 Mar - Thu, 20 May
CMH
Columbus
KUL
Kuala Lumpur
RM 5,098
Return
Found 1 day ago
Select American Airlines flight, departing Tue, 23 Mar from Columbus to Kuala Lumpur, returning Thu, 20 May, priced at RM 5,098 Found 1 day ago
American Airlines
Tue, 23 Mar - Thu, 20 May
CMH
Columbus
KUL
Kuala Lumpur
RM 5,137
Return
Found 1 day ago
Select American Airlines flight, departing Tue, 23 Mar from Columbus to Kuala Lumpur, returning Thu, 20 May, priced at RM 5,137 Found 1 day ago
American Airlines
Tue, 23 Mar - Thu, 20 May
CMH
Columbus
KUL
Kuala Lumpur
RM 5,159
Return
Found 1 day ago
Select American Airlines flight, departing Tue, 23 Mar from Columbus to Kuala Lumpur, returning Thu, 20 May, priced at RM 5,159 Found 1 day ago
Cathay Pacific
Tue, 23 Mar - Thu, 20 May
CMH
Columbus
KUL
Kuala Lumpur
RM 5,378
Return
Found 1 day ago
Select Cathay Pacific flight, departing Tue, 23 Mar from Columbus to Kuala Lumpur, returning Thu, 20 May, priced at RM 5,378 Found 1 day ago
Lufthansa
Tue, 23 Mar - Thu, 20 May
CMH
Columbus
KUL
Kuala Lumpur
RM 5,475
Return
Found 1 day ago
Select Lufthansa flight, departing Tue, 23 Mar from Columbus to Kuala Lumpur, returning Thu, 20 May, priced at RM 5,475 Found 1 day ago
Alaska Airlines
Tue, 23 Mar - Thu, 20 May
CMH
Columbus
KUL
Kuala Lumpur
RM 5,700
Return
Found 1 day ago
Select Alaska Airlines flight, departing Tue, 23 Mar from Columbus to Kuala Lumpur, returning Thu, 20 May, priced at RM 5,700 Found 1 day 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 5,633
KUL
Kuala Lumpur Intl.
Cheapest
Flights from RM 5,633

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 RM 258. 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 Kuala Terengganu (TGG) sold for just RM 129 in the last seven days. During this period, the cost of a return air ticket to Malacca ranged between RM 258 and RM 5,700. 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 RM 258 to RM 5,700 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.

Travel information

Airlines serving
Malaysia Airlines, Singapore Airlines, Thai Airways International, Cathay Pacific, Emirates, Qatar Airways, Turkish Airlines, British Airways, Malindo Air, Scoot, Etihad Airways, Lufthansa, All Nippon Airways, Korean Air, China Eastern Airlines, Vietnam Airlines, KLM, AirAsia, China Southern Airlines, China Airlines, Philippine Airlines, SriLankan Airlines, Vietjet Air, EVA Airways, Japan Airlines, Air China, Iberia, Air India, Gulf Air, Garuda Indonesia, Oman Air, Saudi Arabian Airlines, Asiana Airlines, Air France, Starlux Airlines, Austrian Airlines
Popular airline
Malaysia Airlines
Return price
RM 4,690

Trending flights to Malacca

Prices were available within the past 7 days and start at RM 129 for one-way flights and RM 258 for return, for the period specified. Prices and availability are subject to change.
Firefly
Sat, 31 Oct - Tue, 3 Nov
KBR
Kota Bharu
KUL
Kuala Lumpur
RM 258
Return
Found 4 hours ago
Select Firefly flight, departing Sat, 31 Oct from Kota Bharu to Kuala Lumpur, returning Tue, 3 Nov, priced at RM 258 Found 4 hours ago
*Available to Expedia members.