Questo hotel si trova proprio nel cuore di Reykjavík, su Aðalstræti, una delle strade più antiche della città, a pochi passi (circa 200 metri) dal Museo d'Arte di Reykjavík. Ciò che lo rende davvero unico è che è costruito sopra una longhouse dell'era vichinga, e all'interno dell'hotel c'è una piccola mostra dove puoi vedere le rovine e persino i resti umani più antichi d'Islanda, risalenti a circa l'870 d.C.
Le camere sono ben arredate con un'atmosfera pulita e moderna: pavimenti in legno, bagni nuovi e tutto il necessario come TV satellitare e un bollitore per tè o caffè. C'è anche un caffè-bar in loco chiamato Uppsalir se hai voglia di prendere un drink o uno spuntino senza uscire dall'edificio.