Hotel Borg by Keahotels

The deco landmark where Iceland's history checks in

★★★★★📍 Austurvöllur square (downtown)$$$$

The founding story is pure Iceland: Jóhannes "Jóhannes á Borg" Jósefsson toured the world as a circus strongman and Glíma wrestling champion, banked the fortune, and returned to build his young capital a proper grand hotel in 1930 — art deco at its Nordic cleanest, on the square where the nation's political life already lived. The building has hosted the history since: parliamentarians' breakfasts, visiting royalty, the 1986 Reagan-Gorbachev summit's press corps, and every Austurvöllur celebration and protest played out under its windows.

The restoration keeps faith with the era — chrome rails, ebonized wood, deco sconces, monochrome photography of the strongman himself — through rooms that run boutique-sized and sharply finished (the 2016-era renovations modernized the plumbing without sanding the period), up to the tower suite's wraparound: Parliament, the cathedral, and the square's life framed like state theater. The Borg spa in the cellar vaults handles steam, sauna, and treatments (a genuine city-hotel rarity here); the Borg Brasserie's corner windows do the grand-café register for breakfast and bistro dinners; and the doormen's umbrella-and-directions service completes the old-school stack.

Position is the practical luxury: Austurvöllur square is downtown's hinge — Laugavegur's shopping artery two minutes one way, the Old Harbour's boats six the other, Hallgrimskirkja's hill ten up, the City Hall pond behind — so the entire capital walks from the steps. Winter's square lights and summer's café-lawn sprawl both perform for the front rooms (light sleepers note: the square celebrates late on weekends; courtyard-side rooms hush it). Book directly through Keahotels; the deco suites and parliament-view rooms carry the premium and the memory.