Hostels in Keflavík

When I read that it was a hostel, I was scared that my wife and son would be sharing a room with strangers. Had this been the case, I would have preferred to stay in the airport for the night, but my wife insisted. Fortunately, I was wrong. We had a private room with a private bathroom(I understand that some of the rooms share a bathroom). It was perfect. I felt that the environment was both safe and private. The rooms were very clean and it was just a very nice place stay in-between flights. The free breakfast was also a rather good addition since understand not all the hotels have such an option.