If you’d like to tap into some local knowledge, check out The Old Post Office. Not only is it popular with local travelers, it's also received an average rating of 4.06 out of 5. Another hotel worth consideration is Fisherman Hótel Suðureyri, with its average guest rating of 4.67. Locals also have good things to say about Vogur Country Lodge in Deildarey.Icelandair Hotel Hamar is a good bet if you're looking to book last minute. It's a favorite among last-minute travelers and features an average guest rating of 4.12 out of 5.