From €131 EUR Booking.com Located in the village of Vik, this hotel is 10 minutes’ walk from the black sandy beaches of southern Iceland. Free private parking and free WiFi are available.