New Gentala Hotel RedPartner Medan encontra-se em Medan, a 14 minutos a pé de Palácio Maimun e 2,9 km de Estação Ferroviária de Medan. Este hotel de 2 estrelas dispõe de quartos com ar condicionado, casa de banho privativa e acesso Wi-Fi gratuito. Este alojamento não fumador localiza-se a 12 minutos a pé de Grande Mesquita de Medan. No alojamento, cada quarto inclui secretária. As acomodações do alojamento dispõem de televisão e produtos de higiene pessoal gratuitos. Pajak Ikan Medan fica a 1,7 km de New Gentala Hotel RedPartner Medan. O Aeroporto Internacional de Kualanamu fica a 23 km de distância.