Ten urokliwy pensjonat mieści się w budynku z drugiej dekady XX wieku, który położony jest 5 minut spacerem od ulicy handlowej Laugavegur w Reykjavíku. Obiekt oferuje takie bezpłatne udogodnienia, jak bezprzewodowy dostęp do Internetu oraz kawę i herbatę. Na miejscu dostępna jest wspólna kuchnia, pralnia, a także taras ze sprzętem do grillowania. Wszystkie pokoje w pensjonacie Flying Viking zapewniają dostęp do wspólnej łazienki. Niektóre z nich są wyposażone w telewizor, a wybrane oferują widoki na jezioro Tjörnin oraz halę koncertową Harpa. Apartamenty typu studio mieszczą kuchnię/salon z telewizorem i prywatną łazienkę z prysznicem. Wśród okolicznych atrakcji znajduje się kościół Hallgrímskirkja, do którego można dojść z pensjonatu Flying Viking w 10 minut. Personel obiektu chętnie poleci okoliczne restauracje i sklepy.