Flights To Malacca - Cheap Flights Starting at CA $91

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

A coastal cityscape with red-roofed buildings, a river, and modern skyscrapers in the background.

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.

Sat, Feb 13 - Tue, Feb 16
XSP
Seletar
SZB
Sultan Abdul Aziz Shah
CA $292 Roundtrip, found 2 days ago
CA $292
Roundtrip
found 2 days ago
Select Firefly flight, departing Sat, Feb 13 from Seletar to Sultan Abdul Aziz Shah, returning Tue, Feb 16, priced at CA $292 found 2 days ago
Sat, Feb 20 - Mon, Mar 1
BKK
Suvarnabhumi Intl.
KUL
Kuala Lumpur Intl.
CA $321 Roundtrip, found 2 days ago
CA $321
Roundtrip
found 2 days ago
Select Scoot flight, departing Sat, Feb 20 from Suvarnabhumi Intl. to Kuala Lumpur Intl., returning Mon, Mar 1, priced at CA $321 found 2 days ago
Tue, Nov 3 - Thu, Nov 5
XSP
Seletar
SZB
Sultan Abdul Aziz Shah
CA $336 Roundtrip, found 20 hours ago
CA $336
Roundtrip
found 20 hours ago
Select Malaysia Airlines flight, departing Tue, Nov 3 from Seletar to Sultan Abdul Aziz Shah, returning Thu, Nov 5, priced at CA $336 found 20 hours ago
Mon, Oct 19 - Fri, Oct 23
CAN
Baiyun Intl.
KUL
Kuala Lumpur Intl.
CA $339 Roundtrip, found 7 hours ago
CA $339
Roundtrip
found 7 hours ago
Select Spring Airlines flight, departing Mon, Oct 19 from Baiyun Intl. to Kuala Lumpur Intl., returning Fri, Oct 23, priced at CA $339 found 7 hours ago
Sat, Nov 14 - Mon, Nov 23
BKK
Suvarnabhumi Intl.
KUL
Kuala Lumpur Intl.
CA $371 Roundtrip, found 8 hours ago
CA $371
Roundtrip
found 8 hours ago
Select Thai Airways International flight, departing Sat, Nov 14 from Suvarnabhumi Intl. to Kuala Lumpur Intl., returning Mon, Nov 23, priced at CA $371 found 8 hours ago
Sun, Oct 25 - Thu, Oct 29
CAN
Baiyun Intl.
KUL
Kuala Lumpur Intl.
CA $382 Roundtrip, found 15 hours ago
CA $382
Roundtrip
found 15 hours ago
Select Xiamen Airlines flight, departing Sun, Oct 25 from Baiyun Intl. to Kuala Lumpur Intl., returning Thu, Oct 29, priced at CA $382 found 15 hours ago
Sat, Feb 20 - Mon, Mar 1
BKK
Suvarnabhumi Intl.
SZB
Sultan Abdul Aziz Shah
CA $403 Roundtrip, found 2 days ago
CA $403
Roundtrip
found 2 days ago
Select Scoot flight, departing Sat, Feb 20 from Suvarnabhumi Intl. to Sultan Abdul Aziz Shah, returning Mon, Mar 1, priced at CA $403 found 2 days ago
Sat, Nov 14 - Mon, Nov 23
BKK
Suvarnabhumi Intl.
KUL
Kuala Lumpur Intl.
CA $403 Roundtrip, found 8 hours ago
CA $403
Roundtrip
found 8 hours ago
Select Hahn Air Systems flight, departing Sat, Nov 14 from Suvarnabhumi Intl. to Kuala Lumpur Intl., returning Mon, Nov 23, priced at CA $403 found 8 hours ago
Thu, Nov 12 - Tue, Nov 24
YVR
Vancouver Intl.
KUL
Kuala Lumpur Intl.
CA $938 Roundtrip, found 1 day ago
CA $938
Roundtrip
found 1 day ago
Select Air Canada flight, departing Thu, Nov 12 from Vancouver Intl. to Kuala Lumpur Intl., returning Tue, Nov 24, priced at CA $938 found 1 day ago
Sun, Oct 11 - Sat, Oct 17
YYZ
Pearson Intl.
KUL
Kuala Lumpur Intl.
CA $1,045 Roundtrip, found 6 days ago
CA $1,045
Roundtrip
found 6 days ago
Select Air India flight, departing Sun, Oct 11 from Pearson Intl. to Kuala Lumpur Intl., returning Sat, Oct 17, priced at CA $1,045 found 6 days ago
Thu, Jun 10 - Thu, Jul 15
YEG
Edmonton Intl.
KUL
Kuala Lumpur Intl.
CA $1,100 Roundtrip, found 1 day ago
CA $1,100
Roundtrip
found 1 day ago
Select Philippine Airlines flight, departing Thu, Jun 10 from Edmonton Intl. to Kuala Lumpur Intl., returning Thu, Jul 15, priced at CA $1,100 found 1 day ago
OriginDestinationTravel datesFlights from*
SINSepangOctober 24 to October 28CA $149
PENSepangOctober 25 to October 29CA $181
SINKuala LumpurJanuary 16 to January 23CA $182
JHBSepangDecember 25 to December 26CA $183
PENKuala LumpurOctober 25 to October 29CA $227
JHBKuala LumpurDecember 25 to December 26CA $228
KCHSepangNovember 20 to November 27CA $321
BKKSepangJanuary 15 to January 18CA $343
CANSepangOctober 25 to October 29CA $382
CSXSepangOctober 26 to November 2CA $398
BKKKuala LumpurJanuary 15 to January 18CA $408
CANKuala LumpurJanuary 13 to January 20CA $495
*Prices include taxes and fees
OriginDestinationTravel datesFlights from*
SINSepangOctober 16 to October 17CA $160
CSXSepangOctober 16 to October 23CA $352
BKKSepangOctober 18 to October 19CA $371
XSPKuala LumpurOctober 17 to October 20CA $403
*Prices include taxes and fees
Price found within the past 48 hours. Click for updated prices.
M World Hotel
4.0-star property

