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

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 $91 per night
CA $91
CA $112 total
Jun 2 - Jun 3
includes taxes & fees
Stay at this 4-star 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, Bandar Hilir, Malacca City, Malacca
Free cancellation
Reserve now, pay when you stay
The price is CA $75 per night
CA $75
CA $93 total
May 15 - May 16
includes taxes & fees
Stay at this 5-star 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
626 hotels
Lowest Price
CA $75
Highest Price
CA $91
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 2 days ago
Travelocity Verified Review
"-"
A verified traveller stayed at Hatten Hotel Melaka
Hatten Hotel Melaka
The Pines Melaka

The Pines Melaka

5 out of 5
Posted 2 months ago
Travelocity Verified Review
"Quiet and comfortable room."
A verified traveller stayed at The Pines Melaka
The Pines Melaka