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 Gyms
Our top choices for Cheyenne hotels with a gym
1. Hampton Inn & Suites Cheyenne, Wy
Hampton Inn & Suites Cheyenne, WyCheyenne
9.6 out of 10, Exceptional, (20 reviews)
"Best Hampton Inn we have stayed at in a long time."
Daniel
The price is RM608
RM681 total
includes taxes & fees
6 Dec - 7 Dec
2. Comfort Inn & Suites
Comfort Inn & SuitesCheyenne
9.4 out of 10, Exceptional, (1,007 reviews)
"Clean, comfortable bed, very nice bathroom. We would stay here again."
Linda
The price is RM375
RM420 total
includes taxes & fees
6 Dec - 7 Dec
3. Home2 Suites By Hilton Cheyenne
Home2 Suites By Hilton CheyenneCheyenne
9.2 out of 10, Wonderful, (267 reviews)
"Convenient location and a well maintained hotel."
Cleon
The price is RM617
RM691 total
includes taxes & fees
29 Nov - 30 Nov
4. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Fairfield Inn & Suites Cheyenne Southwest/Downtown AreaCheyenne
9.0 out of 10, Wonderful, (1,001 reviews)
"Great room, great staff and great massage!"
Steve
The price is RM447
RM500 total
includes taxes & fees
22 Nov - 23 Nov
5. TownePlace Suites by Marriott Cheyenne SW/Downtown Area
TownePlace Suites by Marriott Cheyenne SW/Downtown AreaCheyenne
9.0 out of 10, Wonderful, (583 reviews)
"Clean room. Nice staff. Good location"
Andrea
The price is RM523
RM586 total
includes taxes & fees
29 Nov - 30 Nov
6. Tru by Hilton Cheyenne WY
Tru by Hilton Cheyenne WYCheyenne
8.8 out of 10, Excellent, (1,000 reviews)
"Love this motel"
Ashly
The price is RM447
RM500 total
includes taxes & fees
22 Nov - 23 Nov
7. Fairfield Inn & Suites Cheyenne
Fairfield Inn & Suites CheyenneCheyenne
8.8 out of 10, Excellent, (747 reviews)
"Clean, quiet, the front check in staff were so nice!"
Heather
The price is RM410
RM460 total
includes taxes & fees
27 Nov - 28 Nov
8. SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott CheyenneCheyenne
8.8 out of 10, Excellent, (1,000 reviews)
"Excellent breakfast"
Alan
The price is RM491
RM550 total
includes taxes & fees
29 Nov - 30 Nov
9. Everhome Suites Cheyenne by Choice Hotels
Everhome Suites Cheyenne by Choice HotelsCheyenne
8.8 out of 10, Excellent, (352 reviews)
"Wry nice place to stay"
Josh
The price is RM383
RM429 total
includes taxes & fees
28 Nov - 29 Nov
10. Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Holiday Inn Express Hotel & Suites - Cheyenne by IHGCheyenne
8.8 out of 10, Excellent, (569 reviews)
"Great, short stay."
Sorin
The price is RM600
RM672 total
includes taxes & fees
28 Nov - 29 Nov
11. My Place Hotel - Cheyenne, WY
My Place Hotel - Cheyenne, WYCheyenne
8.6 out of 10, Excellent, (1,007 reviews)
"I always enjoy staying here"
Jennifer
The price is RM368
RM412 total
includes taxes & fees
29 Nov - 30 Nov
12. Candlewood Suites Cheyenne by IHG
Candlewood Suites Cheyenne by IHGCheyenne
8.6 out of 10, Excellent, (310 reviews)
"Staff was very nice upon checking in"
Nicole
The price is RM493
RM552 total
includes taxes & fees
29 Nov - 30 Nov
13. Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham CheyenneCheyenne
8.2 out of 10, Very good, (1,001 reviews)
"We enjoyed our stay."
Deborah
The price is RM277
RM310 total
includes taxes & fees
6 Dec - 7 Dec
14. Days Inn by Wyndham Cheyenne
Days Inn by Wyndham CheyenneCheyenne
8.2 out of 10, Very good, (1,155 reviews)
"Quiet rooms, great breakfast, awesome parking for a truck and trailer."
Laurie
The price is RM301
RM337 total
includes taxes & fees
6 Dec - 7 Dec
15. Best Western Cheyenne
Best Western CheyenneCheyenne
8.2 out of 10, Very good, (1,001 reviews)
"Clean and close to our events"
Amanda
The price is RM410
RM460 total
includes taxes & fees
15 Nov - 16 Nov
16. Super 8 by Wyndham Cheyenne WY
Super 8 by Wyndham Cheyenne WYCheyenne
8.0 out of 10, Very good, (1,005 reviews)
"The room was very nice and clean. The staff is the best 👌"
jayniece
The price is RM260
RM291 total
includes taxes & fees
29 Nov - 30 Nov
17. Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center CheyenneCheyenne
7.8 out of 10, Good, (1,182 reviews)
"Loved this stay!"
Jason
The price is RM361
RM404 total
includes taxes & fees
18 Nov - 19 Nov
18. Travelodge by Wyndham Cheyenne
Travelodge by Wyndham CheyenneCheyenne
7.0 out of 10, Good, (685 reviews)
"The restaurant on property is excellent and the staff members are kind and professional. Walking distance from numerous restaurants as well."
Anthony
The price is RM359
RM402 total
includes taxes & fees
5 Dec - 6 Dec
19. La Quinta Inn by Wyndham Cheyenne
La Quinta Inn by Wyndham CheyenneCheyenne
6.8 out of 10, (1,000 reviews)
"A bit run down compared to others we have stayed at but quiet and dog friendly."
Barbara
The price is RM266
RM298 total
includes taxes & fees
29 Nov - 30 Nov
20. Ranger Motel
Ranger MotelCheyenne
6.8 out of 10, (140 reviews)
"The price and bed were good. Other than that this hotel was old and lacked maintenance and upgrading."
Dave
The price is RM249
RM279 total
includes taxes & fees
13 Nov - 14 Nov
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
Red Lion Hotel & Conference Center Cheyenne
8/10 Good
