Hotels with a Gym in North Coast California from $103
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
Nov 16 - Nov 17
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
$115 nightly
The price is $129 total per night
$129 total
Nov 16 - Nov 17
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 ...

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
Nov 30 - Dec 1
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 Humboldt Bay Inn
232 W 5th St, Eureka, CA
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $138 total per night
$138 total
Nov 23 - Nov 24
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
$92 nightly
The price is $103 total per night
$103 total
Nov 23 - Nov 24
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
$103 nightly
The price is $115 total per night
$115 total
Nov 22 - Nov 23
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
$134 nightly
The price is $153 total per night
$153 total
Nov 16 - Nov 17
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 2 - Dec 3
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
$123 nightly
The price is $137 total per night
$137 total
Nov 15 - Nov 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. Enjoy the hot tub and ...

Comfort Inn Arcata - Humboldt Area
4700 Valley West Blvd, Arcata, CA
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $113 total per night
$113 total
Nov 16 - Nov 17
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
$97 nightly
The price is $109 total per night
$109 total
Nov 29 - Nov 30
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
Nov 23 - Nov 24
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,820 hotels |
|---|---|
Lowest Price | $103 |
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
Motel 6 Fort Bragg, CA
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Everything was fine a lot of construction going on in the room next door"
A verified traveler stayed at Motel 6 Fort Bragg, CA
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


