I just booked in Bellevue and found a decent rate at a nice hotel on Priceline. ~$80/night
note that parking is $35/night lol
Any amount of money is worth it compared to the Travelodge - unless you usually sleep with crappy covers and use bleach as an air freshener.