Kamperen is het goedkoopste alternatief op het gebied van onvernachten in Reykjavik. Er is één kampeerplaats in de stad. Deze is te vinden op het terrein van Laugardalur en ligt wel enigzins buiten het stadscentrum. De camping heeft voldoende capaciteit en je kunt op het terrein je was doen.  Bovendien ligt het vlakbij het grootste thermale zwembad van Reykjavik! Je kunt overnachten in een tent of een caravan, maar er zijn ook twee chalets. Het kampeerterrein is open van medio mei tot en halverwege september.
Een andere goedkope oplossing is een jeugdherberg het ligt niet al te ver van de camping en met het openbaar vervoer ben je snel in het centrum van Reykjavik.

De meest gebruikte vorm van overnachten in de hoofdstad van IJsland is toch wel het boeken van een hotel. Er zijn diverse hotels vooral in het hartje van de stad maar ook wel enigzins daarbuiten. De hotels varieren kwalitatief gezien van eenvoudig tot luxe. Dit vindt je natuurlijk in de prijzen terug. Een hotelovernachting in Reykjavik is in vergelijking met andere West-Europese steden relatief duur.