Das Hotel Johan Malacca bietet 34 Zimmer nur 1 km vom Straits Chinesisches Schmuckmuseum Malakka entfernt.
In ungefähr 5 Gehminuten Entfernung vom Einkaufszentrum Dataran Pahlawan Melaka Megamall gelegen, ist das Hotel auch in 12 Fußminuten Entfernung von den Einkaufsmöglichkeiten wie dem Jonker Street Nachtmarkt. Das 2-Sterne-Hotel befindet sich ganz neben dem Roten Platz, circa 750 Meter entfernt. Das Johan ist in ungefähr 10 Gehminuten Entfernung von der Malakka Meerenge Moschee. Die nächstgelegene Bushaltestelle Transpod ist in rund 600 Meter Entfernung.
Das Restaurant The Peninsular Tailor Cafe verwöhnt die Gäste mit asiatischen Gerichten und liegt in der Nähe von der Unterkunft.