Com uma localização conveniente na área de Centro Historico, em Barranquilla, Hotel Paseo Colon localiza-se a 13 minutos a pé de Plaza de la Aduana, a 1,4 km de Montoya Station e a 2,2 km de María Reina Metropolitan Cathedral. O alojamento encontra-se a 1,9 km de Peace Square, a 2,7 km de Amira de la Rosa Theater e a 2,8 km de The Carnavals House. Este alojamento não fumador situa-se a 2 minutos a pé de Museum of the Atlantic. Romantic Museum of Barranquilla fica a 3,5 km de Hotel Paseo Colon, enquanto Church of the Immaculate Conception está a 3,9 km de distância. O Aeroporto Internacional Ernesto Cortissoz fica a 10 km da propriedade.