RedDoorz at Graha Aisyah Menteng Medan is gelegen in Polonia Airport, op 6,5 km van Maimun-paleis en 10 km van Treinstation Medan. Het hotel met 2 sterren heeft kamers met airconditioning, een eigen badkamer en gratis WiFi. De accommodatie is rookvrij en bevindt zich op 6,1 km van Grote Moskee van Medan. Alle kamers bij het hotel hebben een flatscreen-tv. Pajak Ikan Medan ligt op 8,2 km van RedDoorz at Graha Aisyah Menteng Medan. Vliegveld Internationale luchthaven Kuala Namu ligt op 21 km van de accommodatie.