Hotel Johan Malacca is gelegen op slechts 50 meter van het winkelcentrum Dataran Pahlawan Melaka Megamall en op slechts 1 km van de Put van Prinses Hang Li Poh.
Het hotel ligt op ongeveer 10 minuten wandelafstand van de bushalte Transpod en op een paar stappen verwijderd van de Taming Sari-toren. Het A'Famosa is een van de bezienswaardigheden in het gebied, gelegen binnen een straal van 350 meter.
Gasten kunnen genieten van Aziatische maaltijden, die in The Peninsular Tailor Cafe op circa 6 minuten wandelafstand van Johan worden geserveerd.
