L'Hotel Reykjavik Centrum si trova in prossimità del centro esposizioni 871, che ospita le rovine di un'abitazione vichinga e i resti dell'essere umano più vecchio d'Islanda, risalente all'870 dopo Cristo. L'Hotel Reykjavik Centrum giace lungo una delle strade più antiche della città, l'Adalstraeti, in un edificio rinnovato di recente, la cui parte più antica risale al 1764. I negozi, i ristoranti, le caffetterie, i locali notturni, i musei e i siti culturali sono situati a breve distanza a piedi dall'hotel. Il premiato ristorante del Reykjavik Centrum, il Fjalaköttur, serve le pietanze tipiche islandesi, accompagnate da una ricca lista di vini. Il confortevole bar-caffetteria dell'hotel, l'Uppsalir, vi accoglie in un'atmosfera rilassante. Davvero quest'hotel non potrebbe essere meglio posizionato, proprio nel centro della città vecchia di Reykjavik e appena dietro l'angolo della Piazza del Parlamento. Si potrebbe in verità dire che è situato proprio sul luogo sul quale la storia di Reykjavik ebbe inizio in quanto durante la costruzione dell'hotel furono ritrovati resti archeologici che erano parte dell'insediamento originale, e che sono esposti in un mini-museo nelle fondamenta dell'hotel. 3 kms dall'aeroporto (reykjavik) 50 kms dall'aeroporto (kef) 1 minuti a piedi dalla fermata bus più vicina