Eine Übernachtung in einem 3-Sterne-Hotel in Gamla Stan kostet je nach Saison und Ausstattung zwischen 80 und 150 Euro pro Nacht. Die Hotels liegen in historischen Gebäuden aus dem 17. Jahrhundert, oft mit sichtbaren Holzbalken, engen Treppen und individuell eingerichteten Zimmern. Zu den typischen Annehmlichkeiten gehören kostenloses WLAN, ein kontinentales Frühstück und ein 24-Stunden-Empfang. Wer die Altstadt mit ihren Kopfsteinpflastergassen, dem Königlichen Schloss und dem Stortorget-Platz erleben möchte, ist hier richtig - alles ist zu Fuß erreichbar. Für eine ruhige Nacht empfiehlt sich ein Zimmer zur Rückseite, da die Restaurants und Bars in der Umgebung bis spät belebt sein können.
Das Hotel Sven Vintappare liegt in einem Gebäude aus dem 17. Jahrhundert direkt an der Västerlånggatan, 100 Meter vom Schloss entfernt, und bietet Gustavianische Möbel, eine Bibliothek und ein Frühstück im mittelalterlichen Gewölbekeller. Das Castle House Inn ist nur 300 Meter vom Schloss entfernt und bietet erschwingliche Zimmer - teils mit Gemeinschaftsbad - ideal für preisbewusste Paare oder Familien. Das Lord Nelson Hotel punktet mit einem Dachterrassen-Blick über die Dächer der Altstadt und einer Weinbar am Abend; das Hotell Skeppsbron liegt direkt am Hafen und bietet moderne Zimmer in alten Gewölben. Das Old Town Stay Hotel besticht mit spanischem Restaurant, Familienzimmern und einfacher Ausstattung, perfekt für einen Kurztrip mit Kindern.