El Hostal Nuevo Colón se encuentra en el histórico barrio del Born, al lado del parque de la Ciutadella y a un corto paseo de la playa de la Barceloneta. Tiene WiFi gratuita y recepción las 24 horas. El Nuevo Colón queda a poca distancia a pie del Museo Picasso y de la catedral. La estación de metro Barceloneta se halla a 500 metros, mientras que la estación de tren Barcelona-Estació de França está justo enfrente. Los huéspedes podrán elegir entre habitaciones con baño privado o compartido. Todas las habitaciones incluyen calefacción y algunas tienen ventilador o balcón. El Hostal Nuevo Colón ofrece consigna de equipaje, caja fuerte y servicio de información turística en recepción.