Das 3-Sterne-M Straits Hotel Malacca liegt 19 Fußminuten vom Jonker Street Nachtmarkt entfernt sowie in unmittelbarer Nähe zu verschiedenen Sehenswürdigkeiten von Malacca.
Das Hotel ist neben alldem 1 Kilometer von der St.-Pauls-Kirche Malakka entfernt. Zu den Sehenswürdigkeiten, die in einer Entfernung von circa 10 Fahrminuten vom Hotel sind, gehört die St. Peter's Church. Das M Straits Malacca befindet sich in unmittelbarer Nähe vom Chen Ho Kulturmuseum. Die Bushaltestelle Hatten Coach Bay ist in einer 150 Meter Entfernung von der Unterkunft.
Das Hotel ist etwa 5 Minuten zu Fuß vom Restaurant Restoran Tong Sheng mit asiatischen Gerichten entfernt gelegen.