Hotels with a Gym in North Coast California 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 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
$168 nightly
The price is $185 total per night
$185 total
Feb 1 - Feb 2
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
$118 nightly
The price is $132 total per night
$132 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
Feb 1 - Feb 2
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
$130 nightly
The price is $145 total per night
$145 total
Feb 1 - Feb 2
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
$106 nightly
The price is $117 total per night
$117 total
Feb 8 - Feb 9
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
Feb 2 - Feb 3
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
$161 nightly
The price is $185 total per night
$185 total
Feb 12 - Feb 13
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
$118 nightly
The price is $133 total per night
$133 total
Feb 4 - Feb 5
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
$101 nightly
The price is $112 total per night
$112 total
Feb 8 - Feb 9
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
$89 nightly
The price is $100 total per night
$100 total
Mar 1 - Mar 2
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
$103 nightly
The price is $116 total per night
$116 total
Feb 22 - Feb 23
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
$120 nightly
The price is $132 total per night
$132 total
Feb 3 - Feb 4
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,791 hotels |
|---|---|
Lowest Price | $100 |
Highest Price | $185 |
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 3 days ago
Travelocity Verified Review
"Room was clean, the staff at the front desk was really nice and welcoming. Breakfast was delicious, and the amenities were great"
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





