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

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
The price is CA $59 per night
CA $59
CA $75 total
Oct 25 - Oct 26
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 $58 per night
CA $58
CA $73 total
Oct 25 - Oct 26
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
732 hotels
Lowest Price
CA $73
Highest Price
CA $75
Popular hotels
Hatten Hotel Melaka, The Pines Melaka

Recent Malacca City hotel reviews by fellow wanderers

The Pines Melaka

The Pines Melaka

5 out of 5
Posted 3 months ago
Travelocity Verified Review
"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 with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."
A verified traveller stayed at The Pines Melaka
The Pines Melaka

Explore More Ways to Travel with Travelocity