Hotels with a Gym in Cheyenne

Sat 15 Nov
Mon 17 Nov
November 2025
14
December 2025

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices

Check prices for these dates

Tonight
14 Nov - 15 Nov
Tomorrow
15 Nov - 16 Nov
This weekend
14 Nov - 16 Nov
Next weekend
21 Nov - 23 Nov

Hotels with a Gym in Cheyenne

Little America Cheyenne

Cheyenne
£51
includes taxes & fees
13 Dec - 14 Dec
Little America Cheyenne

Best Western Plus Frontier Inn

Cheyenne
£85
includes taxes & fees
23 Nov - 24 Nov
Best Western Plus Frontier Inn

Tru by Hilton Cheyenne WY

Cheyenne
£75
includes taxes & fees
27 Nov - 28 Nov
Tru by Hilton Cheyenne WY

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Cheyenne
£75
includes taxes & fees
23 Nov - 24 Nov
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Hotel Cheyenne

Cheyenne
£84
includes taxes & fees
18 Nov - 19 Nov
Hotel Cheyenne

Comfort Inn & Suites

Cheyenne
£84
includes taxes & fees
23 Nov - 24 Nov
Comfort Inn & Suites

Microtel Inn & Suites by Wyndham Cheyenne

Cheyenne
£61
includes taxes & fees
20 Nov - 21 Nov
Microtel Inn & Suites by Wyndham Cheyenne

SpringHill Suites by Marriott Cheyenne

Cheyenne
£84
includes taxes & fees
23 Nov - 24 Nov
SpringHill Suites by Marriott Cheyenne

Fairfield Inn & Suites Cheyenne

Cheyenne
£80
includes taxes & fees
28 Nov - 29 Nov
Fairfield Inn & Suites Cheyenne

Staybridge Suites Cheyenne by IHG

Cheyenne
£113
includes taxes & fees
6 Dec - 7 Dec
Staybridge Suites Cheyenne by IHG

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Cheyenne
£114
includes taxes & fees
21 Nov - 22 Nov
Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Quality Inn Cheyenne I-25 South

Cheyenne
£64
includes taxes & fees
23 Nov - 24 Nov
Quality Inn Cheyenne I-25 South

Home2 Suites By Hilton Cheyenne

Cheyenne
£89
includes taxes & fees
30 Nov - 1 Dec
Home2 Suites By Hilton Cheyenne

Days Inn by Wyndham Cheyenne

Cheyenne
£65
includes taxes & fees
20 Nov - 21 Nov
Days Inn by Wyndham Cheyenne

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

Cheyenne
£75
includes taxes & fees
23 Nov - 24 Nov
TownePlace Suites by Marriott Cheyenne SW/Downtown Area

Red Lion Hotel & Conference Center Cheyenne

Cheyenne
£72
includes taxes & fees
20 Nov - 21 Nov
Red Lion Hotel & Conference Center Cheyenne

Travelodge by Wyndham Cheyenne

Cheyenne
£70
includes taxes & fees
23 Nov - 24 Nov
Travelodge by Wyndham Cheyenne

Candlewood Suites Cheyenne by IHG

Cheyenne
£102
includes taxes & fees
23 Nov - 24 Nov
Candlewood Suites Cheyenne by IHG

Everhome Suites Cheyenne

Cheyenne
£80
includes taxes & fees
16 Nov - 17 Nov
Everhome Suites Cheyenne

Holiday Inn Laramie by IHG

Laramie
£70
includes taxes & fees
23 Nov - 24 Nov
Holiday Inn Laramie by IHG
See more properties

Top landmarks in Cheyenne

Curt Gowdy State Park
Curt Gowdy State Park

Curt Gowdy State Park

You can take time to visit Curt Gowdy State Park during your travels to Cheyenne. While you're here, you can savour the top-notch restaurants.

See properties in Curt Gowdy State Park
Wyoming State Museum
Wyoming State Museum

