Hotel Nuevo Horizonte localiza-se na área de Riomar, em Barranquilla, a alguns passos de Adelita de Char Park e a 3,2 km de Mapuka Museum. Del Norte University fica a 3,6 km de Hotel Nuevo Horizonte, enquanto Universidad del Atlántico fica a 5,1 km de distância. O Aeroporto Internacional Ernesto Cortissoz fica a 26 km da propriedade.