El Hostal Nuevo Colon Barcelona es un lugar estupendo para alojarse en el barrio Ciutat Vella, aproximadamente a 10 minutos en coche de la Fuente Mágica de Montjuic. Esta pensión ofrece habitaciones con WiFi en toda la propiedad.
El Museu Frederic Marès está a unos 12 minutos a pie del hotel, y el Museo de Historia de Cataluña se encuentra a unos minutos andando del hotel. El Hostal Nuevo Colon Barcelona está ubicado al lado de la basílica de Santa María del Mar, a 5 minutos a pie de la estación de metro el Barceloneta. El alojamiento está situado cerca del Parque Ciutadella. El Hostal Nuevo Colon está a poca distancia del Barrio de La Ribera. Este hotel está a 10 minutos a pie de la estación de teleférico Torre Sant Sebastia.
Algunas habitaciones cuentan con baños privados, así como una caja fuerte para portátiles, un balcón y un sofá. Las habitaciones disponen de toallas de baño y ducha. Para mayor comodidad, el hotel proporciona toallas de baño, además de un inodoro separado de la ducha y ducha.
El restaurante La Cova Fumada ofrece comida mediterránea, y está situado a unos 5 minutos andando del hotel.