Hotel Paseo Colon está muy bien situado en el barrio de Centro histórico, Barranquilla, a 13 min a pie de Plaza de la Aduana, a 1,4 km de Montoya Station y a 2,2 km de María Reina Metropolitan Cathedral. El alojamiento está a 1,9 km de Peace Square, a 2,7 km de Amira de la Rosa Theater y a 2,8 km de The Carnavals House. Este alojamiento libre de humo se encuentra a 2 min a pie de Museum of the Atlantic. Romantic Museum of Barranquilla está a 3,5 km del alojamiento, y Church of the Immaculate Conception está a 3,9 km. El aeropuerto (Aeropuerto Internacional Ernesto Cortissoz) está a 10 km.