Cheap Flight Deals to Malacca City  from CA $724

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

Change your flight without a fee on select flights

How to find cheap flights to Malacca City?

The cheapest prices found with in the last 7 days for return flights were CA $1,155 and CA $724 for one-way flights to Malacca City for the period specified. Prices and availability are subject to change. Additional terms apply

Your guide to flights to Malacca City,

Turkish Airlines, Japan Airlines fly to Malacca City, so use Travelocity to search, find, and compare some truly tempting deals from the 2 airlines—that way you can be sure you’ve found the best deal for you. A flight to Malacca City currently costs between CA $1,155 and CA $1,155. Prices vary, but for the best fares, travel in October when prices are at their lowest.  

Top tips for finding cheap flights to Malacca City  

The cheapest flight for a round trip to Malacca City is currently CA $1,155. When you search for flights to Malacca City, enter your preferred travel dates then click on ‘flexible dates’ to compare cheap flight tickets to Malacca City for nearby days.  The cheapest month to travel to Malacca City is January from our list of deals available.  

But if you’re flexible about when you travel, you can find great deals on flights across the year. If you’re planning a vacation, you can save more on Travelocity when you bundle flights with car rental and hotel bookings, too. Many airlines currently offer flexible booking options, so look for flights offering no change fees.   

How to cancel flights to Malacca City 

We know plans change, that’s why at Travelocity, we make it as easy as possible for you to cancel or amend your plane tickets. Go to My Trips, enter your itinerary number, then follow the instructions. Many airlines let you cancel flights online free of charge if you booked it in the last 24 hours. Visit Customer Service for more advice.  

Why you should book your flight to Malacca City with Travelocity 

We have top deals on plane tickets even for last minute flights to Malacca City, so you can simply type in your travel dates and compare our best prices. Booking with Travelocity means you get flexible cancellation options, 24/7 support, and, thanks to our Price Match Promise, if the airfare drops after you book, you can get a refund! Whether you’re planning a business trip, weekend getaway, or a family vacation—let Travelocity get you to Malacca City for less. 

Find The Perfect Hotel For After Your Flight

Amazing Place to Stay After Flight to Malacca City

Venus Boutique Hotel

Venus Boutique Hotel

3 out of 5
No 18 Jalan Pm6 Plaza Mahkota, Malacca City, Malacca
Stay at this 3-star business-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and room service. Popular attractions Mahkota Parade Shopping Mall ...
7/10 Good! (140 reviews)
"very near to jonker but only can walk cannot drive if stay here......traffic jam"

Reviewed on 1 Sep. 2020

Venus Boutique Hotel
Fenix Inn

Fenix Inn

2.5 out of 5
156, Jalan Merdeka, Taman Melaka Raya, Malacca City, Malacca
The price is CA $19 per night from Apr. 28 to Apr. 29
CA $19
per night
Apr. 28 - Apr. 29
Stay at this business-friendly hotel in Malacca City. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Dataran Pahlawan Melaka Megamall ...
7.6/10 Good! (292 reviews)
"Good hotel and Good location , near with bank and shopping complex and surround area that's the visitor must going when visit Malacca"

Reviewed on 30 Jan. 2023

Fenix Inn
Hotel Arissa

Hotel Arissa

3 out of 5
No. 2, Jalan Pelanduk Putih, Malacca City
Stay at this 3-star hotel in Malacca City. Enjoy free WiFi, free parking, and room service. Our guests praise the room service in our reviews. Popular attractions ...
8.6/10 Excellent! (269 reviews)
"Not too close to the river quite far from main attraction"

Reviewed on 12 Mar. 2024

Hotel Arissa
Save an average of 15% on thousands of hotels when you're signed in
Prima Hotel Melaka

Prima Hotel Melaka

3 out of 5
Lot 364-365, Jalan Kee Ann, Malacca City
The price is CA $25 per night from May 5 to May 6
CA $25
per night
May 5 - May 6
Stay at this 3-star hotel in Malacca City. Enjoy free WiFi, free parking, and breakfast. Popular attractions Jonker Street Night Market and Dataran Pahlawan ...
7.4/10 Good! (54 reviews)
"Overall, the property is really nice and clean, it only seemed a little old. The room was very spacious, clean and comfortable. The only issues were the amount of ants in the room and the lack of room service. Upon arrival we were asked if we would like the room to be cleaned, and that it would probably ..."

