Hotel Nuevo Horizonte se encuentra en el barrio de Riomar, en Barranquilla, a pocos pasos de Adelita de Char Park y a 3,2 km de Mapuka Museum. Del Norte University está a 3,6 km del alojamiento, y Universidad del Atlántico está a 5,1 km. El aeropuerto (Aeropuerto Internacional Ernesto Cortissoz) está a 26 km.