Das Fosshotel Reykjavik ilegt in Höfðatorg, im Herzen des Business- und Unterhaltungsbezirks. Eine grosse Auswahl an Restaurants, Bars, Klubs und Einkaufsgeschäften finden sich wenige Gehminuten vom Hotel. Das Hotel kann innert 40 Minuten mit dem Taxi oder Shuttle-Service vom Flughafen Keflavik International erreicht werden.