Stay at this hotel in Eureka. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions North Coast Repertory Theatre and Clarke Historical Museum are located nearby. Discover genuine guest reviews for Best Western Plus Humboldt Bay Inn, in Downtown Eureka neighborhood, along with the latest prices and availability – book now.