I highly recommend Lidia's Bed & Breakfast. It is centrally located on Södemalm close to shops, tourist attractions and the Old Town.

Lidia was very helpful in providing information about Stockholm and she makes a hearty Swedish breakfast.