Hotels with a Gym in North Coast California from $104
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

Lucky 7 Casino & Hotel – Howonquet Lodge
13170 HWY 101 Smith River CA
Free Cancellation
Reserve now, pay when you stay
$148 nightly
The price is $163 total per night
$163 total
Jan 11 - Jan 12
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
$111 nightly
The price is $125 total per night
$125 total
Feb 1 - Feb 2
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 ...

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 18 - Jan 19
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
Jan 11 - Jan 12
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 ...

Hampton Inn Ukiah CA
1160 Airport Park Blvd Ukiah CA
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $109 total per night
$109 total
Jan 18 - Jan 19
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and free perks like buffet breakfast and free self parking. Enjoy the hot ...

Bear River Casino Resort
11 Bear Paws Way Loleta CA
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $144 total per night
$144 total
Jan 11 - Jan 12
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 ...

Holiday Inn Express Ft Bragg by IHG
250 West Highway 20 Fort Bragg CA
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $145 total per night
$145 total
Jan 25 - Jan 26
Total with taxes and fees
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. ...

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
Jan 15 - Jan 16
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 ...

Fairfield Inn & Suites by Marriott Ukiah - Mendocino County
1140 Airport Park Blvd Ukiah CA
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $120 total per night
$120 total
Jan 18 - Jan 19
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 ...

Comfort Inn Arcata - Humboldt Area
4700 Valley West Blvd Arcata CA
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $104 total per night
$104 total
Feb 9 - Feb 10
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
$107 nightly
The price is $120 total per night
$120 total
Jan 18 - Jan 19
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
$115 nightly
The price is $127 total per night
$127 total
Jan 15 - Jan 16
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 ...
Don't see what you're looking for?
See all available properties in North Coast California
View all propertiesLowest 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,780 hotels |
|---|---|
Lowest Price | $104 |
Highest Price | $163 |
Popular hotels | Red Lion Hotel Eureka, Holiday Inn Express Ft Bragg by IHG, 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 by IHG, Comfort Inn Arcata - Humboldt Area, Fairfield Inn & Suites by Marriott Ukiah - Mendocino County |
Recent North Coast California hotel reviews by fellow wanderers

Best Western Plus Humboldt Bay Inn
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Stayed for 1 night, great staff. Clean rooms. Very safe if traveling with many items. They had a pool and hot tub open early in the morning. Breakfast was delicious. Great coffee. "
A verified traveler stayed at Best Western Plus Humboldt Bay Inn
More ways to wander North Coast California
Flights to North Coast California
The best fares to get you there
North Coast California Hotels
North Coast California Vacation Rentals
Great Deals on Alternative Accommodations
North Coast California Car Rentals
Affordable cars to get you around town
North Coast California Vacations
Save more by combining flights, hotels and cars
Things to do in North Coast California
Explore More Ways to Travel with Travelocity
- Hotels near Lazy Creek Vineyards
- Green Hotels in Napa Valley
- Apartments in Ukiah
- Extended Stay Hotels in Ukiah
- Cheap Hotels in Ukiah
- Kid Friendly Hotels in Ukiah
- Hotels with Pools in Ukiah
- Hotels with Bar in Ukiah
- Hotels with Hot Tubs in Ukiah
- Hotels with an Indoor Pool in Ukiah
- Luxury Hotels in Ukiah
- Pet Friendly Hotels in Ukiah
- Romantic Getaways & Hotels in Ukiah
- Spa Resorts & in Ukiah
- Winery Hotels in Ukiah
- Ukiah Hotels
- Motels in Ukiah
- Hotels near Montgomery Woods State Reserve
- Cabins in Philo
- Guest Houses in Philo
- Philo Hotels
- Vacation Homes in Philo
- Villas in Philo
- Hotels near Mendocino College
- Hotels near Orr Hot Springs
- 3 Star Hotels in Anderson Valley
- 4 Star Hotels in Anderson Valley
- Apartments in Anderson Valley
- B&B in Anderson Valley
- Cabins in Anderson Valley
- Condos in Anderson Valley
- Cottages in Anderson Valley
- Anderson Valley Hotels
- Motels in Anderson Valley
- Rv Parks in Anderson Valley
- Winery Hotels in Vichy Springs
- Pet Friendly Hotels in Elk
- Hotels near Navarro Vineyard and Winery
- Navarro Hotels
- Hotels near Ukiah Municipal Golf Course
- Adults Only Resorts & in Petaluma
- Boutique Hotels in Petaluma
- Convention Center Hotels in Petaluma
- Fishing Resorts & in Petaluma
- Hotels with Early Check-in in Petaluma
- Hotels with Bar in Petaluma
- Hotels with Childcare in Petaluma
- Hotels with Free Breakfast in Petaluma
- Hotels with Free Parking in Petaluma
- Hotels on the Lake in Petaluma
- Hotels on the River in Petaluma
- Pet Friendly Hotels in Boonville
- Hotels near Hendy Woods State Park
- 3 Star Hotels in Wine Country
- 4 Star Hotels in Wine Country
- Farmstay in Wine Country
- B&B in Wine Country
- Cabins in Wine Country
- Chalets in Wine Country
- Condos in Wine Country
- Cottages in Wine Country
- All Inclusive Resorts & in Wine Country
- Boutique Hotels in Wine Country
- Cheap Hotels in Wine Country
- Golf Resorts & in Wine Country
- Hotels with Airport Transfers in Wine Country
- Hotels with a Lazy River in Wine Country
- Hotels with Balconies in Wine Country
- Hotels with Childcare in Wine Country
- Hotels with Free Airport Shuttle in Wine Country
- Hotels with Hot Tubs in Wine Country
- Hotels with an Indoor Pool in Wine Country
- Luxury Hotels in Wine Country
- Oceanfront Hotels in Wine Country
- Pet Friendly Hotels in Wine Country
- Ski Resorts and in Wine Country
- Wine Country Hotels
- Villas in Wine Country
- Pet Friendly Hotels in Willits
- Hotels near Handley Cellars Winery
- Hotels near Greenwood Ridge Vineyards
- Flights to Ukiah
- Flights to Philo
- Flights to Wine Country
- Flights from Calgary to Wine Country
- Flights from Chicago to Wine Country
- Flights from Columbus to Wine Country
- Flights from Dallas to Wine Country
- Flights from Minneapolis - St. Paul to Wine Country
- Flights from San Francisco to Wine Country
- Flights from Seattle to Wine Country



