Marken Gjestehus

Midway between the harbour and the train station, this hostel-within-a-hotel has simple, modern rooms. White walls and wooden floors lend a sense of light and space, bright chairs and wall decals are cheery, and the communal areas are more stylish than you'd expect for the price. Take the lift to reception.