A lighthouse with a red roof and a white building next to it.

Search Hotels with Gym in North Coast California

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on North Coast California Hotels with Gym

Tonight
16 Oct - 17 Oct
Tomorrow
17 Oct - 18 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for North Coast California hotels with a gym

A spacious lobby with a staircase, seating areas, and a coffee station.
A covered bike parking area with several bicycles, a sign indicating bike rentals, and a building with a modern design in the background.
A hotel room with a bed, a sofa, a small table, a round table, and a chair.
A modern living room with a sofa, a coffee table, and two chairs. There is a kitchen area in the background with a sink and cabinets.

1. Holiday Inn Express Arcata / Eureka - Airport Area by IHG

Holiday Inn Express Arcata / Eureka - Airport Area by IHG
McKinleyville
United States
Jason
₹11,965
₹13,663 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Arcata / Eureka - Airport Area by IHG
A modern lobby with a reception desk, seating area, and a decorative wall with a fire feature.
A hotel room with a bed, a TV, a desk, a chair, and a window.
A hotel entrance with a covered walkway, a sign for 'Coyote Valley Wyndham Garden', and a parking lot.
A nighttime pathway lined with trees and illuminated bollards, leading to a building entrance.

2. Wyndham Garden Redwood Valley/Ukiah

Wyndham Garden Redwood Valley/Ukiah
Redwood Valley
United States
Denae
₹9,686
₹11,514 total
includes taxes & fees
15 Nov - 16 Nov
Wyndham Garden Redwood Valley/Ukiah
A heated outdoor pool area with a waterfall feature, surrounded by rocks and plants, and adjacent to a building with outdoor seating and a balcony.
A circular outdoor seating area with a fire pit, surrounded by cushioned chairs and a stone accent wall.
A modern hotel room with a large bed, a desk, a chair, and a sofa.
A cozy outdoor seating area with a stone fireplace, comfortable seating, and a ceiling with exposed beams and string lights.

3. Best Western Plus Humboldt Bay Inn

Best Western Plus Humboldt Bay Inn
Downtown Eureka
United States
Wendy
₹11,698
₹13,124 total
includes taxes & fees
1 Nov - 2 Nov
Best Western Plus Humboldt Bay Inn
A spacious kitchen with a large island, bar stools, and pendant lighting.
A hotel room with a large bed, a flat-screen TV, a fireplace, a desk with a lamp, and a window.
A clear pond with rocks and plants, surrounded by a house with a window and a small waterfall.
A hotel room with a flat-screen TV, a fireplace, a desk with a chair, and a large window offering a view.

4. Hampton Inn Ukiah CA

Hampton Inn Ukiah CA
Ukiah
United States
Anthony
₹10,412
₹11,557 total
includes taxes & fees
8 Nov - 9 Nov
Hampton Inn Ukiah CA
The Howonquet Lodge entrance with a wooden structure and a sign.
A lobby with a stone wall, a reception desk, and a staircase leading to a second floor.
A buffet area with multiple food stations, a wooden counter, and decorative trees.
A bar area with a counter, multiple TVs, and bar stools.

5. Lucky 7 Casino & Hotel – Howonquet Lodge

Lucky 7 Casino & Hotel – Howonquet Lodge
Smith River
United States
Jennifer
₹14,650
₹16,115 total
includes taxes & fees
1 Nov - 2 Nov
Lucky 7 Casino & Hotel – Howonquet Lodge
A hotel entrance with a covered driveway, a number 2223 sign, and potted plants.
A spacious interior with a curved wooden floor, a central staircase, and a chandelier.
A hotel room with a large bed, a bedside table with a lamp, a mirror, a vanity with a sink, and a patterned rug.
A breakfast bar with various pastries, a coffee station, and a fruit bowl.

6. Clarion Hotel By Humboldt Bay

