O 101 Hotel (Hver Fisgata 10, 580 0101, ISK27,900-ISK33,900, www.101hotel.is) foi o primeiro hotel-butique da Islândia, com bons quartos e um bar conhecido.
Se quiser ter uma visão diferente da cidade, vá ao Room with a View Guesthouse (Laugarvegur 18, , ISK8,500-ISK25,900, www.roomwithaview.is), no qual os quartos estravagantes têm vista para a rua Laugarvegur.
Os hotéis focados nos turistas devem ser reservados com bastante antecedência, já que não há muitos. Perto da rua principal tem um bom três estrelas, o Hotel Reykjavík (Raudararstígur 37, 514 7000, ISK17,200-ISK25,200, www.reykjavikhotels.is).
O Hotel Leifur Eiríksson (Skólavör Ustígur 45, 562 0800, ISK5,260-ISK16,150, www.hotelleifur.is), bem ao lado da igreja Hallgrimskirkja.