I vouch for staying in Bellevue. I love staying at Hotel Sierra Bellevue (there is also a Redmond location which is pretty brand new and is about a 11 minute drive to downtown Bellevue). Nice rooms, nice kitchenettes if you're staying for more than a few days, free parking, great complimentary breakfast (custom made-to-order omelettes, scrambled eggs, hashbrowns, ham, bacon, sausage) and overall nice hotel.
Reviews are pretty solid
http://www.tripadvisor.com/Hotel_Rev...ashington.html