Hotels with a Gym in Eureka from $100
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 Eureka Hotels with a Gym

Lucky 7 Casino & Hotel – Howonquet Lodge
13170 HWY 101 Smith River CA
Free Cancellation
Reserve now, pay when you stay
$143 nightly
The price is $157 total per night
$157 total
Dec 7 - Dec 8
Total with taxes and fees
A casino and an indoor pool are featured at this hotel. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, and express ...

Holiday Inn Express & Suites Eureka by IHG
815 West Wabash Ave Eureka CA
Free Cancellation
$114 nightly
The price is $128 total per night
$128 total
Dec 14 - Dec 15
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 ...

Carter House Inns
301 L St Eureka CA
Free Cancellation
Reserve now, pay when you stay
$189 nightly
The price is $212 total per night
$212 total
Dec 16 - Dec 17
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...

Best Western Plus Humboldt Bay Inn
232 W 5th St Eureka CA
Free Cancellation
Reserve now, pay when you stay
$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, ...

Hampton Inn & Suites Arcata
4750 Valley West Blvd Arcata CA
$132 nightly
The price is $149 total per night
$149 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A 24-hour business center, free WiFi ...

Bear River Casino Resort
11 Bear Paws Way Loleta CA
Free Cancellation
Reserve now, pay when you stay
$134 nightly
The price is $153 total per night
$153 total
Dec 7 - Dec 8
Total with taxes and fees
This hotel features a casino, a nightclub, and 2 restaurants. Bring the family and enjoy the bowling alley, arcade/game room, and kid-friendly dining. Relax ...

Best Western Plus Bayshore Inn
3500 Broadway St Eureka CA
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $142 total per night
$142 total
Dec 11 - Dec 12
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 ...

Best Western Arcata Inn
4827 Valley West Blvd Arcata CA
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $123 total per night
$123 total
Dec 11 - Dec 12
Total with taxes and fees
This hotel features an outdoor pool and an indoor pool. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A 24-hour business center, ...

Clarion Hotel By Humboldt Bay
2223 4th St Eureka CA
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $100 total per night
$100 total
Dec 8 - Dec 9
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 ...

Comfort Inn Arcata - Humboldt Area
4700 Valley West Blvd Arcata CA
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $105 total per night
$105 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
The hotel doesn't skimp on freebies - guests receive free buffet breakfast and free self parking. Traveling on business? Take advantage of the 24-hour business ...

Red Lion Hotel Eureka
1929 4th St Eureka CA
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $119 total per night
$119 total
Dec 7 - Dec 8
Total with taxes and fees
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 ...

Best Western Plus Northwoods Inn
655 US Highway 101 S Crescent City CA
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $122 total per night
$122 total
Dec 19 - Dec 20
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. Guests will appreciate ...
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.
Eureka hotels essential information
Accommodation | 772 hotels |
|---|---|
Lowest Price | $100 |
Highest Price | $212 |
Popular hotels | Red Lion Hotel Eureka, Best Western Plus Humboldt Bay Inn, Hampton Inn & Suites Arcata, Best Western Plus Northwoods Inn, Best Western Plus Bayshore Inn, Lucky 7 Casino & Hotel – Howonquet Lodge, Bear River Casino Resort, Holiday Inn Express & Suites Eureka by IHG, Comfort Inn Arcata - Humboldt Area, Best Western Arcata Inn, Carter House Inns, Clarion Hotel By Humboldt Bay |
Recent Eureka hotel reviews by fellow wanderers

Red Lion Hotel Eureka
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Wonderful staff and clean! As usual, with everything these days, technology hampered check in, system down. Nice place tho, we are returning customers.
"
A verified traveler stayed at Red Lion Hotel Eureka
Explore More Ways to Travel with Travelocity
- Luxury Hotels in Greenside Park
- Greenside Park Hotels
- Myrtletown Hotels
- Hotels near Fort Humboldt State Historic Park
- Hotels near Cal Poly Humboldt State University
- Cabins in Cutten
- Chalets in Cutten
- Convention Center Hotels in Cutten
- Vacation Homes in Cutten
- Hotels near Humboldt Bay Coast Guard Station
- Hotels near Sequoia Park Zoo
- Hotels near Arcata Playhouse
- Hotels near Finnish Country Sauna & Tubs
- Pet Friendly Hotels in Pacific
- Pacific Hotels
- Condos in Bayview
- Hotels near Young's Valley Trail
- Hotels near Sequoia Park Garden
- Hotels near Humboldt State University Natural History Museum
- 3 Star Hotels in Bayside
- Farmstay in Bayside
- B&B in Bayside
- Cottages in Bayside
- Guest Houses in Bayside
- Bayside Hotels
- Inns in Bayside
- Vacation Homes in Bayside
- Hotels near Six Rivers National Forest Headquarters
- 3 Star Hotels in Arcata
- Farmstay in Arcata
- Cabins in Arcata
- Extended Stay Hotels in Arcata
- Beach Resorts & in Arcata
- Cheap Hotels in Arcata
- Kid Friendly Hotels in Arcata
- Historic Hotels in Arcata
- Hotels with Suites in Arcata
- Hotels with Pools in Arcata
- Hotels with Bar in Arcata
- Hotels with Hot Tubs in Arcata
- Hotels with an Indoor Pool in Arcata
- Luxury Hotels in Arcata
- Oceanfront Hotels in Arcata
- Pet Friendly Hotels in Arcata
- Red Roof Inn Hotels in Arcata
- Ski Resorts and in Arcata
- Spa Resorts & in Arcata
- Arcata Hotels
- Motels in Arcata
- Rv Parks in Arcata
- Apartments in Humboldt Hill
- Humboldt Hill Hotels
- Beach Resorts & in McKinleyville
- Casino Resorts & in McKinleyville
- Hotels with Hot Tubs in McKinleyville
- Pet Friendly Hotels in McKinleyville
- Romantic Getaways & Hotels in McKinleyville
- Hotels near Humboldt Bay
- Pet Friendly Hotels in Butte
- Hotels near Murray Field
- Rosewood Hotels
- Hotels near Humboldt Bay Maritime Museum
- King Salmon Hotels
- Fields Landing Hotels
- Farmstay in Samoa
- B&B in Samoa
- Chalets in Samoa
- Hilton Hotels in Samoa
- Samoa Hotels
- Motels in Samoa
- Hotels near Bayshore Mall
- Beach Resorts & in Downtown Eureka
- Hotels with Suites in Downtown Eureka
- Hotels with Hot Tubs in Downtown Eureka
- Luxury Hotels in Downtown Eureka
- Oceanfront Hotels in Downtown Eureka
- Pet Friendly Hotels in Downtown Eureka
- Hotels with Pools in Manila
- Inns in Manila
- Hotels near Clarke Historical Museum





