O Star Guesthouse está localizado numa zona tranquila do centro de Reykjavík. Todos os quartos têm acesso Wi-Fi gratuito e vistas para o jardim. A Estação Rodoviária de Hlemmur fica a 10 minutos a pé. Todos os quartos têm acesso a casas de banho partilhadas e a uma cozinha comum. Alguns quartos incluem uma área de estar, enquanto outros têm uma secretária. A roupa de cama e as toalhas estão incluídas. A rua comercial Laugavegur fica a cerca de 10 minutos a pé do alojamento. A Sala de Concertos e Centro de Conferências Harpa fica a 2,2 km. Existe estacionamento gratuito no local.