New Gentala Hotel Medan RedPartner ligt in Medan, op 12 minuten lopen van Grote Moskee van Medan, en biedt accommodatie met gratis WiFi en gratis privéparkeren. De accommodatie is rookvrij en bevindt zich op 14 minuten lopen van Maimun-paleis. Treinstation Medan ligt op 2,9 km van het hotel, en Pajak Ikan Medan ligt 1,7 km verderop. Vliegveld Internationale luchthaven Kuala Namu ligt op 23 km afstand.