From €100 EUR Booking.com On the eastern edge of Vatnajökull National Park in the Icelandic Highlands, this modern hostel has nature baths and a café on-site. Laugarfell Accommodation & Hot Springs is close to many areas for hiking and fishing.