From $350 DKK Booking.com Located only 50 km from Aalborg, this comfortable Sæby-based hostel is surrounded by lush greenery and is just 10 minutes’ walk from the beaches of the Kattegat bay area.