I've stayed at the Guest House Inn in Aberdeen. Nice place, along the lines of most Best Westerns. I think I paid about $75/night. It's in-between the Wishka and the WalMart, and between the East-bound lanes and the Chehalis.