Der er mange hoteller i Reykjavik, der tilbyder både parkering og gratis parkering. Populære valg blandt KAYAK-brugere inkluderer Eyja Guldsmeden Hotel, Brim Hotel og Hotel Lotus.