Este atractivo establecimiento ocupa una casa de los años 20 situada a 5 minutos a pie de la calle comercial Lauagavegur de Reykiavik. Ofrece café, té y conexión Wi-Fi gratuitos, y dispone de cocina, sala de lavandería y terraza con barbacoa. Las habitaciones del Flying Viking cuentan con baño compartido. Algunas de ellas están provistas de TV, y las hay con vistas al lago Tjörnin y al auditorio Harpa. Los apartamentos estudio incluyen cocina/sala de estar con TV, y baño privado con ducha. El Flying Viking Guesthouse se halla a 10 minutos a pie de la iglesia Hallgrímskirkja, y el personal del establecimiento sabe recomendar restaurantes y tiendas de la zona.