Flights To Malacca - Cheap Flights Starting at CA $89

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Malacca's top cities

Malacca City

Flights
Malacca City

How Much Does it Cost To Fly To Malacca?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Mon, Oct 12 - Wed, Oct 14
SIN
Changi
KUL
Kuala Lumpur Intl.
CA $147 Roundtrip, found 2 days ago
CA $147
Roundtrip
found 2 days ago
Select Scoot flight, departing Mon, Oct 12 from Changi to Kuala Lumpur Intl., returning Wed, Oct 14, priced at CA $147 found 2 days ago
Fri, Jul 31 - Sat, Aug 1
SIN
Changi
KUL
Kuala Lumpur Intl.
CA $195 Roundtrip, found 2 days ago
CA $195
Roundtrip
found 2 days ago
Select Ethiopian Airlines flight, departing Fri, Jul 31 from Changi to Kuala Lumpur Intl., returning Sat, Aug 1, priced at CA $195 found 2 days ago
Fri, Jul 3 - Sun, Jul 5
SIN
Changi
MKZ
Malacca Intl. Airport
CA $237 Roundtrip, found 1 day ago
CA $237
Roundtrip
found 1 day ago
Select Scoot flight, departing Fri, Jul 3 from Changi to Malacca Intl. Airport, returning Sun, Jul 5, priced at CA $237 found 1 day ago
Thu, Mar 4 - Wed, Mar 10
SIN
Changi
SZB
Sultan Abdul Aziz Shah
CA $244 Roundtrip, found 3 days ago
CA $244
Roundtrip
found 3 days ago
Select Scoot flight, departing Thu, Mar 4 from Changi to Sultan Abdul Aziz Shah, returning Wed, Mar 10, priced at CA $244 found 3 days ago
Thu, Oct 29 - Mon, Nov 2
SGN
Tan Son Nhat Intl.
KUL
Kuala Lumpur Intl.
CA $252 Roundtrip, found 1 day ago
CA $252
Roundtrip
found 1 day ago
Select Scoot flight, departing Thu, Oct 29 from Tan Son Nhat Intl. to Kuala Lumpur Intl., returning Mon, Nov 2, priced at CA $252 found 1 day ago
Wed, Sep 2 - Tue, Sep 8
XSP
Seletar
SZB
Sultan Abdul Aziz Shah
CA $264 Roundtrip, found 3 days ago
CA $264
Roundtrip
found 3 days ago
Select Malaysia Airlines flight, departing Wed, Sep 2 from Seletar to Sultan Abdul Aziz Shah, returning Tue, Sep 8, priced at CA $264 found 3 days ago
Wed, Jan 13 - Fri, Jan 15
BKK
Suvarnabhumi Intl.
KUL
Kuala Lumpur Intl.
CA $265 Roundtrip, found 16 hours ago
CA $265
Roundtrip
found 16 hours ago
Select Scoot flight, departing Wed, Jan 13 from Suvarnabhumi Intl. to Kuala Lumpur Intl., returning Fri, Jan 15, priced at CA $265 found 16 hours ago
Wed, Jan 13 - Fri, Jan 15
BKK
Suvarnabhumi Intl.
SZB
Sultan Abdul Aziz Shah
CA $305 Roundtrip, found 16 hours ago
CA $305
Roundtrip
found 16 hours ago
Select Scoot flight, departing Wed, Jan 13 from Suvarnabhumi Intl. to Sultan Abdul Aziz Shah, returning Fri, Jan 15, priced at CA $305 found 16 hours ago
Tue, Nov 3 - Fri, Nov 20
YVR
Vancouver Intl.
KUL
Kuala Lumpur Intl.
CA $1,034 Roundtrip, found 4 days ago
CA $1,034
Roundtrip
found 4 days ago
Select Xiamen Airlines flight, departing Tue, Nov 3 from Vancouver Intl. to Kuala Lumpur Intl., returning Fri, Nov 20, priced at CA $1,034 found 4 days ago
Sat, Nov 21 - Fri, Dec 4
YYZ
Pearson Intl.
KUL
Kuala Lumpur Intl.
CA $1,121 Roundtrip, found 1 day ago
CA $1,121
Roundtrip
found 1 day ago
Select Philippine Airlines flight, departing Sat, Nov 21 from Pearson Intl. to Kuala Lumpur Intl., returning Fri, Dec 4, priced at CA $1,121 found 1 day ago
Wed, Sep 2 - Wed, Nov 4
YYC
Calgary Intl.
KUL
Kuala Lumpur Intl.
CA $1,284 Roundtrip, found 1 day ago
CA $1,284
Roundtrip
found 1 day ago
Select Air Canada flight, departing Wed, Sep 2 from Calgary Intl. to Kuala Lumpur Intl., returning Wed, Nov 4, priced at CA $1,284 found 1 day ago
OriginDestinationTravel datesFlights from*
SINSepangAugust 29 to September 5CA $140
PENKuala LumpurJuly 21 to July 25CA $151
PENKuala LumpurJuly 21 to July 25CA $151
SINMalacca CityJuly 3 to July 5CA $237
XSPKuala LumpurJuly 14 to July 16CA $264
CANSepangSeptember 3 to September 14CA $398
BKKSepangAugust 7 to August 9CA $413
BKKKuala LumpurAugust 19 to August 25CA $557
CANKuala LumpurSeptember 3 to September 14CA $608
*Prices include taxes and fees
OriginDestinationTravel datesFlights from*
SINSepangMay 30 to May 31CA $420
*Prices include taxes and fees
Price found within the past 48 hours. Click for updated prices.
STAR KLCC By Comfort Hospitality
3.5-star property

