Cheap in Seattle is the green tortise. I think they have private rooms now, and did last time I was there....they were moving around the corner 9 years ago.
Not four star but very affordable and the location is unbeatable. You could not only throw a rock and hit the Pike Place Market, you could hit the guy in waders that sells fish with a moderately good arm.