Malacca City Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Malacca City Vacation

Lock in a Malacca City vacation package and get set for an awesome getaway. Noted for its cultural experiences and rich history, there's plenty to keep you on the move in this city. Any trip to Malacca City needs a well-crafted itinerary. Fill yours with famous sights like A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall. Your Malacca City vacation is just clicks away. Browse flights, accommodations and more on Expedia for a getaway that's tailored to suit your travel style.

Top Malacca City Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Eaton Residence KLCC

Eaton Residence KLCC

Kuala Lumpur City Centre
CA $1,199
per person
Nov 20 - Nov 23
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.4/10 Very good! (18 reviews)
Réactif host really nice located

Reviewed on Aug 27, 2026

KIP Core Sentral Sepang by Roam Suite

KIP Core Sentral Sepang by Roam Suite

CA $1,672
per person
Oct 16 - Oct 21
found 9 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Nice cosy place with great host.

Reviewed on Aug 2, 2026

Armani Residence Kuala Lumpur

Armani Residence Kuala Lumpur

Kampung Baru
CA $1,670
per person
Oct 16 - Oct 21
found 9 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

CA $1,670
per person
Oct 16 - Oct 21
found 9 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (8 reviews)
Plenty of local food stores within walking distance from KIP CORE Sentral, which is a few km from KLIA. The unit we were in has clean tile floor, water filter with hot water, but its cold water wasn’t working. We didn’t see any instructions on how to operate the laundry machine as some of the settings we tried only wash but doesn’t dry the clothes. The overhead protector smart tv? is a nice touch although some of the apps we tried needs needs one to login. The swimming pool is good size.

Reviewed on Aug 18, 2026

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

Kuala Lumpur City Centre
CA $1,282
per person
Nov 20 - Nov 23
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (7 reviews)
Great location, super communication and a very helpful host. Would love to stay again. Thank you Rafi and team

Reviewed on Aug 31, 2026

Where to stay in Malacca City

Find the best Malacca City areas and neighborhoods for the activities you enjoy most. Learn more about Malacca City
A canal with a boat, colorful buildings, and a mural.

Bandar Melaka

Bandar Melaka is popular for its beautiful river views, and you might make a stop by Jonker Street Night Market, a top place to visit in the area.

A traditional building with a green roof and a bell tower.

Jonker Walk

1 out of top 10 points of interest in this area

Historic sites, shopping, and cafes highlight some of the notable features of Jonker Walk. Make a stop by Malacca Heritage Centre while you're exploring.

A sunset sky with clouds over a cityscape.

Taman Kota Laksamana

River views, historic sites, and spas are some highlights of Taman Kota Laksamana. Make a stop by No 8 Heeren Street Heritage Centre or Straits Chinese Jewellery Museum while you're exploring.

A canal with buildings reflecting on the water.

Bandar Hilir

3 out of top 10 points of interest in this area

Bandar Hilir is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to A Famosa or Dataran Pahlawan Melaka Megamall.

Default Image

Permatang

While there might not be top attractions in Permatang, you can explore the larger area and discover places like Portuguese Settlement and A' Famosa Water Theme Park.

Ready to book your vacation to Malacca City?

Choose your dates

Malacca City Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
CA $69
CA $88 total
Sep 20 - Sep 21
includes taxes & fees
8/10 Very good! (1,003 reviews)
"Super friendly staffs. All extremely helpful and friendly. Close to shops, restaurants and tourist spots. Worth staying."

Reviewed on Sep 5, 2026

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
CA $97
CA $120 total
Sep 15 - Sep 16
includes taxes & fees
Doubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
CA $119
CA $133 total
Sep 21 - Sep 22
includes taxes & fees
9.2/10 Wonderful! (297 reviews)
"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries ..."

Reviewed on Sep 6, 2026

Courtyard by Marriott Melaka
See all 752 properties in Malacca City
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.

Stay near popular Malacca City attractions

A bustling night market with red lanterns and signs, crowded with people and vendors.
Photo by Geraldine Soh

Jonker Street Night Market

8.4/10 (791 reviews)
During your visit to Malacca City, you can do some window-shopping at Jonker Street Night Market. While in this walkable area, you can enjoy the cafes.
See properties
An ancient fortress with a red archway and a weathered stone exterior.
Photo by Marcelo Lopes