M World Hotel

Dec 24 - Dec 30

6 night stay

Calgary (YYC) to Kuala Lumpur (KUL)

Air Canada • Coach

Kuala Lumpur (KUL) to Calgary (YYC)

Cathay Pacific • Coach
Price was CA $3,851, price is now CA $3,008 per person
CA $3,008
per person
found 1 day ago
Jewel Oxley by KLCC Park Suites
4.5-star property

Jewel Oxley by KLCC Park Suites

Dec 24 - Dec 30

6 night stay

Calgary (YYC) to Kuala Lumpur (KUL)

Air Canada • Coach

Kuala Lumpur (KUL) to Calgary (YYC)

Cathay Pacific • Coach
Price was CA $5,543, price is now CA $3,636 per person
CA $3,636
per person
found 1 day ago
Star Suites KLCC
4.0-star property

Star Suites KLCC

Dec 24 - Dec 30

6 night stay

Calgary (YYC) to Kuala Lumpur (KUL)

Air Canada • Coach

Kuala Lumpur (KUL) to Calgary (YYC)

Cathay Pacific • Coach
Price was CA $3,920, price is now CA $3,088 per person
CA $3,088
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Calgary 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.
Opens in a new windowHatten Hotel 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, 3 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.
9/10 Wonderful! (958 reviews)
"Free parking. Great breakfast."

Reviewed on Sep 19, 2026

Opens in a new windowDoubletree by Hilton Melaka
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
Book a stay at this family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Jonker Street Night Market and Malay Living Museum are located nearby.
8.4/10 Very good! (1,002 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."

Reviewed on Aug 14, 2026

Opens in a new windowThe Pines Melaka
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Casa del Rio Melaka

Casa del Rio Melaka

5 out of 5
88 Jalan Kota Laksamana Malacca City Malacca
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions Jonker Street Night Market and Straits Chinese Jewellery Museum are located nearby.
9.4/10 Exceptional! (373 reviews)
"Great location for seeing Malacca - can do most things on foot and if booked at reception the river cruise picks up from hotel jetty"

Reviewed on Oct 5, 2026

Opens in a new windowCasa del Rio Melaka
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 $149. 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, February 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 $149. 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 $149 and CA $1,100 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.