Das 4-Sterne-Heeren Straits Hotel Malacca liegt in einem Shopping- Stadtteil von Malacca, ungefähr 12 Fußminuten vom Jonker Street Nachtmarkt entfernt, und bietet einen Ausblick auf die Stadt. Das Hotel bietet WLAN in den öffentlichen Bereichen und verfügt über ein Besprechungszimmer für Geschäftsreisende.
Die Fahrt zum Flughafen Batu Berendam dauert nur 15 Minuten. Die Festung A'Famosa ist in weniger als 1 km Entfernung vom Heeren Straits Malacca gelegen. Das Hotel ist außerdem lediglich 16 Gehminuten vom Stadthuys entfernt. Die Bushaltestelle Melaka Internal School liegt ein paar Schritte entfernt von der Unterkunft.
Das Heeren Straits Malacca umfasst 12 Zimmer mit Ausstattung zur Kaffee- & Teezubereitung. Außerdem gibt es moderne Annehmlichkeiten — kostenloses WLAN und einen Flachbildfernseher mit Satellitenkanälen. Jedes Hotelzimmer verfügt über ein En-Suite Badezimmer mit einem Bidet, einer getrennten Toilette und einer Dusche. Gäste finden einen Haartrockner und Badelaken in den Marmorbadezimmern, die mit einem Bidet, einer getrennten Toilette und einer Dusche ausgestattet sind.
Das Restaurant Geographer Cafe ist ca. 300 Meter vom Heeren Straits Hotel entfernt.