We have a couple spots that we recommend and have heard great things about. They run the spectrum of pricing.

The Green Tortoise Hostel, the excellent youth hostel, right in the Pike Place Market

11th Ave Inn, a nearby bed and breakfast

Truly Central, a lovely and amazing guest house just a few blocks away