Reviewed on 28 Jan. 2024

Prima Hotel 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.

Luxury Hotels in Malacca City

The Majestic Malacca Hotel

The Majestic Malacca Hotel

5 out of 5
188 Jalan Bunga Raya, Malacca City, Malacca
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Jonker Street Night Market and Dataran ...
9.2/10 Wonderful! (629 reviews)
"The unique of the building, a lot of the historical elements around the building design including the breakfast area, high tea area and the the hotel lobby."

Reviewed on 17 May 2023

The Majestic Malacca Hotel
Casa del Rio Melaka

Casa del Rio Melaka

5 out of 5
88 Jalan Kota Laksamana, Malacca City, Malacca
The price is CA $201 per night from Apr. 28 to Apr. 29
CA $201
per night
Apr. 28 - Apr. 29
Stay at this 5-star 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. ...
9.2/10 Wonderful! (318 reviews)
"Great hotel, large rooms, lovely staff and great location in the centre of the tourism area. Really enjoyed our stay a breakfast was included and had lots of choice. Our only problem was the pool was closed for refurbishing for a couple of week which coincided with our stay. We were not aware this ..."

Reviewed on 7 Apr. 2024

Casa del Rio Melaka
Coastal Park Hotel

Coastal Park Hotel

2.5 out of 5
No.533, Jalan Ujong Pasir, Malacca City, Malacca
Stay at this luxury hotel in Malacca City. Enjoy free WiFi, onsite spa services, and a 24-hour front desk. Popular attractions Dataran Pahlawan Melaka Megamall ...
6.6/10 (13 reviews)
Stay if you want
"Very noisy especially if you got the room next to the road, can hear all the vehicles zoom by can't sleep. Only 1 power socket. WiFi is slower than a 1 year old toddler. Walk in price much cheaper @ 100 rm"

Reviewed on 19 Jun. 2018

Coastal Park Hotel
Save an average of 15% on thousands of hotels when you're signed in
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
The price is CA $88 per night from Apr. 28 to Apr. 29
CA $88
per night
Apr. 28 - Apr. 29
Stay at this 5-star luxury hotel in Malacca City. Enjoy free parking, 2 restaurants, and breakfast. Our guests praise the breakfast and the helpful staff in ...
8.8/10 Excellent! (763 reviews)
Look no further for an enjoyable stay.
"If you’re looking for a great place to stay in Melaka, look no further I’ve been a Hilton Honors member since 2020 and have never regretted it. Second time staying in this hotel, first time was in the Junior Suite and this time in the Deluxe Room Was greeted warmly by the front staff Anna, first ..."

Reviewed on 6 Apr. 2024

Doubletree by Hilton 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.

Family Friendly Hotels in Malacca City

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast. Our guests praise the helpful staff and the clean rooms ...
7.8/10 Good! (1,000 reviews)
"Walking distance to Jonker Street. Easy to get Grab. Limited shopping and dining options at mall besides hotel."

Reviewed on 16 Mar. 2024

Hatten Hotel Melaka
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang, Malacca City
The price is CA $64 per night from Apr. 28 to Apr. 29
CA $64
per night
Apr. 28 - Apr. 29
Stay at this 4-star family-friendly hotel in Malacca City. Enjoy free WiFi, free parking, and a children's pool. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (938 reviews)
Short Holiday to Malacca
"I always stay in The Pines wherever I visit Malacca. I like the quiet location and also walking distance to nearby attractions. Reception is friendly. Clean room and ample parking space."

Reviewed on 11 Apr. 2024

The Pines Melaka
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
Stay at this 4-star hotel in Malacca City. Enjoy free WiFi, breakfast, and a free area shuttle. Our guests praise the helpful staff and the clean rooms in our ...
8.2/10 Very Good! (1,000 reviews)
"Nice room!"

Reviewed on 10 Mar. 2024

Estadia Hotel
Save an average of 15% on thousands of hotels when you're signed in
The Shore Hotel & Residences

The Shore Hotel & Residences

