There's a welcome sense of individuality and personality at Oðinsvé – in its 50 sunny rooms classic furnishings meet wooden floors and original art. Some are split-level, some have bathtubs or balconies, while the top-floor suites have sea views. Breakfast is 2800kr.
Look out for the iconic B&W photographs of Iceland by Ragnar Axelsson in the halls.