Reykjavik, Iceland

This simple hotel is a distinctly no-frills affair, but it's clean, efficient and affordable. The décor is fairly bland but far from terrible, and the rooms are comfortable. Amenities include a bar and a games room and while it’s not quite downtown, it's also not too far from the centre.