Hotels with a Gym in Soledad from $123

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 Soledad Hotels with a Gym

Motel 6 Soledad, CA

1155 Front Street, Soledad, CA

Free Cancellation

Reserve now, pay when you stay

$123

includes taxes & fees

$110 per night

Dec 1 - Dec 2

A restaurant and a spa tub are featured at this motel. Guests will appreciate free perks like free self parking and WiFi in public areas. Laundry facilities ...

Don't see what you're looking for?

See all available properties in Soledad

View all properties

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.

Soledad hotels essential information

Accommodation	401 hotels
Lowest Price	$123
Highest Price	$123
Popular hotels	Motel 6 Soledad, CA

Recent Soledad hotel reviews by fellow wanderers

Holiday Inn Express at Monterey Bay, an IHG Hotel

5 out of 5

Posted 2 days ago

Travelocity Verified Review

"Easy parking and very close to the Aquarium."

A verified traveler stayed at Holiday Inn Express at Monterey Bay, an IHG Hotel

The Quail Lodge

5 out of 5

Posted 6 days ago

Travelocity Verified Review

"Amazing property in an amazingly beautiful location. We booked a stay to attend a wedding, and I was not expecting anything too exciting when I booked. If you enjoy and old school, real-deal, resort style experience then this is your place. The property is stunning with all the amenities you would expect, but it feels comfy and cozy. For you golfers, the course was in perfect condition and offers gorgeous views and challenging holes."

A verified traveler stayed at The Quail Lodge