Hotels with Early Check-in in Malacca City from CA $70

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Malacca City Hotels with Early Check-in

The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
Free cancellation
Reserve now, pay when you stay
The price is CA $55 per night
CA $55
CA $70 total
Apr 30 - May 1
includes taxes & fees
Book a stay at this 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 ...
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Free cancellation
Reserve now, pay when you stay
The price is CA $74 per night
CA $74
CA $94 total
Apr 21 - Apr 22
includes taxes & fees
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Don't see what you're looking for?
See all available properties in Malacca City
View all properties
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.

Malacca City hotels essential information

Accommodation
743 hotels
Lowest Price
CA $70
Highest Price
CA $94
Popular hotels
Hatten Hotel Melaka, The Pines Melaka

Recent Malacca City hotel reviews by fellow wanderers

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Value for money"
A verified traveller stayed at Hatten Hotel Melaka
Hatten Hotel Melaka

Explore More Ways to Travel with Travelocity