Hotel Paseo Colon is goed gelegen in de wijk Centro Historico in Barranquilla, en ligt op 13 minuten lopen van Plaza de la Aduana, 1,4 km van Montoya Station en 2,2 km van María Reina Metropolitan Cathedral. De accommodatie bevindt zich op 1,9 km van Peace Square, 2,7 km van Amira de la Rosa Theater en 2,8 km van The Carnavals House. De accommodatie is rookvrij en is gelegen op 2 minuten lopen van Museum of the Atlantic. Romantic Museum of Barranquilla ligt op 3,5 km van het hotel, en Church of the Immaculate Conception ligt 3,9 km verderop. Vliegveld Internationale luchthaven Ernesto Cortissoz ligt op 10 km afstand.