Bed Bath & Beyond can be found at Bayshore Mall, US Hwy. 101, Eureka, CA 95501, Eureka, CA. Browse the map below for directions and see other nearby Bed Bath & Beyond locations.