Malmen eller Sjöfartshotellet ligger bra till på Söder, nära till Gamla Stan etc.

http://www.scandichotels.se/Hotels/Destinations/Stockholm/