COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Malacca Holiday Packages

Choose two or more items and save on your trip:

Accommodation, flights, car rentals, things to do and more - for your holiday in Malacca choose Expedia! Find everything you need to organise your trip to Malacca in one place. Enter your dates in the search bar above or scroll to our top deals below!


Top Hotel Deals

Swiss-Garden Hotel Melaka
Swiss-Garden Hotel Melaka
4.5 out of 5
The price is £20 per night from 17 May to 17 May
Located in the heart of Malacca City, this luxury hotel is within 1 mile (2 km) of Sky Tower Melaka and Jonker Street Night Market. A Famosa and Mahkota Parade ...
3.7/5Good! (498 reviews)
"The property is nice place to stay with kids so that they can go to swimming pool. Breakfast also good. Room spacious. You need to set your mind that this hotel is popular and you might face the delay of check-in because the room is not ready and also takes time to get the elevator from the G floor ..."

Reviewed on 4 Apr 2021

Swiss-Garden Hotel Melaka
The Shore Hotel & Residences
The Shore Hotel & Residences
3 out of 5
The price is £20 per night from 8 Jun to 8 Jun
Located in the heart of Malacca City, this hotel is within 1 mi (2 km) of Jonker Street Night Market, Red Square and Malacca Sultanate Palace Museum. St Paul's ...
3.3/5 (369 reviews)
Poor Service and cleanliness
"I travel alone,1st my room aircon is spoil and try to call service line ,but nobody answer the call,so that I pack my bag everything go down and ask,2nd they change new room for me, when I go in to the room I saw lizard past by beside the cup, and the door lock is doesn’t work,,and I try to call ..."

Reviewed on 2 Nov 2020

The Shore Hotel & Residences
ibis Melaka
ibis Melaka
4 out of 5
249 Jalan Bendahara, Malacca City
The price is £19 per night from 16 May to 16 May
Located in the heart of Malacca City, this eco-friendly hotel is within a 10-minute walk of Putra Specialist Hospital and The Shore Oceanarium. Red Square and ...
4.3/5Excellent! (291 reviews)
"It was good overall."

Reviewed on 17 Jan 2021

ibis 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.

Top things to do in Malacca


Enjoy the fusion of Malay, Chinese, Portuguese, Dutch and British cultures and architectural styles in this picturesque historical city on Malaysia’s west coast. Once a bustling trading port, Melaka (Malacca) has a layered history of architecture and culture and is now an internationally recognised heritage site. The diverse mix of temples, mosques, churches and Dutch government buildings, China Town and a Portuguese fortress give this city a truly unique feel.

From Kuala Lumpur, you can reach Melaka in a couple of hours by car or bus. Once there, the Melaka Town Bus can get you around the historical city. Flag down a trishaw, easily spotted thanks to their flowery decorations, or rent a bicycle to explore the sights at your own pace. A lot of Melaka’s attractions and shops close on Tuesdays, so plan accordingly.

Enjoy fresh Portuguese and Malay seafood dishes in the small fishing village known as the Portuguese Settlement, southeast of the city centre. Admire the A Famosa ruins and its 16th-century St. Paul’s Church.

More European influence came from the Dutch, who evicted the Portuguese and ruled the port city for more than 150 years. Remaining examples of Dutch architecture are the Red Square’s striking 17th-century Stadthuys (City Hall) and 18th-century Christ Church. The Stadthuys is now the Museum of History and Ethnography.

Get a glimpse of how the Malays lived before European settlement in the Melaka Sultanate Palace Museum. On the waterfront, immerse yourself in Melaka’s trading history and explore the Quayside Heritage Centre and the Maritime Museum in a replica Portuguese ship.

At night, take a river cruise to see the historic waterfront warehouses and churches in a different light and sample typical Chinese-Malay cuisine afterwards. In Chinatown (Bukit Cina), the hawkers at the Jonker Street Night Market serve delicious food, skillfully prepared in front of you. Order chicken rice balls and hunt for souvenirs and antiques after your meal.

To end your day, stroll along the Melaka waterfront for a view of the brilliantly lit mosque, Masjid Selat Melaka, on nearby Melaka Island.

Plan your Malacca holiday with Expedia

  • Book your 2021 holiday package deals now! Buy your accommodation, flight or car together and get extra savings on your next trip!
  • We have selected for you amazing deals on incredible hotels in Malacca. Have a look simply by using the search bar above.
  • Most hotels come with free cancellation, because we believe that flexibility matters now more than ever!

For more information, visit our COVID-19 information page
Start browsing now!

*Some hotels require you to cancel at least 24-48 hours before check-in.

Frequently asked questions