Paid $58 for one night at the Hiouchi Motel. Considering the price, it was a great deal -- clean, comfortable, and next to the redwoods. For dinner, you need to go into Crescent City, but that's only 10 minutes away.
Hotel is on the main highway so there is quite a bit of road noise -- bring earplugs. Wish they had more substantial blinds/curtains to block out more light (just had mini-blinds). But other than that, if you are looking for a cheap, clean place to stay, don't hesitate to stay here.