Cruise ship docked at Stadsgården, Stockholm, Sweden. Most cruise ships dock at Stadsgården, just a third of a mile along the coast south-east from Gamla Stan (Old Town). An alternative quay is at Frihamnen, two miles to the north-east of Gamla Stan.