Book a hotel near Bayshore Mall, Eureka

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top hotels close to Bayshore Mall

Best Western Plus Bayshore Inn

Best Western Plus Bayshore Inn

2.5 out of 5
3500 Broadway St Eureka CA
Free Cancellation
Reserve now, pay when you stay
0.28 mi from Bayshore Mall
$127 nightly
The price is $142 total per night
$142 total
Dec 30 - Dec 31
Total with taxes and fees
This hotel features an outdoor pool and an indoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Home2 Suites By Hilton Eureka

Home2 Suites By Hilton Eureka

3 out of 5
2112 Broadway Eureka CA
Free Cancellation
Reserve now, pay when you stay
0.82 mi from Bayshore Mall
$148 nightly
The price is $166 total per night
$166 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like full breakfast and free self parking.
Pool
Hot Tub
Comfort Inn Eureka

Comfort Inn Eureka

2.5 out of 5
4260 Broadway St Eureka CA
Free Cancellation
Reserve now, pay when you stay
0.83 mi from Bayshore Mall
$89 nightly
The price is $100 total per night
$100 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Motel 6 Eureka, CA – Redwood Coast

Motel 6 Eureka, CA – Redwood Coast

2 out of 5
1934 Broadway Eureka CA
Free Cancellation
Reserve now, pay when you stay
0.93 mi from Bayshore Mall
$71 nightly
The price is $80 total per night
$80 total
Dec 25 - Dec 26
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Multilingual staff can provide around-the-clock assistance and laundry facilities are on offer.
Pet friendly
Parking included
Holiday Inn Express & Suites Eureka by IHG

Holiday Inn Express & Suites Eureka by IHG

2.5 out of 5
815 West Wabash Ave Eureka CA
Free Cancellation
0.97 mi from Bayshore Mall
$115 nightly
The price is $129 total per night
$129 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like full breakfast and free self parking.
Pool
Hot Tub
Best Western Plus Humboldt Bay Inn

Best Western Plus Humboldt Bay Inn

3 out of 5
232 W 5th St Eureka CA
Free Cancellation
Reserve now, pay when you stay
1.69 mi from Bayshore Mall
$114 nightly
The price is $128 total per night
$128 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features an outdoor pool, a hot tub, and a restaurant. Enjoy the gym and free perks like full breakfast and free self parking. A business center, free WiFi in public areas, and express check-in are also on offer.
Pool
Hot Tub
Studio 6 Eureka, CA – Old Town

Studio 6 Eureka, CA – Old Town

2 out of 5
129 4th St Eureka CA
Free Cancellation
Reserve now, pay when you stay
1.91 mi from Bayshore Mall
$71 nightly
The price is $80 total per night
$80 total
Dec 30 - Dec 31
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.
Pet friendly
Parking included
Eureka Inn, Trademark Collection by Wyndham

Eureka Inn, Trademark Collection by Wyndham

3 out of 5
518 7th St Eureka CA
Free Cancellation
Reserve now, pay when you stay
1.98 mi from Bayshore Mall
$105 nightly
The price is $118 total per night
$118 total
Dec 25 - Dec 26
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Luggage storage is also provided.
Breakfast included
Parking included
Town House Motel – Historic Old Town Eureka

Town House Motel – Historic Old Town Eureka

2 out of 5
933 4th Street Eureka CA
Free Cancellation
Reserve now, pay when you stay
2.25 mi from Bayshore Mall
$68 nightly
The price is $77 total per night
$77 total
Dec 29 - Dec 30
Total with taxes and fees
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
Pet friendly
Parking included
Pinc Lady Mansion

Pinc Lady Mansion

3 out of 5
202 M St Eureka CA
2.4 mi from Bayshore Mall
$130 nightly
The price is $146 total per night
$146 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
Free WiFi in public areas, a garden, and a picnic area are available at this bed & breakfast. A virtual front desk are provided for your convenience.
Free WiFi
Business services
The Snoozzz Inn

The Snoozzz Inn

2.5 out of 5
1630 4th St Eureka CA
2.56 mi from Bayshore Mall
$72 nightly
The price is $81 total per night
$81 total
Dec 29 - Dec 30
Total with taxes and fees
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
Parking included
Free WiFi
Clarion Hotel By Humboldt Bay

Clarion Hotel By Humboldt Bay

2.5 out of 5
2223 4th St Eureka CA
Free Cancellation
Reserve now, pay when you stay
2.81 mi from Bayshore Mall
$89 nightly
The price is $99 total per night
$99 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Bayshore Mall
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Bayshore Mall hotels essential information

Accommodation
500 hotels
Lowest Price
$77
Highest Price
$166
Popular hotels
Eureka Inn, Trademark Collection by Wyndham, Best Western Plus Humboldt Bay Inn, Comfort Inn Eureka, Best Western Plus Bayshore Inn, Holiday Inn Express & Suites Eureka by IHG, Motel 6 Eureka, CA – Redwood Coast, The Snoozzz Inn, Home2 Suites By Hilton Eureka, Clarion Hotel By Humboldt Bay, Studio 6 Eureka, CA – Old Town, Town House Motel – Historic Old Town Eureka, Pinc Lady Mansion

Recent Bayshore Mall hotel reviews by fellow wanderers

Motel 6 Eureka, CA – Redwood Coast

Motel 6 Eureka, CA – Redwood Coast

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Clean room "
A verified traveler from Columbia stayed at Motel 6 Eureka, CA – Redwood Coast
Motel 6 Eureka, CA – Redwood Coast

Explore More Ways to Travel with Travelocity