In a prime location in the Centro Historico district of Barranquilla, Hotel Paseo Colon is located a 2-minute walk from Museum of the Atlantic, 0.7 miles from Plaza de la Aduana and a 17-minute walk from Montoya Station. The property is around 1.4 miles from María Reina Metropolitan Cathedral, 1.2 miles from Peace Square and 1.6 miles from Amira de la Rosa Theater. Church of the Immaculate Conception is 2.4 miles from the hotel and Consulate of Panama is 2.9 miles away. The Carnavals House is 1.7 miles from the hotel, while Romantic Museum of Barranquilla is 2.2 miles away. Ernesto Cortissoz International Airport is 6.2 miles from the property.