Situato a Medan, a 1 km da Grande Moschea di Medan, New Gentala Hotel Medan RedPartner prevede il WiFi gratuito e il parcheggio privato gratuito. L'alloggio è interamente non fumatori ed è ubicato a 1,2 km da Istana Maimun. Stazione ferroviaria di Medan è a 2,9 km da questo hotel, mentre Pajak Ikan Medan si trova a 1,7 km di distanza. Aeroporto Internazionale di Kualanamu si trova a 23 km dalla struttura.