Danhostel Gudhjem

Right by the harbour, this well-placed hostel has cosy, bright six-bed dorms, plus simple rooms up the road at Therns Hotel on Brøddegade, with TV and private bathroom. Bikes can be hired for 95kr per day. Linen/breakfast costs 65/75kr.