O Hostal Nuevo Colon está localizado no bairro histórico de Born, perto do Parque da Cidadela e a uma curta caminhada da Praia de Barceloneta. É disponibilizado acesso Wi-Fi gratuito e uma recepção 24 horas.
O Nuevo Colon fica a poucos passos do Museu Picasso e da Catedral. Alcançará a Estação de Metro de Barceloneta a cerca de 500 metros e a Estação Ferroviária Estació de França ao atravessar a rua.
São providenciados quartos com casa de banho privativa ou partilhada. Todos os quartos têm aquecimento e alguns possuem uma ventoinha ou uma varanda.
O Hostal Nuevo Colon apresenta um local para armazenar bagagens e fornece um cofre e de informações turísticas na recepção.