Cheap Flight Deals to Malacca City 04 

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

OriginDestinationTravel datesFlights from*
SINMalacca CityNovember 21 to November 23CA $276
*Prices include taxes and fees
OriginDestinationTravel datesFlights from*
SINMalacca CityNovember 7 to November 8CA $129
*Prices include taxes and fees

Your guide to flights to Malacca City, 04

Scoot fly to Malacca City, so use Travelocity to search, find, and compare some truly tempting deals from the 1 airlines—that way you can be sure you’ve found the best deal for you. A flight to Malacca City 04 currently costs between CA $129 and CA $276. Prices vary, but for the best fares, travel in 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 $129. 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 November 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 Dataran Pahlawan Melaka Megamall ...
very near to jonker but only can walk cannot drive if stay here......traffic jam

Reviewed on Sep 1, 2020

Get rates
Opens in a new windowVenus Boutique Hotel
Fenix Inn

Fenix Inn

2.5 out of 5
156, Jalan Merdeka, Taman Melaka Raya, Malacca City, Malacca
The price is CA $25 per night from Nov 5 to Nov 6
CA $25
CA $33 total
Nov 5 - Nov 6
includes taxes & fees
Book a stay at this business-friendly hotel in Malacca City. Enjoy free WiFi, room service, and a business center. Popular attractions Dataran Pahlawan Melaka ...
7.6/10 Good! (307 reviews)
Stay here many times, prefer room facing main road

Reviewed on Jun 18, 2025

Opens in a new windowFenix Inn
Noble Resort Hotel Melaka

Noble Resort Hotel Melaka

4.5 out of 5
No 1a Jalan Melaka Raya 2, Malacca City, Malacca
Stay at this 4.5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Dataran Pahlawan Melaka Megamall and ...
Excellent location, quiet but walking distance to Jonker Street.

Reviewed on Jul 24, 2020

Get rates
Opens in a new windowNoble Resort Hotel Melaka
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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! (270 reviews)
Location quite near to Jonker Street. Ample parking space. Comfortable room and bed. Value for money.

Reviewed on Jul 17, 2025

Get rates
Opens in a new windowHotel Arissa
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 A ...
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 May 17, 2023

Get rates
Opens in a new windowThe 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 $281 per night from Dec 1 to Dec 2
CA $281
CA $311 total
Dec 1 - Dec 2
includes taxes & fees
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! (350 reviews)
Very nice place. Kids friendly. I was with my family. Very convenient. All the places are nearby and walkable.

Reviewed on May 16, 2025

Opens in a new windowCasa del Rio Melaka
Coastal Park Hotel

Coastal Park Hotel

2.5 out of 5
No.533, Jalan Ujong Pasir, Malacca City, Malacca
Book a 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 ...
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 Jun 19, 2018

Get rates
Opens in a new windowCoastal Park Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
The price is CA $134 per night from Nov 9 to Nov 10
CA $134
CA $163 total
Nov 9 - Nov 10
includes taxes & fees
Stay at this 5-star luxury hotel in Malacca City. Enjoy free parking, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the property ...
8.8/10 Excellent! (891 reviews)
Provided pillow was both too soft. Would recommend one soft and one hard. The plug for hair dryer was not in the bathroom. Need to use plug outside of the bathroom.

Reviewed on Oct 26, 2025

Opens in a new windowDoubletree 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
The price is CA $70 per night from Nov 5 to Nov 6
CA $70
CA $87 total
Nov 5 - Nov 6
includes taxes & fees
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...
7.8/10 Good! (1,013 reviews)
Excellent
Great location and lots of room, spacious. Staff managed high occupancy over the long weekend.

Reviewed on Oct 21, 2025

Opens in a new windowHatten Hotel Melaka
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang, Malacca City
The price is CA $69 per night from Nov 10 to Nov 11
CA $69
CA $88 total
Nov 10 - Nov 11
includes taxes & fees
Stay at this 4-star 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 ...
8.4/10 Very Good! (979 reviews)
Lovely pool with a view of the town and the hotel was next to the river so great to have that walkway there. Good off street parking also.

Reviewed on Sep 17, 2025

Opens in a new windowThe Pines Melaka
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
The price is CA $67 per night from Nov 10 to Nov 11
CA $67
CA $85 total
Nov 10 - Nov 11
includes taxes & fees
Stay at this 4-star hotel in Malacca City. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff in our reviews. ...
8/10 Very Good! (1,001 reviews)
TV was not clear at all and defeats the purpose of having it in the room. Parking was quite a bit of an inconvenient.

Reviewed on Oct 13, 2025

Opens in a new windowEstadia Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 $54 per night from Nov 7 to Nov 8
CA $54
CA $69 total
Nov 7 - Nov 8
includes taxes & fees
Stay at this 3-star business-friendly hotel in Malacca City. Enjoy free parking, a rooftop terrace, and breakfast (surcharge). Popular attractions Jonker Street ...
6.6/10 (419 reviews)
No wifi service. It’s a families vacation hotel, crowded. Breakfast hv to wait because place small to accommodate big group. Lifts service very bad, 5 & more minute waiting. Breakfast menu the same

Reviewed on Dec 28, 2024

Opens in a new windowThe 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.

Best Malacca City Flight and Hotel Packages

Malacca City flight + hotel packages - economy flights

Price found within the past 48 hours. Click for updated prices.
Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Price was CA $3,886, price is now CA $3,253 per person
CA $3,253
per person
Dec 22 - Dec 26
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Price was CA $4,537, price is now CA $3,353 per person
CA $3,353
per person
Dec 22 - Dec 26
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Price was CA $4,385, price is now CA $3,341 per person
CA $3,341
per person
Dec 22 - Dec 26
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
Don't see what you're looking for?
See all available trips from Toronto to Malacca City
View all trips

Need a car after flight to Malacca City?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

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.

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.