2kronor Hostel Gamla stan (the Old town) is located at Skeppsbron 40, almost at the waterfront. You cannot find a better location in the centre of Stockholm. It is only a short walk to many places of interest.
Free Internet in the lobby + free Wifi in the whole hostel area.