Hotels with a Gym in North Coast California from $127

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 North Coast California Hotels with a Gym

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
The price is $155 per night
$155
per night
May 5 - May 6
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 ...
Best Western Plus Humboldt Bay Inn

Best Western Plus Humboldt Bay Inn

3 out of 5
232 W 5th St, Eureka, CA
The price is $162 per night
$162
per night
May 7 - May 8
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 ...
Hampton Inn & Suites Arcata

Hampton Inn & Suites Arcata

2.5 out of 5
4750 Valley West Blvd, Arcata, CA
The price is $164 per night
$164
per night
May 5 - May 6
This hotel features an indoor pool and a gym. Enjoy the spa tub and perks like free self parking and free WiFi. A 24-hour business center, a lobby fireplace, ...
Lucky 7 Casino & Hotel – Howonquet Lodge

Lucky 7 Casino & Hotel – Howonquet Lodge

3.5 out of 5
13170 HWY 101, Smith River, CA
Free Cancellation
Reserve now, pay when you stay
The price is $148 per night
$148
per night
May 2 - May 3
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 ...
Hampton Inn Ukiah CA

Hampton Inn Ukiah CA

2.5 out of 5
1160 Airport Park Blvd, Ukiah, CA
Free Cancellation
Reserve now, pay when you stay
The price is $131 per night
$131
per night
May 12 - May 13
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking and free WiFi. Enjoy the spa tub and conveniences ...
Holiday Inn Express Ft Bragg, an IHG Hotel

Holiday Inn Express Ft Bragg, an IHG Hotel

2.5 out of 5
250 West Highway 20, Fort Bragg, CA
Free Cancellation
The price is $199 per night
$199
per night
May 5 - May 6
A full-service spa and an indoor pool are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Bear River Casino Resort

Bear River Casino Resort

3.5 out of 5
11 Bear Paws Way, Loleta, CA
The price is $179 per night
$179
per night
May 5 - May 6
This hotel features a casino, a nightclub, and 2 restaurants. Families will appreciate the bowling alley and convenience store. Relax with a drink at one of ...
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
The price is $138 per night
$138
per night
May 19 - May 20
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Fairfield Inn & Suites by Marriott Ukiah - Mendocino County

Fairfield Inn & Suites by Marriott Ukiah - Mendocino County

2.5 out of 5
1140 Airport Park Blvd, Ukiah, CA
Free Cancellation
Reserve now, pay when you stay
The price is $142 per night
$142
per night
May 17 - May 18
This hotel features an indoor pool, a spa tub, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Best Western Plus Northwoods Inn

Best Western Plus Northwoods Inn

2.5 out of 5
655 US Highway 101 S, Crescent City, CA
Free Cancellation
Reserve now, pay when you stay
The price is $143 per night
$143
per night
May 7 - May 8
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business ...
Comfort Inn Arcata - Humboldt Area

Comfort Inn Arcata - Humboldt Area

2.5 out of 5
4700 Valley West Blvd, Arcata, CA
The price is $149 per night
$149
per night
May 26 - May 27
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

Red Lion Hotel Eureka

3 out of 5
1929 4th St, Eureka, CA
Free Cancellation
Reserve now, pay when you stay
The price is $127 per night
$127
per night
May 7 - May 8
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 ...
Don't see what you're looking for?
See all available properties in North Coast California
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.

North Coast California hotels essential information

Accommodation
1,748 hotels
Lowest Price
$127
Highest Price
$199
Popular hotels
Red Lion Hotel Eureka, Holiday Inn Express Ft Bragg, an IHG Hotel, 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, Hampton Inn Ukiah CA, Bear River Casino Resort, Holiday Inn Express & Suites Eureka, an IHG Hotel, Comfort Inn Arcata - Humboldt Area, Fairfield Inn & Suites by Marriott Ukiah - Mendocino County

Recent North Coast California hotel reviews by fellow wanderers

Harbor Lite Lodge

Harbor Lite Lodge

5 out of 5
Posted 15 hours ago
Travelocity Verified Review
"I loved the location. You can walk or drive down the road to Noyo Harbor where there are multiple great restaurants to dine at. We got an upstairs room with a balcony and we’re able o see the seals on the docks below. Front desk check in guy was very friendly. Room was clean and plenty of parking. Recommend trying the Skunk Trail Railbikes about 1/2 mile away. Mendocino is close to."
A verified traveler stayed at Harbor Lite Lodge
Harbor Lite Lodge

Explore more Hotels with a Gym

Types of hotels

Hotels near…

Hotels by star rating

Areas of North Coast California