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

Holiday Inn Express & Suites Lexington Park-California by IHG
45260 Abell House Lane, California, MD
$123 nightly
The price is $137 total per night
$137 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...

Spark by Hilton California Lexington Park
44941 Worth Ave, California, MD
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $117 total per night
$117 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...

Sleep Inn & Suites California MD
23428 Three Notch Rd, California, MD
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $123 total per night
$123 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...

La Quinta Inn & Suites by Wyndham Lexington Park - Patuxent
22769 Three Notch Rd, California, MD
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $106 total per night
$106 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free ...
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.
California hotels essential information
Accommodation | 398 hotels |
---|---|
Lowest Price | $106 |
Highest Price | $137 |
Popular hotels | Spark by Hilton California Lexington Park, Holiday Inn Express & Suites Lexington Park-California by IHG, La Quinta Inn & Suites by Wyndham Lexington Park - Patuxent, Sleep Inn & Suites California MD |
Recent California hotel reviews by fellow wanderers

Springhill Suites by Marriott Prince Frederick
5 out of 5
Posted 9 days ago
Travelocity Verified Review
"clean, quiet and helpful staff."
A verified traveler stayed at Springhill Suites by Marriott Prince Frederick
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Solomons
- Apartments in Solomons
- B&B in Solomons
- Cabins in Solomons
- Extended Stay Hotels in Solomons
- Hotels with Balconies in Solomons
- Hotels with Bar in Solomons
- Hotels with Hot Tubs in Solomons
- Hotels with an Indoor Pool in Solomons
- Oceanfront Hotels in Solomons
- Romantic Getaways & Hotels in Solomons
- Spa Resorts & in Solomons
- Solomons Hotels
- Beach Resorts & in Leonardtown
- Cheap Hotels in Ridge
- Cheap Hotels in St. Mary's County
- Cottages in Solomons Island
- Vacation Homes in Solomons Island
- Hotels with Waterslides in Baltimore
- Adults Only Resorts & in Maryland
- Adventure Hotels in Maryland
- Fishing Resorts & in Maryland
- Hotels with Suites in Maryland
- Hotels with Childcare in Maryland
- Hotels with Free Airport Shuttle in Maryland
- Hotels with Free Parking in Maryland
- Hotels with Restaurants in Maryland
- Hotels with Room Service in Maryland
- Hotels with Tennis Courts in Maryland
- Hotels with Waterslides in Maryland
- Hotels on the Lake in Maryland
- Oceanfront Hotels in Maryland
- Hotels on the River in Maryland
- Arcade Hotels in Lexington Park
- Beach Resorts & in Lexington Park
- Cheap Hotels in Lexington Park
- Hotels with Air Conditioning in Lexington Park
- Hotels with an Indoor Pool in Lexington Park
- Hotels with smoking rooms in Lexington Park
- Pet Friendly Hotels in Lexington Park
- Romantic Getaways & Hotels in Lexington Park
- Beach Resorts & in Dowell
- Hotels with Hot Tubs in Dowell
- Spa Resorts & in Dowell
- Gay Friendly Hotels in Ocean City
- Hotels with Early Check-in in Ocean City
- Hotels with Free Airport Shuttle in Ocean City
- Hotels with Restaurants in Ocean City
- Beach Resorts & in Piney Point
- Oceanfront Hotels in Piney Point
- Pet Friendly Hotels in Piney Point
- Convention Center Hotels in Hollywood
- Beach Resorts & in St. George Island
- Pet Friendly Hotels in St. George Island
- Hotels with Pools in White Sands
- Hotels near St. Marys County
- 3 Star Hotels in Great Mills
- Cabins in Great Mills
- Extended Stay Hotels in Great Mills
- Great Mills Hotels
- Motels in Great Mills
- Cheap Hotels in Olney
- Pet Friendly Hotels in Hoopers Island
- Adults Only Resorts & in Washington
- All Inclusive Resorts & in Washington
- Beach Resorts & in Washington
- Boutique Hotels in Washington
- Casino Resorts & in Washington
- Cheap Hotels in Washington
- Convention Center Hotels in Washington
- Kid Friendly Hotels in Washington
- Gay Friendly Hotels in Washington
- Golf Resorts & in Washington
- Historic Hotels in Washington
- Hotels with Suites in Washington
- Hotels with Early Check-in in Washington
- Hotels with Pools in Washington
- Hotels with Balconies in Washington
- Hotels with Bar in Washington
- Hotels with Childcare in Washington
- Hotels with Free Breakfast in Washington
- Hotels with Free Airport Shuttle in Washington
- Hotels with Free Parking in Washington
- Hotels with Hot Tubs in Washington
- Hotels with an Indoor Pool in Washington
- Hotels with Kitchenettes in Washington
- Hotels with smoking rooms in Washington
- Luxury Hotels in Washington
- Oceanfront Hotels in Washington
- Pet Friendly Hotels in Washington
- Romantic Getaways & Hotels in Washington
- Ski Resorts and in Washington
- Spa Resorts & in Washington
- Waterpark Hotels and Resorts in Washington
- Hotel Wedding Venues Hotels in Washington
- Adults Only Resorts & in Fishing Creek