Die Eysteinn Icelandic Country Suite liegt an der Austurstræti, einer der ältesten Straßen der Innenstadt von Reykjavík, der Hauptstadt Islands. Die Gegend ist umgeben von historischen Gebäuden, Cafés und Geschäften, nahe dem Ingólfstorg-Platz und der lutherischen Kirche Hallgrímskirkja.
Reykjavík ist die nördlichste Hauptstadt der Welt und ein gängiger Ausgangspunkt für Erkundungen des Golden Circle, zu dem der Nationalpark Þingvellir, der Geysir Strokkur und der Wasserfall Gullfoss gehören.