Hotels with a Gym in Cheyenne
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Hotels with a Gym in Cheyenne
9.2 out of 10, Wonderful, (1636)
9.2/10
Wonderful
(1636)
The price is CNY429
CNY429
CNY484 total
includes taxes & fees
Jan 16 - Jan 17, 2026
8.4 out of 10, Very Good, (1001)
8.4/10
Very Good
(1001)
The price is CNY519
CNY519
CNY586 total
includes taxes & fees
Dec 28 - Dec 29
9.0 out of 10, Wonderful, (1000)
9.0/10
Wonderful
(1000)
The price is CNY687
CNY687
CNY776 total
includes taxes & fees
Jan 4 - Jan 5, 2026
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne3.0 star property
Cheyenne
8.8 out of 10, Excellent, (1003)
8.8/10
Excellent
(1003)
The price is CNY687
CNY687
CNY777 total
includes taxes & fees
Jan 4 - Jan 5, 2026
9.4 out of 10, Exceptional, (894)
9.4/10
Exceptional
(894)
The price is CNY655
CNY655
CNY740 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne2.0 star property
Cheyenne
8.2 out of 10, Very Good, (1002)
8.2/10
Very Good
(1002)
The price is CNY453
CNY453
CNY511 total
includes taxes & fees
Dec 29 - Dec 30
8.8 out of 10, Excellent, (667)
8.8/10
Excellent
(667)
The price is CNY611
CNY611
CNY690 total
includes taxes & fees
Jan 3 - Jan 4, 2026
9.6 out of 10, Exceptional, (940)
9.6/10
Exceptional
(940)
The price is CNY974
CNY974
CNY1,100 total
includes taxes & fees
Dec 28 - Dec 29
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area2.5 star property
Cheyenne
8.8 out of 10, Excellent, (924)
8.8/10
Excellent
(924)
The price is CNY611
CNY611
CNY690 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.8 out of 10, Excellent, (1002)
8.8/10
Excellent
(1002)
The price is CNY684
CNY684
CNY772 total
includes taxes & fees
Jan 4 - Jan 5, 2026
9.2 out of 10, Wonderful, (183)
9.2/10
Wonderful
(183)
The price is CNY743
CNY743
CNY839 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Holiday Inn Express Hotel & Suites - Cheyenne by IHG2.5 star property
Cheyenne
8.6 out of 10, Excellent, (516)
8.6/10
Excellent
(516)
The price is CNY932
CNY932
CNY1,053 total
includes taxes & fees
Jan 10 - Jan 11, 2026
7.4 out of 10, Good, (1000)
7.4/10
Good
(1000)
The price is CNY498
CNY498
CNY563 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne3.0 star property
Cheyenne
7.6 out of 10, Good, (1015)
7.6/10
Good
(1015)
The price is CNY553
CNY553
CNY625 total
includes taxes & fees
Dec 28 - Dec 29
8.2 out of 10, Very Good, (1052)
8.2/10
Very Good
(1052)
The price is CNY482
CNY482
CNY545 total
includes taxes & fees
Jan 4 - Jan 5, 2026
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
TownePlace Suites by Marriott Cheyenne SW/Downtown Area3.0 star property
Cheyenne
9.0 out of 10, Wonderful, (547)
9.0/10
Wonderful
(547)
The price is CNY667
CNY667
CNY754 total
includes taxes & fees
Jan 3 - Jan 4, 2026
8.8 out of 10, Excellent, (300)
8.8/10
Excellent
(300)
The price is CNY834
CNY834
CNY942 total
includes taxes & fees
Dec 28 - Dec 29
7.0 out of 10, Good, (608)
7.0/10
Good
(608)
The price is CNY561
CNY561
CNY634 total
includes taxes & fees
Dec 28 - Dec 29
9.0 out of 10, Wonderful, (249)
9.0/10
Wonderful
(249)
The price is CNY649
CNY649
CNY733 total
includes taxes & fees
Jan 4 - Jan 5, 2026
AmericInn by Wyndham Laramie Near University of Wyoming
AmericInn by Wyndham Laramie Near University of Wyoming2.5 star property
Laramie
9.0 out of 10, Wonderful, (1001)
9.0/10
Wonderful
(1001)
The price is CNY554
CNY554
CNY626 total
includes taxes & fees
Jan 11 - Jan 12, 2026
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.
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
Curt Gowdy State Park
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.
Wyoming State Museum
Wyoming State Museum
You can study the exhibits at Wyoming State Museum, a museum with a story of its own, during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.
Cheyenne Frontier Days Old West Museum
Cheyenne Frontier Days Old West Museum
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.
Cheyenne Botanic Gardens
Cheyenne Botanic Gardens
Cheyenne Botanic Gardens is 1.4 mi (2.2 km) from central Cheyenne, why not stop by during your stay. If you like Cheyenne Botanic Gardens, you'll love Prairie North RC Park, just a short drive away.
Wyoming State Capitol
Wyoming State Capitol
Find out about the history of Cheyenne when you take a trip to Wyoming State Capitol. While you're here, you can savor the top-notch restaurants.
Southeast Wyoming Welcome Center
Southeast Wyoming Welcome Center
After visiting Southeast Wyoming Welcome Center, make a plan to see the other sights and activities in Cheyenne. While you're here, you can savor the top-notch restaurants.