Maritime themed hotel in stockholms old town central gamla stan stockholms historic old town gamla stan dates back to the 13th century and includes the island of stadsholmen and surrounding islets the lord nelson hotel is right in the middle 3 blocks from the national parliament and a 3 minute walk to the nearest metro swedish royalty you can walk to stockholm palace in 2 minutes but expect to spend much more time ogling the baroque architecture than trying to catch a glimpse of the kin