Reykjavik, Iceland has some of the best hostels in Europe

The skyline of Rekyjavik, Iceland in the foreground, with a body of water and snow-capped mountains behind in the distance