Islannin suurin kaupunki, maan lounaisosissa sijaitseva mielenkiintoinen Reykjavik, tarjoaa hyvän valikoiman hotelleja kaupunkiin saapuville matkailijoille. Hotellit Reykjavikissa ovat sijoittuneet eri puolille kaupunkia, mutta suuren hotellikeskittymän voi löytää läheltä rantaa kaupungin sataman tuntumasta.
Mikäli haluat majoittua kaupungin keskustan vilinässä, lähellä tärkeimpiä palveluita ja ravintoloita, satama-alueen tuntumassa sijaitsevat keskustakorttelit ovat Reykjavikin parhaita alueita yöpyä. Hintataso on kuitenkin alueella melko korkea, ja etenkin kesäaikaan ja muina sesonkiaikoina budjettiluokan majoituksen löytäminen Reykjavikin keskustasta voi olla hyvinkin haastavaa. Kohtuulliseen hintaan majoituksen voi buukata ajoissa etsimällä. Tyypillisimmin hotelleilla on keskustassa 2–4 tähteä, mutta kahden tähden hotellikaan ei välttämättä ole halpa.
Reykjavikin hotellit seuraavat kaupungin rantaviivaa levittäytyen esimerkiksi Holtin, Túnin ja Teigarin kaupunginosiin. Reykjavikin ydinkaupungin alue on kooltaan melko kompakti, joten lähes kaikki hotellit sijaitsevat lähellä keskustaa. Hintataso pysyy kaikilla mainituilla alueilla korkeahkona, ja edullisia reppureissaajien suosimia hostelleja on joukossa harvakseltaan. Esimerkiksi Kex Hostel Reykjavikilla on hyvä sijainti aivan keskustan tuntumassa.
Lähes kaikki rauhallisen Reykjavikin alueet ovat suositeltavia myös lapsiperheille, eikä esimerkiksi budjettimatkaajillekaan ole omia alueitaan. Ne matkailijat, jotka eivät löydä etsimäänsä majoituskohdetta Reykjavikin alueelta, suuntaavat usein luonnon äärelle kaupunkia ympäröiville alueille. Islannin maaseudulta majoitusta voi löytää niin luksustasolta kuin suhteellisen edullisestikin, ja jos matkaat pienellä budjetilla, etsi yöpaikkaa esimerkiksi halvoista maatilamajoituspaikoista.
Reykjavikin kansainvälinen lentokenttä sijaitsee hieman kaupunkialueen ulkopuolella, ja lentokentän läheltäkin löytyy muutamia harvoja majapaikkoja.
