Flights To Malacca - Cheap Flights Starting at CA $466

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.

Wed, Sep 16 - Sun, Oct 18
YVR
Vancouver Intl.
KUL
Kuala Lumpur Intl.
CA $893 Roundtrip, found 3 days ago
CA $893
Roundtrip
found 3 days ago
Select Philippine Airlines flight, departing Wed, Sep 16 from Vancouver Intl. to Kuala Lumpur Intl., returning Sun, Oct 18, priced at CA $893 found 3 days ago
Sat, Nov 7 - Fri, Nov 13
YVR
Vancouver Intl.
KUL
Kuala Lumpur Intl.
CA $1,083 Roundtrip, found 1 day ago
CA $1,083
Roundtrip
found 1 day ago
Select Xiamen Airlines flight, departing Sat, Nov 7 from Vancouver Intl. to Kuala Lumpur Intl., returning Fri, Nov 13, priced at CA $1,083 found 1 day ago
Fri, Oct 30 - Sun, Nov 15
YYZ
Pearson Intl.
KUL
Kuala Lumpur Intl.
CA $1,134 Roundtrip, found 6 days ago
CA $1,134
Roundtrip
found 6 days ago
Select Philippine Airlines flight, departing Fri, Oct 30 from Pearson Intl. to Kuala Lumpur Intl., returning Sun, Nov 15, priced at CA $1,134 found 6 days ago
Thu, Nov 26 - Wed, Dec 2
YVR
Vancouver Intl.
KUL
Kuala Lumpur Intl.
CA $1,150 Roundtrip, found 2 hours ago
CA $1,150
Roundtrip
found 2 hours ago
Select China Eastern Airlines flight, departing Thu, Nov 26 from Vancouver Intl. to Kuala Lumpur Intl., returning Wed, Dec 2, priced at CA $1,150 found 2 hours ago
Mon, Jan 25 - Mon, Feb 22
YVR
Vancouver Intl.
KUL
Kuala Lumpur Intl.
CA $1,158 Roundtrip, found 1 hour ago
CA $1,158
Roundtrip
found 1 hour ago
Select All Nippon Airways flight, departing Mon, Jan 25 from Vancouver Intl. to Kuala Lumpur Intl., returning Mon, Feb 22, priced at CA $1,158 found 1 hour ago
Tue, Sep 15 - Tue, Sep 29
YVR
Vancouver Intl.
KUL
Kuala Lumpur Intl.
CA $1,175 Roundtrip, found 3 days ago
CA $1,175
Roundtrip
found 3 days ago
Select Air Canada flight, departing Tue, Sep 15 from Vancouver Intl. to Kuala Lumpur Intl., returning Tue, Sep 29, priced at CA $1,175 found 3 days ago
Wed, Oct 14 - Mon, Nov 16
YVR
Vancouver Intl.
KUL
Kuala Lumpur Intl.
CA $1,195 Roundtrip, found 2 hours ago
CA $1,195
Roundtrip
found 2 hours ago
Select Cathay Pacific flight, departing Wed, Oct 14 from Vancouver Intl. to Kuala Lumpur Intl., returning Mon, Nov 16, priced at CA $1,195 found 2 hours ago
Mon, Aug 24 - Tue, Sep 8
YVR
Vancouver Intl.
KUL
Kuala Lumpur Intl.
CA $1,212 Roundtrip, found 1 hour ago
CA $1,212
Roundtrip
found 1 hour ago
Select Korean Air flight, departing Mon, Aug 24 from Vancouver Intl. to Kuala Lumpur Intl., returning Tue, Sep 8, priced at CA $1,212 found 1 hour ago
OriginDestinationTravel datesFlights from*
SINSepangOctober 15 to October 22CA $150
PENKuala LumpurAugust 3 to August 5CA $164
PENKuala LumpurAugust 3 to August 5CA $164
SINKuala LumpurJuly 26 to July 28CA $206
KCHSepangSeptember 21 to September 23CA $270
BKKSepangAugust 21 to August 26CA $324
BKKKuala LumpurAugust 21 to August 26CA $412
CANSepangAugust 17 to August 24CA $419
CANKuala LumpurAugust 17 to August 24CA $586
*Prices include taxes and fees
Price found within the past 48 hours. Click for updated prices.
The Platinum Suites KLCC by Moonlight
5.0-star property

The Platinum Suites KLCC by Moonlight

Aug 21 - Aug 23

2 night stay

Toronto (YYZ) to Kuala Lumpur (KUL)

United • Coach

Kuala Lumpur (KUL) to Toronto (YYZ)

Singapore Airlines • Coach
Price was CA $2,309, price is now CA $1,975 per person
CA $1,975
per person
found 4 hours ago
Imperial Luxury Suites KLCC by Moonway
5.0-star property

Imperial Luxury Suites KLCC by Moonway

Aug 21 - Aug 23

2 night stay

Toronto (YYZ) to Kuala Lumpur (KUL)

United • Coach

Kuala Lumpur (KUL) to Toronto (YYZ)

Singapore Airlines • Coach
Price was CA $3,105, price is now CA $2,256 per person
CA $2,256
per person
found 4 hours ago
Jewel Oxley by KLCC Park Suites
4.5-star property

Jewel Oxley by KLCC Park Suites

Jul 16 - Jul 19

3 night stay

Toronto (YYZ) to Kuala Lumpur (KUL)

Cathay Pacific • Non-stop roundtrip • Coach
Price was CA $2,685, price is now CA $2,183 per person
CA $2,183
per person
found 24 hours ago
Don't see what you're looking for?
See all available trips from Toronto 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,003 reviews)
"The front desk staffs are cheerful and helpful. The rooms are clean, however the breakfast can be improve with better spread."

Reviewed on Jul 6, 2026

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, 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.
9/10 Wonderful! (934 reviews)
"JUE did a fantastic job upgrading us to a room with a better view and solving challenges with remote connectivity. She is really a star host!"

Reviewed on Jun 20, 2026

Opens in a new windowDoubletree by Hilton 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! (290 reviews)
"Pool and gym were good. Breakfast buffet was very good though not spectacular. Other eating options at hotel and nearby are ordinary."

Reviewed on Jun 20, 2026

Opens in a new windowCourtyard by Marriott Melaka
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Global Star Chalet

Global Star Chalet

2.5 out of 5
Jalan Lereh,Spring Garden Sg Lereh Malacca City Melaka
Stay at this chalet in Malacca City. Enjoy free WiFi and air conditioning. Popular attractions Jonker Street Night Market and Klebang Beach are located nearby.
Opens in a new windowGlobal Star Chalet
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 $150. 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, September 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 $150. 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 $150 and CA $1,212 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.