Hotels with a Fitness Center in Cheyenne

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Tonight
May 1 - May 2
Tomorrow
May 2 - May 3
This weekend
May 2 - May 4
Next weekend
May 9 - May 11

Hotels with a Fitness Center in Cheyenne

Comfort Inn & Suites
Terrace/patio

Comfort Inn & Suites

2.5 star property
9.2 out of 10, Wonderful, (802)
The price is $143
includes taxes & fees
$127 per night
May 11 - May 12
Comfort Inn & Suites
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.

Top landmarks in Cheyenne

Loved this view

Curt Gowdy State Park

Curt Gowdy State Park is 23.1 mi (37.2 km) from central Cheyenne, why not stop by during your stay.

See properties in Curt Gowdy State Park
Curt Gowdy State Park

Frequently asked questions

What are the best hotels with a fitness center in Cheyenne?
Staybridge Suites Cheyenne, an IHG Hotel is one of the best Cheyenne hotels with a fitness center based on guest reviews. Make use of premium bedding and a firepit here. Or, wake up and enjoy a workout at Comfort Inn & Suites, another highly rated option.
What are the cheapest hotels with a fitness center in Cheyenne?
Take your pick of great-value Cheyenne hotels with a gym from $66 and save money while staying active. One of the most budget-friendly is Comfort Inn & Suites. This stay also features a barbecue grill and a swimming pool. TownePlace Suites by Marriott Cheyenne SW/Downtown Area is another property where you can keep up your exercise routine while traveling.
What is the best time to stay in a hotel with a fitness center in Cheyenne?
If you want to visit when it’s quieter, book your stay for December. You could score some amazing deals on Cheyenne hotels with a fitness center around then. The warmest conditions are in July, with temperatures ranging from 61ºF (16ºC) to 82ºF (28ºC). It’s usually coolest in December, averaging between 21ºF (-6ºC) and 34ºF (1ºC).
What hotels with a fitness center are closest to Cheyenne Frontier Days Old West Museum?
With a tennis court, a swimming pool and a space to work out, Staybridge Suites Cheyenne, an IHG Hotel is one of the closest hotels to Cheyenne Frontier Days Old West Museum. Fairfield Inn & Suites Cheyenne is another option just a quick drive away. Start your day feeling energized when you stay in a Cheyenne hotel with a gym near this attraction.
What hotels with a fitness center in Cheyenne have a pool?
With access to a pool, gym, a tennis court and a firepit, Staybridge Suites Cheyenne, an IHG Hotel makes waves with guests. Comfort Inn & Suites is another stay worth considering. This Cheyenne hotel with a fitness center promises plenty of poolside relaxation too.
What hotels with a fitness center are closest to Cheyenne Regional Airport (CYS)?
Around 1 mile northeast of Cheyenne Regional Airport (CYS), Fairfield Inn & Suites Cheyenne is a popular option. Fit in some physical activity before or after your flight and make the most of pillow top mattresses and premium bedding here. Alternatively, stay at Travelodge by Wyndham Cheyenne. This property is located near the airport.
Are there any hotels with a fitness center in Cheyenne with parking?
Choose from 321 Cheyenne hotels with a gym and parking. Book a room at Staybridge Suites Cheyenne, an IHG Hotel, which comes with a tennis court and a swimming pool. Alternatively, park your wheels and get those muscles moving at Comfort Inn & Suites.