Danhostel Viborg

This well-run place feels like a country escape, 3km from town in green surrounds and backed by botanic gardens down to the lakeshore. Rooms are top-notch, too (most with bathrooms). Note that the town’s camping ground is next door. No bus services.