A Famosa

8.2/10 (479 reviews)
Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this culturally rich area.
See properties
A cityscape at dusk with illuminated buildings and a river in the background.

Hatten Square

7.6/10 (414 reviews)
During your visit to Malacca City, you can enjoy retail therapy at Hatten Square. While in this walkable area, you can savor the top-notch restaurants.
See properties
A wide, open sandy area with tire tracks, surrounded by trees and distant buildings.

Klebang Beach

8.0/10 (123 reviews)
Why not spend a carefree afternoon at Klebang Beach during your travels in Bukit Rambai?
See properties
A covered walkway with hanging plants and heart-shaped decorations.
Photo by Wong Kong Meng

Dataran Pahlawan Melaka Megamall

8.0/10 (563 reviews)
During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savor the top-notch restaurants.
See properties
A bakery display case with various cakes and pastries.
Photo by Lynn Marimo

Mahkota Parade Shopping Mall

7.8/10 (506 reviews)
During your visit to Malacca City, you can do some window-shopping at Mahkota Parade Shopping Mall. While in this walkable area, you can savor the top-notch restaurants.
See properties
A white mosque with a golden dome and a tall minaret by the sea.

Melaka Straits Mosque

8.2/10 (318 reviews)
Melaka Straits Mosque is just one of the places to see in Malacca City, so why not enjoy the other things to explore during your travels? Check out the shops and top-notch restaurants in this family-friendly area.
See properties

Malacca River

8.2/10 (374 reviews)
Commune with nature and explore the great outdoors at Malacca River during your travels in Malacca City. Check out the shops and top-notch restaurants in this culturally rich area.
See properties

What to do in Malacca City

A'Famosa Malacca

Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket

CA $19
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

CA $105
per adult
72% of travellers recommend
Historical Malacca City Full-Day Tour
Malacca Night Tour

"Malacca After Dark: A Nighttime Adventure Through History"

CA $86
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
See all activities in Malacca City

Frequently asked questions

How much does a Malacca City vacation package cost?
Offering excellent value package deals from CA $1,199 on Expedia, you'll be pleasantly surprised at how much a vacation to Malacca City costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Malacca City?
If you're looking to snag a cheap Malacca City vacation package, consider planning a trip in April, September and October. You'll typically find better prices on accommodations and flights during these quieter months — perfect for a budget-friendly break.
How many days is enough for Malacca City?
We'd recommend booking a Malacca City vacation for around 2 days. This gives you plenty of time to check off popular sights including Malacca River and AEON Bandaraya Melaka Shopping Centre, as well as explore neighbourhoods like Taman Melaka Raya and Taman Kota Laksamana. You might even be able to make time for a day trip (or two) outside of Malacca City.
Is it worth booking a vacation package to Malacca City?
Known for its history, culture and a host of other highlights, you can be assured Malacca City is a good vacation destination. Some of the most popular attractions to put on your to-do list? Don't miss Jonker Street Night Market and Malacca River during your Malacca City vacation.
How to find the best Malacca City package deals?
Landing a cheap Malacca City package deal is easy with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your budget, add a couple of filters and browse what's available. You can customize your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to view the most affordable Malacca City package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Malacca City vacation as a package?
An Expedia vacation package could land you great savings when compared to arranging flights and hotels separately. Better still, you can customize your Malacca City escape to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Malacca City?
If you have your Malacca City vacation dates confirmed, book as early as you can to snap up some incredible deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment trips? Our last-minute deals are ideal for travelling on a whim.
How to plan a trip to Malacca City?
  1. Pick the right time to travel: Your schedule, preferred season and the type of weather you enjoy can all impact your decision on when to go to Malacca City.
  2. Set a budget: Consider expenses such as flights, food and transportation when calculating how much to save for your trip to Malacca City. Then, choose a property that matches your budget, whether that's a wallet-friendly option or a high-end getaway.
  3. Decide how long to go for: Now that you're up to speed on Malacca City, you can work out the ideal length of your break. Create a draft itinerary and allocate enough time to get through everything on your must-do list.
  4. Bundle your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to choose a Malacca City vacation package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.