Este sencillo y cómodo hostal está situado en el centro histórico de Cádiz, a 2 minutos a pie de la catedral, y ofrece una terraza compartida. Algunas habitaciones cuentan con un balcón o ventana con vistas. Las habitaciones del Hostal Colón ocupan un edificio de 3 plantas del siglo XIX y presentan una decoración individual con suelo de mármol. Todas cuentan con TV y baño privado con secador de pelo. No hay ascensor. El establecimiento proporciona una consigna de equipaje e información turística. El puerto de Cádiz se encuentra a 300 metros y la torre Tavira, a 5 minutos a pie. Además, el Hostal Colón está situado a unos 5 minutos a pie de varios bares, restaurantes y tiendas, y a 10 minutos a pie de las playas de Santa María y La Caleta. Las estaciones de tren y autobús de Cádiz se hallan a unos 5 minutos a pie del establecimiento.