In una posizione comoda nel quartiere Centro Historico di Barranquilla, Hotel Paseo Colon è situato a 1,1 km da Plaza de la Aduana, 1,4 km da Montoya Station e 2,2 km da María Reina Metropolitan Cathedral. L’alloggio è ubicato a 1,9 km da Peace Square, 2,7 km da Amira de la Rosa Theater e 2,8 km da The Carnavals House. L'alloggio è interamente non fumatori ed è posizionato a 200 metri da Museum of the Atlantic. Romantic Museum of Barranquilla è a 3,5 km da questo hotel, mentre Church of the Immaculate Conception si trova a 3,9 km di distanza. Aeroporto Internazionale di Barranquilla-Ernesto Cortissoz si trova a 10 km dalla struttura.