Malacca City Vacations from NT$15,024

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,000 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

The Latest Malacca City Vacation Packages

Price found within the past 48 hours. Click for updated prices.
The Très Hotel

The Très Hotel

3 out of 5
Price was NT$26,544, price is now NT$15,024 per person
NT$15,024
per person
Dec 30 - Jan 4
found 17 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
10/10 Exceptional! (3 reviews)

Skyline Embassy KLCC By Skyblue Suites

Skyline Embassy KLCC By Skyblue Suites

3.5 out of 5
Price was NT$54,523, price is now NT$25,307 per person
NT$25,307
per person
Dec 30 - Jan 4
found 17 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
No reviews

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Save 100% on your flight
Price was NT$50,303, price is now NT$24,366 per person
NT$24,366
per person
Dec 30 - Jan 4
found 17 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,002 reviews)
The Kuala Lumpur Journal was a good hotel, and I had no complaints about my stay. Overall, everything was fine, but I felt it was overpriced for what it offered. I would consider it an average hotel and would rate it as a normal, satisfactory stay rather than an exceptional experience.

Reviewed on 2026/10/23

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was NT$41,691, price is now NT$23,193 per person
NT$23,193
per person
Dec 30 - Jan 4
found 17 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9/10 Wonderful! (560 reviews)
This hotel proved to be a great choice for Kuala Lumpur hotel. Room was very spacious modern and clean. It was also very safe and quiet at night. Pool was great for someone who wanted to swim laps. Gym was very good but could have had a few more weight options.

Reviewed on 2026/10/28

Tribeca Serviced Hotel by Millennium

Tribeca Serviced Hotel by Millennium

4 out of 5
Imbi
Save 100% on your flight
Price was NT$38,361, price is now NT$21,813 per person
NT$21,813
per person
Dec 10 - Dec 14
found 22 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
7/10 Good! (2 reviews)
Very pleasant stay. The location is convenient, the room clean, spacious and well equipped. Loved the breakfast buffet and the sun/moon decks with great views, especially in the evening.

Reviewed on 2026/10/9

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.

Find hotels in Bandar Melaka

Find the Best Malacca City Vacation Packages

Malacca City Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NT$1,838 per night from Nov 1 to Nov 2
NT$1,838
NT$2,287 total
Nov 1 - Nov 2
includes taxes & fees
8/10 Very Good! (1,007 reviews)
"remote controller of TV not work, need impove"

Reviewed on 2026/10/28

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NT$2,279 per night from Nov 2 to Nov 3
NT$2,279
NT$2,809 total
Nov 2 - Nov 3
includes taxes & fees
Doubletree by Hilton Melaka
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
The price is NT$2,542 per night from Nov 22 to Nov 23
NT$2,542
NT$3,111 total
Nov 22 - Nov 23
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 2026/8/14

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

Frequently asked questions

How much does a Malacca City vacation package cost?
You can grab a vacation package to this top destination from NT$15,024 on Expedia. But how much your vacation to Malacca City costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Malacca City?
You're likely to find lower prices and better availability in April, September and October. Check out our cheap Malacca City vacation packages and you could score some excellent off-season deals.
How many days is enough for Malacca City?
With about 2 days, you'll have enough time to enjoy popular neighborhoods like Taman Melaka Raya and Taman Kota Laksamana during your Malacca City vacation. Remember to also add Encore Melaka and Malacca Sultanate Palace Museum to your must-do list. In the mood for more adventures? Consider venturing outside of Malacca City on tours and day trips.
Is it worth booking a vacation package to Malacca City?
During your Malacca City vacation, you can look forward to enjoying some excellent history and culture. Leave enough time in your itinerary to visit leading sights like Jonker Street Night Market and Malacca River.
How to find the best Malacca City package deals?
Begin your search for a Malacca City package deal by entering your travel dates and destination under our "Packages" tab. Then apply a few filters, like "Property type" and "Popular locations," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the perfect Malacca City package deal straight away, just play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Malacca City adventure off to a flying start.
Is it cheaper to book a Malacca City vacation as a package?
You can enjoy significant savings on your next Malacca City getaway by booking a customized vacation package. Click on the "Package" heading, then enter your destination and travel dates to see the best hotel prices and airfares. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a vacation package to Malacca City?
If you've got your Malacca City vacation dates finalized, book early to bag some awesome deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spontaneous adventures? Our last-minute deals are great for setting off on a whim.
How to plan a trip to Malacca City?

  1. Choose when to go: Check your schedule and pack your bags. Your favorite time of year and the available activities will also help you decide when to vacation in Malacca City.
  2. Set a budget: Factor in expenses such as flights, food and transportation when working out how much to put aside for your trip to Malacca City. Then, select a property that works with your budget, whether that's an affordable option or a lavish getaway.
  3. Decide how long to go for: Now that you're up to speed on Malacca City, you can figure out the ideal length of your vacation. Pull together a draft itinerary and give yourself enough time to get through everything on your must-do list.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. All that's left now is to pick 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.