New Gentala Hotel Medan RedPartner bevindt zich in Medan, op 14 minuten lopen van Maimun-paleis en 2,9 km van Treinstation Medan. Het hotel met 2 sterren heeft kamers met airconditioning, een eigen badkamer en gratis WiFi. De accommodatie is rookvrij en ligt op 12 minuten lopen van Grote Moskee van Medan. Kamers bij het hotel hebben een tv. Pajak Ikan Medan ligt op 1,7 km van New Gentala Hotel Medan RedPartner. Vliegveld Internationale luchthaven Kuala Namu ligt op 23 km afstand.