Das Stadthuys liegt einen 20-minütigen Spaziergang von dem 3-Sterne-Regalo Hotel Malacca entfernt und ist unbedingt einen Besuch wert.
Die Fahrt zum Flughafen Batu Berendam dauert nur 15 Minuten. Das Hotel befindet sich in der Nähe vom The Shore Ozeanarium, und zwar lediglich 1 Kilometer entfernt. In der Umgebung gibt es zahlreiche Einkaufsmöglichkeiten wie der Jonker Street Nachtmarkt (ist in 16 Gehminuten Entfernung vom Regalo Malacca). Das Hotel liegt außerdem in unmittelbarer Nähe von der Bushaltestelle CIMB Bank.
Das Restaurant Nancy's Kitchen Restaurant serviert verschiedene Gerichte der malaysischen Küche und liegt in einer 400 Meter Entfernung von der Unterkunft.