The 42-room Anno 1647 is located on a quiet cobble stone street just off of Götgatan, one of Södermalm's busy streets lined with small shops, restaurants, and bars.

The Mälardrottningen, a white-and-blue boat-hotel with 60 cozy, tasteful cabins, is permanently docked on the southwestern side of Riddarholmen, a little island in Gamla Stan that's covered in historic buildings.

The Columbus is a three-star hotel with history located just a couple of blocks away from Medborgarplatsen, a busy square filled with restaurants, shopping, and bars.

The Rex Hotel is a family-run boutique hotel in Vasastaden with rates that regularly fall into splurgeworthy Cheapo territory

Tegnérlunden, located on a quiet street in Vasastaden, is an unapologetically business-minded three-star hotel.

Located around the corner from the Rådmansgatan metro station and the busy Sveavägen boulevard, the four-star Hellsten is a splurge-worthy stunner with unique décor.

The 53-room Queen’s Hotel sits on Drottninggatan, or "Queen’s Street."

The Pensionat Oden City offers 17 spacious rooms on the second floor of a large, yellow and gray stone building.

The 29-room Lord Nelson is a friendly hotel located on Västerlånggatan, one of the busiest streets in Gamla Stan.

The Lady Hamilton has our vote for the most splurge-worthy pick in Gamla Stan.

We loved Tre Små Rum, a privately-owned guesthouse in a relaxed, residential part of Södermalm.

The three-star Örnsköld is a family-run hotel in Östermalm, one of Stockholm's most expensive areas.