Hotels with a Gym in Soledad from $112

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

$112

includes taxes & fees

$100 per night

Apr 20 - Apr 21

A restaurant and a seasonal outdoor pool are featured at this motel. Enjoy the hot tub and perks like free self parking and free WiFi. Laundry facilities and ...

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	398 hotels
Lowest Price	$112
Highest Price	$112
Popular hotels	Motel 6 Soledad, CA

Recent Soledad hotel reviews by fellow wanderers

Embassy Suites by Hilton Monterey Bay Seaside

5 out of 5

Posted 2 hours ago

Travelocity Verified Review

"Great hotel in a great location! Pleasantly surprised that the room was a 1 bedroom with a living room! Very open, quiet, great staff, and beautiful hotel with comfortable beds. We will definitely be back!"

A verified traveler from Corona stayed at Embassy Suites by Hilton Monterey Bay Seaside