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 27 - Sat, Feb 27
SIN
Changi
KUL
Kuala Lumpur Intl.
CA $137 Roundtrip, found 4 days ago
CA $137
Roundtrip
found 4 days ago
Select Scoot flight, departing Sat, Feb 27 from Changi to Kuala Lumpur Intl., returning Sat, Feb 27, priced at CA $137 found 4 days ago
Sun, Sep 13 - Sat, Sep 19
SIN
Changi
MKZ
Malacca Intl. Airport
CA $139 Roundtrip, just found
CA $139
Roundtrip
just found
Select Scoot flight, departing Sun, Sep 13 from Changi to Malacca Intl. Airport, returning Sat, Sep 19, priced at CA $139 just found
Sun, Oct 4 - Thu, Oct 8
SIN
Changi
KUL
Kuala Lumpur Intl.
CA $195 Roundtrip, found 5 hours ago
CA $195
Roundtrip
found 5 hours ago
Select Ethiopian Airlines flight, departing Sun, Oct 4 from Changi to Kuala Lumpur Intl., returning Thu, Oct 8, priced at CA $195 found 5 hours ago
Mon, Oct 12 - Sun, Oct 18
MNL
Ninoy Aquino Intl.
KUL
Kuala Lumpur Intl.
CA $206 Roundtrip, found 1 hour ago
CA $206
Roundtrip
found 1 hour ago
Select Scoot flight, departing Mon, Oct 12 from Ninoy Aquino Intl. to Kuala Lumpur Intl., returning Sun, Oct 18, priced at CA $206 found 1 hour ago
Thu, Jan 14 - Wed, Jan 20
SIN
Changi
SZB
Sultan Abdul Aziz Shah
CA $211 Roundtrip, found 5 hours ago
CA $211
Roundtrip
found 5 hours ago
Select Scoot flight, departing Thu, Jan 14 from Changi to Sultan Abdul Aziz Shah, returning Wed, Jan 20, priced at CA $211 found 5 hours ago
Wed, Feb 17 - Thu, Mar 4
XSP
Seletar
SZB
Sultan Abdul Aziz Shah
CA $252 Roundtrip, found 6 days ago
CA $252
Roundtrip
found 6 days ago
Select Malaysia Airlines flight, departing Wed, Feb 17 from Seletar to Sultan Abdul Aziz Shah, returning Thu, Mar 4, priced at CA $252 found 6 days ago
Fri, Feb 26 - Wed, Mar 3
DPS
Ngurah Rai Intl.
KUL
Kuala Lumpur Intl.
CA $290 Roundtrip, found 4 days ago
CA $290
Roundtrip
found 4 days ago
Select Scoot flight, departing Fri, Feb 26 from Ngurah Rai Intl. to Kuala Lumpur Intl., returning Wed, Mar 3, priced at CA $290 found 4 days ago
Sat, Oct 3 - Wed, Oct 28
BKK
Suvarnabhumi Intl.
KUL
Kuala Lumpur Intl.
CA $295 Roundtrip, found 2 days ago
CA $295
Roundtrip
found 2 days ago
Select Scoot flight, departing Sat, Oct 3 from Suvarnabhumi Intl. to Kuala Lumpur Intl., returning Wed, Oct 28, priced at CA $295 found 2 days ago
Sun, Sep 13 - Sun, Sep 20
YYZ
Pearson Intl.
KUL
Kuala Lumpur Intl.
CA $1,134 Roundtrip, found 4 hours ago
CA $1,134
Roundtrip
found 4 hours ago
Select Philippine Airlines flight, departing Sun, Sep 13 from Pearson Intl. to Kuala Lumpur Intl., returning Sun, Sep 20, priced at CA $1,134 found 4 hours ago
Fri, Mar 26 - Sat, Apr 10
YYZ
Pearson Intl.
KUL
Kuala Lumpur Intl.
CA $1,501 Roundtrip, found 2 hours ago
CA $1,501
Roundtrip
found 2 hours ago
Select Saudia flight, departing Fri, Mar 26 from Pearson Intl. to Kuala Lumpur Intl., returning Sat, Apr 10, priced at CA $1,501 found 2 hours ago
Tue, Apr 6 - Tue, May 4
YYZ
Pearson Intl.
KUL
Kuala Lumpur Intl.
CA $1,502 Roundtrip, found 12 hours ago
CA $1,502
Roundtrip
found 12 hours ago
Select Korean Air flight, departing Tue, Apr 6 from Pearson Intl. to Kuala Lumpur Intl., returning Tue, May 4, priced at CA $1,502 found 12 hours ago
OriginDestinationTravel datesFlights from*
SINMalacca CitySeptember 13 to September 19CA $139
SINSepangNovember 10 to November 14CA $146
PENSepangNovember 1 to November 8CA $170
JHBSepangOctober 7 to October 10CA $174
SINKuala LumpurSeptember 22 to November 19CA $211
PENKuala LumpurNovember 1 to November 8CA $215
JHBKuala LumpurOctober 7 to October 10CA $220
BKKSepangOctober 3 to October 28CA $295
KCHSepangOctober 1 to October 4CA $314
CANSepangOctober 14 to October 20CA $337
BKKKuala LumpurOctober 3 to October 28CA $342
CANKuala LumpurSeptember 21 to September 28CA $538
*Prices include taxes and fees
OriginDestinationTravel datesFlights from*
SINSepangAugust 30 to September 3CA $162
SINKuala LumpurAugust 29 to September 1CA $277
BKKSepangAugust 28 to September 2CA $356
BKKKuala LumpurAugust 28 to September 12CA $547
*Prices include taxes and fees
Price found within the past 48 hours. Click for updated prices.
MOV Hotel Kuala Lumpur
3.0-star property

MOV Hotel Kuala Lumpur

Oct 9 - Oct 10

1 night stay

Vancouver (YVR) to Kuala Lumpur (KUL)

United • Coach

Kuala Lumpur (KUL) to Vancouver (YVR)

Malaysia Airlines • Coach
Price was CA $1,839, price is now CA $1,764 per person
CA $1,764
per person
found 1 day ago
Platinum Service Suites KLCC
3.5-star property

Platinum Service Suites KLCC

Oct 9 - Oct 10

1 night stay

Vancouver (YVR) to Kuala Lumpur (KUL)

United • Coach

Kuala Lumpur (KUL) to Vancouver (YVR)

Malaysia Airlines • Coach
Price was CA $1,884, price is now CA $1,783 per person
CA $1,783
per person
found 1 day ago
Sunday Hotel Near Petronas Twin Tower (Formerly Suasana Suites)
4.0-star property

Sunday Hotel Near Petronas Twin Tower (Formerly Suasana Suites)

Oct 9 - Oct 10

1 night stay

Vancouver (YVR) to Kuala Lumpur (KUL)

United • Coach

Kuala Lumpur (KUL) to Vancouver (YVR)

Malaysia Airlines • Coach
Price was CA $1,832, price is now CA $1,765 per person
CA $1,765
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Vancouver 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,006 reviews)
"The location is walking distance to famous attractions and shopping centre. Many food choices around the hotel."

Reviewed on Aug 23, 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! (945 reviews)
"Room was quite big and very clean."

Reviewed on Aug 23, 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! (295 reviews)
"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."

Reviewed on Aug 8, 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
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.
8.4/10 Very good! (1,003 reviews)
"It is a repeat stay just for a weekender with the family. Never a regret with Holiday Inn."

Reviewed on Aug 23, 2026

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 $137. 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 $137. 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 $137 and CA $1,502 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.