STAR KLCC By Comfort Hospitality

Jun 24 - Jun 30

6 night stay

Cairo (CAI) to Kuala Lumpur (KUL)

Air Arabia • Non-stop roundtrip • Coach
Price was CA $2,131, price is now CA $1,219 per person
CA $1,219
per person
found 1 day ago
Scarletz Premium Service Suite KL
4.0-star property

Scarletz Premium Service Suite KL

Jun 24 - Jun 30

6 night stay

Cairo (CAI) to Kuala Lumpur (KUL)

Air Arabia • Non-stop roundtrip • Coach
Price was CA $3,084, price is now CA $1,412 per person
CA $1,412
per person
found 1 day ago
KLCC Beyond Hospitality Suites Platinum
4.5-star property

KLCC Beyond Hospitality Suites Platinum

Jun 24 - Jun 30

6 night stay

Cairo (CAI) to Kuala Lumpur (KUL)

Air Arabia • Non-stop roundtrip • Coach
Price was CA $5,682, price is now CA $3,142 per person
CA $3,142
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Cairo to Malacca
View all trips

Travelers ❤️ These Malacca 🏨

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Jonker Street Night Market and Hatten Square are located nearby.
8/10 Very Good! (1,000 reviews)
"never take breakfast, so no commend. GYM - please 24hrs or open early like 4or 5am, shut at 10 or 11pm, open after 7am, who working people can use it, shut before 9pm same. Bthroom, the show er head holder at leg level, how to use? Shampoo, shower gel and conditioner, shall hang on the bathroom wall ..."

Reviewed on May 18, 2026

Opens in a new windowHatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Jonker Street Night Market and Malay Living Museum are located nearby.
9.2/10 Wonderful! (282 reviews)
"G great hotel for the price point. Staff and service is excellent. Food options though are very limited."

Reviewed on May 11, 2026

Opens in a new windowCourtyard by Marriott Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Book a stay at this luxury hotel in Malacca City. Enjoy free parking, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Jonker Street Night Market and Portuguese Settlement are located nearby.
Opens in a new windowDoubletree by Hilton Melaka
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG

5 out of 5
Jalan Syed Abdul Aziz Malacca City Malacca
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Jonker Street Night Market and Mahkota Parade Shopping Mall are located nearby.
Opens in a new windowHoliday Inn Melaka by IHG
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much is the cheapest flight to Malacca?
The next trip you take doesn't have to make a huge dent in your finances. In the last seven days, the cheapest roundtrip flight to Malacca cost CA $140. Find your ideal fare and spend the money you save on unforgettable experiences. This price was available on Travelocity for flights to Malacca departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to Malacca?
If you've been dreaming of a vacation in Malacca, October is the cheapest time to travel there. This is based on Travelocity's direct return flight demand from January to December last year. Select your preferred dates and book your spot today.
How can I check my flight status to Malacca?
Whether you want to confirm the status of your flight to Malacca or amend your journey, you'll find all the necessary info on our handy portal, Trips. Click on "Trips" at the top right of our homepage, then sign in or create an account. Another great way to manage all your bookings is with the Travelocity app. Get alerts about flight delays or gate changes and easily share updates with any friends or family flying with you.
How do I find the best deals on flights to Malacca?
It's wise to book well in advance, and if you can, avoid flying during vacation periods. Another smart way to save is by clicking the "Flexible dates" box at the top of the page after searching for your flights. It's an easy way to compare prices for surrounding days. In the last seven days, the best price for a return flight to Malacca was CA $140. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Malacca with Travelocity?
From cheap flights to Malacca to rental cars, activities and more, Travelocity has got you covered for awesome adventures. With everything at hand, you can relax while thinking about all the wonderful things that are waiting for you in Malacca and less time on travel planning. Plus with our Price Match Guarantee and 24/7 customer support throughout your trip, we go out of our way to make your next break the best yet.
How much is a flight to Malacca on average?
Tickets for roundtrip flights to Malacca were priced between CA $140 and CA $1,284 in the last seven days. The moment you find a fantastic deal, snap it up and prepare to take off on your dream vacation with Travelocity. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.