L’Hostel Fyristorg se trouve à 8 minutes à pied de la gare central d’Uppsala et à 200 mètres de la place principale, Stora Torget.
Occupant un bâtiment du XIXe siècle, l’auberge de jeunesse propose des petites chambres modernes. Certaines comprennent une télévision à écran plat. La salle de bains et la laverie sont communes.
L’auberge de jeunesse est à 200 mètres du musée Gustavianum ainsi qu’à 500 mètres du château d’Uppsala et des jardins de Linnaeus. Enfin, l'aéroport de Stockholm-Arlanda est implanté à 28 km.