Kastali Guesthouse sijaitsee ihanteellisella paikalla Reykjavíkin 101-alueella 1,2 km:n päässä Sólfar-veistokselta, 3,3 km:n päässä Perlan-rakennuksesta ja 48 km:n päässä Sinisestä laguunista. Majoituspaikassa on yhteiskäytössä oleva keittiö, huonepalvelu ja kaikissa tiloissa toimiva maksuton WiFi. Majoituspaikka on 1,1 km:n päässä Hallgrímskirkja-kirkosta ja 1,2 km:n päässä kaupungin keskustasta.
Joistakin guesthousen majoitusyksiköistä avautuu näkymä kaupungille. Kaikissa huoneissa on yhteiskäytössä oleva kylpyhuone ja vaatekaappi. Kastali Guesthousen kaikissa huoneissa on liinavaatteet ja pyyhkeet.
Lähialueen nähtävyyksiin kuuluu konserttisali ja konferenssikeskus Harpa, Reykjavíkin vanha satama ja Laugavegurin ostoskatu. Lähin lentoasema on Reykjavíkin kotimaan lentoasema, joka sijaitsee 1 km:n päässä Kastali Guesthousesta.