Hotels with a Gym in Sandstone from $192

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

Simba Run Condos 2Bed 2Bath

1100 N. Frontage Road, Vail, CO

$344 nightly

$370 total

Oct 29 - Oct 30

Total with taxes and fees

This condo features an indoor pool and a gym. Enjoy the hot tub and perks like free self parking and a free ski shuttle. There's a sauna on site, and concierge ...

Vail Run Resort

1000 Lions Ridge Loop, Vail, CO

$174 nightly

$192 total

Nov 16 - Nov 17

Total with taxes and fees

This aparthotel features an outdoor pool and a gym. Enjoy the hot tub and perks like free WiFi and a free area shuttle. You'll appreciate the sauna, bar/lounge, ...

Sandstone Creek Club

1020 Vail View Dr., Vail, CO

Get rates

This condo features an outdoor pool and an indoor pool. Take advantage of ski storage on site, and enjoy downhill skiing. Enjoy the gym and perks like free self ...

Don't see what you're looking for?

See all available properties in Sandstone

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.

Sandstone hotels essential information

Accommodation	9,413 hotels
Lowest Price	$192
Highest Price	$370
Popular hotels	Sandstone Creek Club, Simba Run Condos 2Bed 2Bath, Vail Run Resort

Recent Sandstone hotel reviews by fellow wanderers

Grand Hyatt Vail Resort and Spa

5 out of 5

Posted 3 days ago

Travelocity Verified Review

"We could not recommend this property more. From the moment we arrived we had a wonderful experience in every aspect of our vacation. The staff is extremely accommodating and polite, food was wonderful and resort is beautiful. "

A verified traveler stayed at Grand Hyatt Vail Resort and Spa

Vail Run Resort

5 out of 5

Posted 9 days ago

Travelocity Verified Review

"I was there for a nearby conference, but it was a fantastic place for families. They went all out with Halloween decorations—very festive. They also had a great kids room, pool and arcade/game room. The property is a little older, but very clean and comfortable with a fireplace, spacious private balcony, kitchen, and comfortable bed. Staff was friendly and helpful. Would definitely stay again!"

A verified traveler stayed at Vail Run Resort