I stayed one night in a budget room in Visby Hamnhotell. I was planning to stay in a hostel, but as they charge extra for breakfast, cleaning and bedding, the hotel ended up cheaper - 65 euro for a night in May. The room was on the second floor without balcony in a motel building. Small and basic, but clean....
More
