Johje Guest House Medan Mitra RedDoorz ligt op 12 km van Maimun-paleis en 12 km van Treinstation Medan, en is voorzien van kamers in Medan. Het hotel met 1 ster heeft kamers met airconditioning en een eigen badkamer. De kamers bij het hotel hebben een flatscreen-tv en gratis toiletartikelen. Grote Moskee van Medan ligt op 12 km van Johje Guest House Medan Mitra RedDoorz, en Pajak Ikan Medan ligt 12 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Kuala Namu, op 36 km van de accommodatie.