Search Hotels with Gym in Cheyenne
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Cheyenne Hotels with Gym
Our top choices for Cheyenne hotels with a gym
9.2 out of 10, Wonderful, (1608)
"Wonderful clean and comfortable room and great food in their dining room! "
James
The price is 1.610.294 ₫
1.819.633 ₫ total
includes taxes & fees
16 Jan - 17 Jan 2026
8.4 out of 10, Very good, (1010)
"Good hotel, good place to stop."
Lewis
The price is 1.948.559 ₫
2.201.632 ₫ total
includes taxes & fees
21 Dec - 22 Dec
9.0 out of 10, Wonderful, (1001)
"Very comfortable and quiet. Breakfast was great!
"
John
The price is 2.579.138 ₫
2.914.426 ₫ total
includes taxes & fees
22 Dec - 23 Dec
8.8 out of 10, Excellent, (1002)
"Great place. Big rooms "
stewart
The price is 2.580.717 ₫
2.916.211 ₫ total
includes taxes & fees
24 Dec - 25 Dec
8.2 out of 10, Very good, (1003)
"Great stay "
Brian
The price is 1.815.188 ₫
2.051.163 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
8.8 out of 10, Excellent, (664)
"Great"
Michael
The price is 2.294.406 ₫
2.592.678 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
9.4 out of 10, Exceptional, (891)
"In town visiting family. Hotel staff was always friendly and hotel was very clean. "
Mick
The price is 2.459.646 ₫
2.779.400 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Fairfield Inn & Suites Cheyenne Southwest/Downtown AreaCheyenne
8.8 out of 10, Excellent, (920)
"a++++++++ nice clean great staff"
Keith
The price is 2.294.406 ₫
2.592.678 ₫ total
includes taxes & fees
28 Dec - 29 Dec
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 Cheyenne Hotel Reviews
Hotel Cheyenne
10/10 Excellent
Explore a world of travel with Expedia
Choose Your Cheyenne Hotel Style
- Business Hotels in Cheyenne
- Family-Friendly Hotels in Cheyenne
- Golf Hotels in Cheyenne
- Hotels Suites in Cheyenne
- Hotels near Museums in Cheyenne
- Hotels with Air Conditioning in Cheyenne
- Hotels with Airport Transfers in Cheyenne
- Hotels with Balcony in Cheyenne
- Hotels with Breakfast in Cheyenne
- Hotels with Connecting Rooms in Cheyenne
- Hotels with Early Check-in in Cheyenne
- Hotels with Entertainment in Cheyenne
- Hotels with Hot Tubs in Cheyenne
- Hotels with Indoor Pools in Cheyenne
- Hotels with Laundry Service in Cheyenne
- Hotels with Parking in Cheyenne
- Hotels with Parking in Cheyenne
- Hotels with Restaurant in Cheyenne
- Hotels with Wifi in Cheyenne
- Hotels with a Bar in Cheyenne
- Lakeside Hotels in Cheyenne
- Pet-Friendly Hotels in Cheyenne
- Shopping Hotels in Cheyenne
- Ski Hotels in Cheyenne
- Spa Hotels in Cheyenne
- Sports Hotels in Cheyenne
- Wedding Hotels in Cheyenne
Hotels near popular Cheyenne Attractions
- Hotels near Curt Gowdy State Park
- Hotels near Wyoming State Capitol
- Hotels near Wyoming State Museum
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Airport Golf Course
- Hotels near Cheyenne Gunslingers
- Hotels near NCAR-Wyoming Supercomputing Center Visitor Center
- Hotels near Prairie View Golf Course
- Hotels near Wyoming Transportation Museum
- Hotels near Messenger's Old West Museum