Very close to the centre, we walked to Gamla Stan every day.
The place is nice and clean. :)