I'm not sure if it's still open... but I used to stay at the Westwood Inn right by the bridge in downtown Hoquiam. It ain't the greatest place... but it was reasonable and has plenty of parking. I also used to stay at the Red Lion. It was nicer... but added an extra 10 minutes to my morning drive to the Hump.

There are a couple of new motels in Aberdeen that are probably fairly pricey... but look nice. It kinda depends on how much money you want to spend really.