Book a hotel near Bayshore Mall, Eureka

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
The price is $142 per night
$142
includes taxes & fees
$127 per night
Jan 1 - Jan 2, 2025
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
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
The price is $105 per night
$105
includes taxes & fees
$94 per night
Dec 29 - Dec 30
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 spa tub and free perks like buffet breakfast and free self parking.
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
The price is $80 per night
$80
includes taxes & fees
$71 per night
Dec 28 - Dec 29
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.
Holiday Inn Express & Suites Eureka, an IHG Hotel

Holiday Inn Express & Suites Eureka, an IHG Hotel

2.5 out of 5
815 West Wabash Ave, Eureka, CA
Free Cancellation
0.98 mi from Bayshore Mall
The price is $146 per night
$146
includes taxes & fees
$130 per night
Jan 5 - Jan 6, 2025
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 spa tub and free perks like full breakfast and free self parking.
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
The price is $131 per night
$131
includes taxes & fees
$117 per night
Dec 29 - Dec 30
This hotel features an outdoor pool, an indoor pool, and a restaurant. Enjoy the gym and free perks like full breakfast and free self parking. There's a spa tub on site, and laundry facilities and free newspapers are also offered.
Pool
Hot Tub
Travelodge by Wyndham Eureka

Travelodge by Wyndham Eureka

2 out of 5
4 4th Street, 4th and B Street, Eureka, CA
Free Cancellation
Reserve now, pay when you stay
1.84 mi from Bayshore Mall
The price is $76 per night
$76
includes taxes & fees
$68 per night
Dec 29 - Dec 30
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and free newspapers are on offer.
Parking included
Free WiFi
Days Inn by Wyndham Eureka CA

Days Inn by Wyndham Eureka CA

2.5 out of 5
270 5th Street, Eureka, CA
Free Cancellation
Reserve now, pay when you stay
1.9 mi from Bayshore Mall
The price is $99 per night
$99
includes taxes & fees
$88 per night
Jan 13 - Jan 14, 2025
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. There's a gym on site, and a 24-hour front desk and express check-in are also provided.
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
The price is $122 per night
$122
includes taxes & fees
$109 per night
Dec 24 - Dec 25
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. Luggage storage is also provided.
Bayside Inn & Suites

Bayside Inn & Suites

3 out of 5
1209 Fourth Street, Eureka, CA
Free Cancellation
Reserve now, pay when you stay
2.37 mi from Bayshore Mall
The price is $75 per night
$75
includes taxes & fees
$67 per night
Dec 25 - Dec 26
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Pool
Breakfast included
Super 8 by Wyndham Eureka

Super 8 by Wyndham Eureka

2 out of 5
1304 4th St, Eureka, CA
Free Cancellation
Reserve now, pay when you stay
2.4 mi from Bayshore Mall
The price is $76 per night
$76
includes taxes & fees
$68 per night
Dec 29 - Dec 30
This motel features free WiFi in public areas, free newspapers, and free self parking. Enjoy the free on-the-go breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Pet friendly
Red Lion Hotel Eureka

Red Lion Hotel Eureka

3 out of 5
1929 4th St, Eureka, CA
Free Cancellation
Reserve now, pay when you stay
2.68 mi from Bayshore Mall
The price is $119 per night
$119
includes taxes & fees
$106 per night
Dec 24 - Dec 25
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a snack bar/deli, and express check-out are also offered.
Pool
Pet friendly
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
The price is $99 per night
$99
includes taxes & fees
$89 per night
Dec 24 - Dec 25
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A 24-hour business center, a lobby fireplace, and laundry facilities are also on offer.
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
478 hotels
Lowest Price
$75
Highest Price
$146
Popular hotels
Best Western Plus Humboldt Bay Inn, Eureka Inn, Trademark Collection by Wyndham, Holiday Inn Express & Suites Eureka, an IHG Hotel, Best Western Plus Bayshore Inn, Motel 6 Eureka, CA – Redwood Coast, Comfort Inn Eureka, Bayside Inn & Suites, Clarion Hotel By Humboldt Bay, Super 8 by Wyndham Eureka, Travelodge by Wyndham Eureka, Days Inn by Wyndham Eureka CA, Red Lion Hotel Eureka

Recent Bayshore Mall hotel reviews by fellow wanderers

Comfort Inn Eureka

Comfort Inn Eureka

5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"It was very nice. The staff were awesome, and attentive. The room and well kept and the bed was very comfortable. We enjoyed the breakfast the next morning as well. Wish we could’ve stayed longer."
A verified traveler stayed at Comfort Inn Eureka
Comfort Inn Eureka

Types of hotels

Hotels near…

Areas of Bayshore Mall