Dit charmante pension dateert uit de jaren 1920 en ligt op 5 minuten lopen van de winkelstraat Laugavegur in Reykjavík. Het biedt gratis koffie, thee en WiFi. U kunt gebruikmaken van een gedeelde keuken, wasfaciliteiten en een terras met barbecuefaciliteiten. Alle kamers van het Flying Viking beschikken over een gedeelde badkamer. Sommige kamers bieden een tv of uitzicht over het meer Tjörnin en de concertzaal Harpa. De studio-appartementen hebben een keuken, een woonkamer met tv en een eigen badkamer met douche. De karakteristieke kerk Hallgrímskirkja bevindt zich op 10 minuten lopen van het Flying Viking Guesthouse. De medewerkers helpen u graag met tips voor restaurants en winkels in de omgeving.