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.
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

Kuala Lumpur City Centre
CA $1,963
per person
Dec 12 - Dec 16
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
8.8/10 Excellent! (84 reviews)
The property is neat and clean, the host Mr. Salah is an amazing person and communications are always prompt and courteous. The location is great, close to major attractions.

Reviewed on Oct 9, 2026

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

Kuala Lumpur City Centre
CA $2,027
per person
Dec 13 - Dec 17
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
No reviews
Datum Jelatek Sky Residence Roam

Datum Jelatek Sky Residence Roam

Taman Keramat
CA $2,031
per person
Dec 10 - Dec 13
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
No reviews
Heaven Suites KL

Heaven Suites KL

CA $2,089
per person
Dec 10 - Dec 13
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (5 reviews)
Exceeded my expectations...I came from a 5 star resort and was VERY happy! The location was convenient and close to the heart of KL ( maybe a 10 to 15 min grab ride)The sheets and linens were as good as any 5 star resort and SPOTLESSLY CLEAN! The entire staff treated me like a certified VIP! Would definitely recommend and stay again! I had the spiral staircase duplex ...Just FANTASTIC!

Reviewed on Jul 28, 2026

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

Kuala Lumpur City Centre
CA $2,198
per person
Dec 13 - Dec 17
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (9 reviews)
The property is located in a brand-new skyscraper that is yet to be completed and launched. It is very, very quiet (felt like I was the only person in the entire building). Facilities work fine and are brand new. Reception staff also good. Biggest drawback: Jewel Oxley is not yet in any ride or delivery app, so couriers and drivers deliver to building next door or wait for you somewhere completely different. Overall good stay.

Reviewed on Oct 14, 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.

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.

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.

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 $58
CA $73 total
Oct 28 - Oct 29
includes taxes & fees
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 $94
CA $116 total
Oct 29 - Oct 30
includes taxes & fees
Doubletree by Hilton Melaka
The Pines Melaka

The Pines Melaka

33, Jalan Tun Sri Lanang Malacca City
CA $59
CA $76 total
Oct 26 - Oct 27
includes taxes & fees
8.4/10 Very good! (1,000 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."

Reviewed on Aug 14, 2026

The Pines Melaka
See all 732 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 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 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 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 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 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

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (SIC/Shared Tour)

CA $47
per adult
94% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
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 $106
per adult
72% of travellers recommend
Historical Malacca City Full-Day Tour
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,963 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.