Hotels with Gyms in Cheyenne, Wyoming

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Cheyenne Hotels with Gyms

Our top choices for Cheyenne hotels with a gym

Little America Cheyenne

Little America Cheyenne
3.5 star property
Cheyenne
9.4 out of 10, Exceptional, (1,786 reviews)
"Beautiful property with clean rooms and helpful staff"
United States
Paul
The price is P3,657
P4,132 total
includes taxes & fees
Mar 28 - Mar 29
Little America Cheyenne

Hotel Cheyenne

Hotel Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very Good, (1,001 reviews)
"Room was clean and cost was extremely reasonable. "
United States
Jessica
The price is P4,057
P4,584 total
includes taxes & fees
Mar 15 - Mar 16
Hotel Cheyenne

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (1,001 reviews)
"Room was exceptionally clean beds comfy "
United States
Paige
The price is P6,605
P7,464 total
includes taxes & fees
Mar 29 - Mar 30
Best Western Plus Frontier Inn

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very Good, (1,081 reviews)
"Nice room setup, staff was courteous, great pool"
United States
Cheri
The price is P4,063
P4,591 total
includes taxes & fees
Mar 22 - Mar 23
Days Inn by Wyndham Cheyenne

Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
Cheyenne
9.4 out of 10, Exceptional, (926 reviews)
"My wife and I were very pleased with our stay in Cheyenne. The room was clean and comfortable, the staff were all very pleasant and helpful, the breakfast had lots of good items. Highly recommend Cheyenne Comfort Inn."
United States
Bruce
The price is P6,044
P6,829 total
includes taxes & fees
Mar 22 - Mar 23
Comfort Inn & Suites

Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South
2.5 star property
Cheyenne
7.4 out of 10, Good, (1,000 reviews)
"Love this place. "
United States
Umposkawin
The price is P3,758
P4,247 total
includes taxes & fees
Mar 22 - Mar 23
Quality Inn Cheyenne I-25 South

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very Good, (1,003 reviews)
"Great stay "
United States
Brian
The price is P3,606
P4,075 total
includes taxes & fees
Mar 22 - Mar 23
Microtel Inn & Suites by Wyndham Cheyenne

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
3.0 star property
Cheyenne
9.6 out of 10, Exceptional, (963 reviews)
"Our experience was wonderful "
United States
Holly
The price is P7,648
P8,642 total
includes taxes & fees
Mar 29 - Mar 30
Staybridge Suites Cheyenne by IHG

Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (685 reviews)
"It was a great place to stay. Staff very helpful."
United States
Allen
The price is P6,044
P6,829 total
includes taxes & fees
Mar 20 - Mar 21
Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (944 reviews)
"We had a excellent room and it was quiet. Everyone was very accommodating and took great care of us. Buffet breakfast,very good too.. Will definitely stay there again 😀"
United States
Bonnie
The price is P6,009
P6,790 total
includes taxes & fees
Apr 5 - Apr 6
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
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

Explore a world of travel with Expedia