Terletak di lokasi yang mudah di daerah Centro Historico bagi Barranquilla, Hotel Paseo Colon terletak 13-minit berjalan kaki dari Plaza de la Aduana, 1.4km dari Montoya Station dan 2.2km dari María Reina Metropolitan Cathedral. Tempat penginapan ini terletak 1.9km dari Peace Square, 2.7km dari Amira de la Rosa Theater dan 2.8km dari The Carnavals House. Tempat penginapan ini adalah bebas rokok dan terletak 2-minit berjalan kaki dari Museum of the Atlantic. Romantic Museum of Barranquilla adalah 3.5km dari Hotel Paseo Colon, manakala Church of the Immaculate Conception adalah 3.9km jauhnya. Lapangan Terbang Antarabangsa Ernesto Cortissoz adalah 10km dari tempat penginapan.

Jarak dalam deskripsi penginapan dikira menggunakan © OpenStreetMap