L'Eysteinn Icelandic Country Suite si trova in Austurstræti, una delle strade più antiche del centro di Reykjavík, capitale dell'Islanda. La zona è circondata da edifici storici, caffè e negozi, vicino alla piazza Ingólfstorg e alla chiesa luterana Hallgrímskirkja.
Reykjavík è la capitale più settentrionale del mondo ed è un punto di partenza abituale per esplorare il Circolo d'Oro, che comprende il Parco Nazionale di Þingvellir, il geyser Strokkur e la cascata di Gullfoss.