Torget Hotell

By far the best place to stay in Maløy, this stylish hotel occupies what was once an old canning factory. Rooms are sleek and smart, with wood floors and neutral tones, and around half have a water-view balcony. There's a great loft space on the top floor with sloping mansard windows, through which you can watch boats dock in the harbour.