From 765 SEK Booking.com This seaside hostel is in the Stockholm Archipelago, in Utö Island’s nature reserve. Set in a late 1800s building, it offers free WiFi, 2 shared kitchens and 2 restaurants. Hostel Utö's guest rooms have functional décor.