L'Hostal Nuevo Colón sorge nello storico quartiere El Born, in prossimità del Parco della Ciutadella e a breve distanza a piedi dalla spiaggia Barceloneta. La connessione internet Wi-Fi è disponibile gratuitamente nelle aree comuni. La reception è attiva 24 ore su 24. Il Nuevo Colón è situato a pochi passi di distanza dal Museu Picasso e dalla Cattedrale. La stazione della metropolitana di Barceloneta si trova a 500 metri di distanza e la stazione ferroviaria Estació de França è ubicata dall'altra parte della strada. Sono disponibili camere con bagno privato o in comune e piccoli appartamenti. Tutte le camere sono provviste di riscaldamento e alcune dispongono di un ventilatore o di un balcone. Tutti gli appartamenti presentano un balcone, una cucina ben attrezzata e letti a castello. Sono dotati anche di una sala da pranzo. L'Hostal Nuevo Colón offre il deposito bagagli, una cassetta di sicurezza e informazioni turistiche alla reception.