BigVal, there have been a lot of good suggestions, the only thing I can add is that usually the really cheap hotels are south of downtown. Yes, there are a few on Aurora, but I avoid them.
So, if you look at something like tripadvisor or what not, you'll see that Sea-Tac has the lowest in terms...