Wyoming State Museum

5/5(1 review)

You can study the exhibits at Wyoming State Museum, a museum with a storied past, during your travels to Cheyenne. While you're here, you can savour the top-notch restaurants.

See properties in Wyoming State Museum
Cheyenne Frontier Days Old West Museum

Cheyenne Frontier Days Old West Museum

5/5(2 reviews)

Cheyenne Frontier Days Old West Museum is 1.8 mi (2.9 km) from central Cheyenne, why not stop by during your stay? If you want to experience more of the culture Cheyenne has to offer, head to Cheyenne Botanic Gardens, Wyoming State Capitol, and Wyoming State Museum.

See properties in Cheyenne Frontier Days Old West Museum
Wyoming State Capitol

Wyoming State Capitol

4.5/5(2 reviews)

If you're planning a bit of sightseeing during your trip, head to Wyoming State Capitol – just one of the landmarks located 0.4 mi (0.6 km) from central Cheyenne.

See properties in Wyoming State Capitol
Wyoming Historic Governors' Mansion

Wyoming Historic Governors' Mansion

4/5(1 review)

If you're planning a bit of sightseeing during your trip, head to Wyoming Historic Governors' Mansion – just one of the monuments in central Cheyenne.

See properties in Wyoming Historic Governors' Mansion
Cheyenne Botanic Gardens

Cheyenne Botanic Gardens

4.5/5(2 reviews)

Explore the great outdoors at Cheyenne Botanic Gardens, a lovely green space in Cheyenne. While you're here, you can savour the top-notch restaurants.

See properties in Cheyenne Botanic Gardens

Frequently asked questions

What are the best hotels with a fitness centre in Cheyenne?
Based on guest reviews, Staybridge Suites Cheyenne, an IHG Hotel is one of the top Cheyenne hotels with a fitness centre. This property has a swimming pool and pool sun loungers. Comfort Inn & Suites is another top-rated option where you can keep your fitness on track while travelling.
What are the cheapest hotels with a fitness centre in Cheyenne?
You'll find some great-value Cheyenne hotels with a gym from £61 available. Also featuring a swimming pool and a barbecue grill, Comfort Inn & Suites is one of the most affordable. TownePlace Suites by Marriott Cheyenne SW/Downtown Area offers this perk too.
What is the best time to stay in a hotel with a fitness centre in Cheyenne?
If you want the warmest weather, go in July. The temperatures are around 16ºC to 28ºC then. December has the coolest temperatures between -6ºC and 1ºC. For a more relaxed vibe and potentially cheaper Cheyenne hotels with a fitness centre, visit in December when it's less busy.
What hotels with a fitness centre 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 by IHG is one of the closest hotels to Cheyenne Frontier Days Old West Museum. Fairfield Inn & Suites Cheyenne is another option just a short drive away. Start your day feeling energised when you reserve a Cheyenne hotel with a gym near this attraction.
What hotels with a fitness centre in Cheyenne have a pool?
Staybridge Suites Cheyenne by IHG is a popular Cheyenne hotel with a fitness centre and a pool. You can access a tennis court and a firepit during your visit here. Or, mix exercise with poolside lounging at Comfort Inn & Suites.
What hotels with a fitness centre are closest to Cheyenne Regional Airport (CYS)?
Fairfield Inn & Suites Cheyenne is located around 2 km (1 mile) northeast of Cheyenne Regional Airport (CYS). Stretch your body after you land and take advantage of pillow top mattresses and express check-out services. Travelodge by Wyndham Cheyenne has a fitness centre available too and will put you within easy reach of the terminal.
Are there any hotels with a fitness centre in Cheyenne with parking?
Take your pick of 357 Cheyenne hotels with a gym and convenient parking. Reserve a room at Staybridge Suites Cheyenne by IHG, which comes with a tennis court and a swimming pool. Alternatively, park your car and work up a sweat at Comfort Inn & Suites.

Keep exploring