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

Start date: Check-in selected.
To Date
End date: Check-out

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
Get rates
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 $65 per night
CA $65
CA $83 total
Jan 29 - Jan 30, 2026
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
706 hotels
Lowest Price
CA $83
Highest Price
CA $83
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 7 days ago
Travelocity Verified Review
"had great stay. staff friendly and helpful"
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
"Liked the location, nice walk along river to city centre. Room very clean, staff very helpful Would stay again."
A verified traveller stayed at The Pines Melaka
The Pines Melaka