For our last night in Iceland we chose Star Hostel because of its proximity to Keflavik airport: 9 minutes by car. It has an ideal location for the first or last night of the trip, and even to visit the Blue Lagoon, just 15 minutes away from the property. The hotel, which is called hostel because many of its rooms share the bathroom with the adjoining room (though they also have rooms with private bathrooms), has a kitchen available to guests and serves a continental breakfast included in the price from 3 am, thinking about travelers who must take a very early flight.
It is very spacious and bright and, compared to the exorbitant prices of the island, the price of the hostel is much more than accessible, bearing in mind that what one pays includes breakfast and the possibility of cooking our own food.
To book at this hostel, visit their website here: http://starthostel.is/