Clarion Hotel By Humboldt Bay
Eureka
United States
Lloyd
₹9,444
₹10,577 total
includes taxes & fees
8 Nov - 9 Nov
Clarion Hotel By Humboldt Bay
A brick building with a gabled roof, a Chevron gas station sign, and a restaurant named 'Randa.'
A clean, well-lit café with white and grey chairs, a coffee machine, a microwave, and a counter with various food items.
A hotel lobby with a wooden ceiling, a large window, a sofa, a coffee table, and a printer.
A room with two massage chairs, a poster on the wall, and a sign that reads "Relax Recover Rejuvenate".

7. Ramada Bayside Inn & Suites Eureka

Ramada Bayside Inn & Suites Eureka
Downtown Eureka
United States
Cindy
₹9,401
₹10,529 total
includes taxes & fees
1 Nov - 2 Nov
Ramada Bayside Inn & Suites Eureka
A modern outdoor lounge area with a stone wall, wooden ceiling, and a fire feature.
A modern indoor swimming pool with clear lane markings, a tiled border, and a sign reading "POOLSIDE ISMYVIBE".
A Tesla charging station in front of a building with stone and wooden accents, a sign for "Home 2 Suites by Hilton," and a clear sky.
A modern hotel with a flat roof, multiple floors, and a covered entrance area.

8. Home2 Suites By Hilton Eureka

Home2 Suites By Hilton Eureka
Eureka
United States
Blake
₹14,779
₹16,581 total
includes taxes & fees
1 Nov - 2 Nov
Home2 Suites By Hilton Eureka
An aerial view of a coastal property with a grassy area, several houses, and a rocky coastline.
A bar area with a long counter, bar stools, and a view of the landscape through large windows.
A house with a porch, a deck, and a garden.
A wooden deck with two Adirondack chairs, a table, and a large vase.

9. Heritage House Resort & Spa

Heritage House Resort & Spa
Little River
United States
Melanie
₹26,713
₹33,027 total
includes taxes & fees
9 Nov - 10 Nov
Heritage House Resort & Spa
A hotel entrance with a brick facade, a covered area, and a sign for Comfort Suites.
A reception area with a glass partition, a reception desk, a staircase, and a blue sofa.
An indoor pool area with clear pool rules, a no diving sign, and a pool heater.
A modern hotel lobby with a reception desk, a blue sofa, and a kitchen area.

10. Comfort Inn & Suites Redwood Country

Comfort Inn & Suites Redwood Country
Fortuna
United States
CORI
₹10,816
₹12,322 total
includes taxes & fees
7 Nov - 8 Nov
Comfort Inn & Suites Redwood Country
View all properties

Top North Coast California Hotel Reviews

Harbor Lite Lodge

Harbor Lite Lodge

8/10 Good
"As always, I enjoyed the wonderful view of the Harbor. The room was very clean and spacious enough. The provided coffee, iron, etc., were very nice, though I didn't use them. I do miss the continental breakfast that hotels like this used to have. They are saving money by not cleaning the rooms daily, though perhaps the room rates are being kept reasonable by not doing so and dropping the breakfast."
Easton 2-night trip
Posted 3 hours ago
Harbor Lite Lodge
Bear River Casino Resort

Bear River Casino Resort

8/10 Good
"Very good acccommodations, we will stay again when we are in the area. Very nice staff as well. Thank you for being there for us."
Debra L 1-night trip
Posted 7 hours ago
Bear River Casino Resort
Oceanfront Lodge

Oceanfront Lodge

10/10 Excellent
"Loved it..."
John 1-night trip
Posted 2 days ago
Oceanfront Lodge
Best Western Plus Humboldt Bay Inn

Best Western Plus Humboldt Bay Inn

10/10 Excellent
"We stayed 3 nights and loved this hotel! The Oasis outdoor area was so much fun. Also easily walkable to the waterfront and Historic Old Eureka. We liked the layout of the property and appreciated the security of the premises."
Lynette 3-night trip
Posted 2 days ago
Best Western Plus Humboldt Bay Inn

Explore a world of travel with Expedia