Das Hotel My Home Story Malacca liegt circa 11 Minuten von der Festung A'Famosa entfernt und bietet einen Hochzeitsservice. Außerdem gibt es Parkplätze.
Innerhalb von 10 Minuten zu Fuß gelangt man ins Zentrum von Malacca. Das Hotel befindet sich ganz neben der Malakka Meerenge Moschee, 2 km entfernt. Das My Home Story liegt in unmittelbarer Nähe zur Kirche des Heiligen Franz Xaver und in 8 Fußminuten Entfernung vom Jonker Street Nachtmarkt. Die Bushaltestelle Bayview Hotel Melaka liegt ganz nah am Hotel.
Das Restaurant Boon Leong Food Corner liegt in ungefähr 400 Meter Entfernung von der Unterkunft.