Das Hotel Johan Malacca bietet 34 Zimmer und liegt in ungefähr 5 Gehminuten Entfernung vom Taming Sari Tower.
Das Hotel liegt lediglich 1 km von der Festung A'Famosa und lediglich 1 km vom Jonker Street Nachtmarkt entfernt. Bastion Middleburg gehört zu den beliebten Sehenswürdigkeiten der Gegend und liegt unter anderem nicht weit entfernt vom Hotel. Die Lage in einer Entfernung von rund 10 Autominuten von der Malakka Meerenge Moschee ist ein großer Vorteil für Gäste vom Johan. Die Bushaltestelle Transpod liegt in unmittelbarer Nähe von der Unterkunft.
Das Restaurant The Peninsular Tailor Cafe bietet eine große Auswahl an Gerichte der asiatischen Küche und liegt zudem nur 450 Meter zu Fuß von dem 2-Sterne-Hotel entfernt.