Situata in una zona tranquilla del centro di Reykjavík, a 10 minuti a piedi dalla stazione degli autobus Hlemmur, la Star Guesthouse offre camere dotate di connessione Wi-Fi gratuita e vista sul giardino. Tutte le sistemazioni dispongono di accesso al bagno in comune, cucina condivisa, lenzuola e asciugamani, e in alcuni casi vantano un'area salotto e in altri una scrivania. Provvista di parcheggio gratuito in loco, la struttura dista 10 minuti a piedi dalla via dello shopping Laugavegur e 2,2 km dalla sala concerti e centro conferenze Harpa.