Where to stay in Reykjavik on a budget? Check out my list of the best guesthouses and hostels in Reykjavik to plan your trip.