3 out of 5
GF-27, No. 193, Pinggiran Sungai Melaka, Jalan Persisiran Bunga Raya, Malacca City, Melaka
The price is CA $56 per night from Apr. 28 to Apr. 29
CA $56
per night
Apr. 28 - Apr. 29
Stay at this 3-star business-friendly hotel in Malacca City. Enjoy free parking, a rooftop terrace, and breakfast. Popular attractions Jonker Street Night Market ...
6.6/10 (408 reviews)
"Perfect for my first time trip to Hatyai. Definitely will stay here again."

Reviewed on 26 Feb. 2024

The Shore Hotel & Residences
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.

Need a car after flight to Malacca City?

Frequently asked questions

Which airlines fly to Malacca City?
When it comes to airlines that fly in and out of Malacca City, you’re not short on choice. There are 20 companies that service this major city. Book your ideal seat on one of these leading carriers:

  • AirAsia
  • Malaysia Airlines
  • Malindo Air

What airport is best to fly into Malacca City?
Don’t rack up a budget-denting cab fare to where you’re staying after touching down in Malacca City. The city is serviced by two airports. Research flights to both to discover which one fits your travel plans. Kuala Lumpur Airport is 88 kilometers from the bright lights downtown, while Malacca Airport is 3 kilometers away.
Where to stay in Malacca City
With 801 excellent accommodations in Malacca City, you’re spoilt for choice. But don’t dilly-dally. The sooner you book, the sooner you can start looking forward to your adventure!There’s no better time to really indulge yourself than when you’re on vacation. Lock in a room at the Swiss-Garden Hotel Melaka and enjoy a taste of the high life during your stay. Alternatively, look up the LKS Hotel. It’s a superb choice if you’re vacationing on a budget.
Places to visit in Malacca City
St Paul’s Church, and A Famosa are some notable places that all ardent sightseers should try to see. Plan out a route and spend a day exploring each one.0 Need some more ideas? 0 But that’s not all. 0
How to get through airport security fast when traveling to Malacca City
Make your trip to Malacca City that little bit easier by following these helpful tips and pointers:

  • Ensure your passport and boarding pass are easily accessible. You will be asked to present them straightaway.
  • You’ll need to put your music on pause for a little while. Headphones must be removed and put in a tray for X-raying. The same applies to items such as heavy jackets and belts.
  • Make sure your laptop and electronic devices are easily accessible. These items need to be put through the X-ray machine separately.
  • When it comes to flying with gels and liquids, all passengers are allowed a quart-sized clear zip-lock bag to transport containers no greater than 3.4 ounces (100 milliliters).
  • Think about the type of footwear you want to travel in. Slippers are awesome because they’re a cinch to step out of when you’re at the security checkpoint. Try wearing a pair on your next flight!
  • Some countries have stringent biosecurity laws. Consider where you’re off to and whether or not you’re allowed to fly with fresh fruit and other foods.

How to find cheap flights

What is the best day to buy a plane ticket?

Airfares offered on Friday tend to be the cheapest, according to flight demand on Travelocity.ca in 2021. Purchasing your airfares on a Thursday or Saturday can also provide better value, however our advice if you’re looking to save money is to avoid booking on a Wednesday or Sunday. Our data shows that those two days have the highest ticket values on average, so keep this in mind if you’re browsing flight deals.

 

What are the cheapest days to fly?

Frequent travellers may already know this, earlier in the week is often the cheapest time to fly. Flights departing on a Monday are the cheapest of the week. Since flights towards the middle of the week tend to be more popular, this causes the prices to rise. This is why, on average, airfares booked on Travelocity.ca in 2021 were most expensive for Wednesday departures.

 

How far in advance can you book a flight?

Here’s the deal: It is typically possible to start comparing international airfares on Travelocity.ca up to 12 months in advance. However, it does depend on the carrier as not all airlines release their prices that far out. According to our 2021 flight demand trends, last minute planners can still bag a bargain with some of the cheapest fares appearing 2-4 weeks prior to their travel dates.

*According to flight demand on Travelocity.ca from January to December 2021. Savings are subject to change and may vary depending on selections made.

Plane Tickets To Malacca City

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Malacca City. Browse through our inventory to explore a wide range of cheap flights to Malacca City to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Malacca City as you anxiously await to exit the plane and explore what Malacca City has to offer. Considering all the amazing local food and culture in Malacca City, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Malacca City to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Malacca City without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Malacca City with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Malacca City today!

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.