Das 3-Sterne-M Straits Hotel Malacca befindet sich in unmittelbarer Nähe zur Festung A'Famosa, und zwar 11 Minuten zu Fuß von hier entfernt. Das Hotel verfügt auch über Parkplätze.
Das Historische und Völkerkundemuseum ist 1 Kilometer vom Hotel entfernt gelegen. In der Umgebung befinden sich religiöse Sehenswürdigkeiten wie die Malakka Meerenge Moschee (2 km) und die St.-Pauls-Kirche Malakka (1,1 km). Das M Straits ist auch in einer Entfernung von nur 7 Gehminuten vom Einkaufszentrum Dataran Pahlawan Melaka Megamall. Die Unterkunft liegt nur wenige Schritte entfernt von der Bushaltestelle Hatten Coach Bay und bietet eine gute Anbindung an viele Sehenswürdigkeiten.
Gerichte der asiatischen Küche werden im Restaurant Restoran Tong Sheng rund 200 Meter vom Hotel entfernt serviert.