New Gentala Hotel Medan RedPartner localiza-se em Medan, a 12 minutos a pé de Grande Mesquita de Medan, e fornece acomodações com acesso Wi-Fi gratuito e estacionamento privado gratuito. Este alojamento não fumador encontra-se a 14 minutos a pé de Palácio Maimun. Estação Ferroviária de Medan fica a 2,9 km de New Gentala Hotel Medan RedPartner, enquanto Pajak Ikan Medan fica a 1,7 km de distância. O Aeroporto Internacional de Kualanamu fica a 23 km da propriedade.