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

Next weekend
In two weeks

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,761 reviews)
"Huge corner room and we loved our stay!!!"
United States
Sheri
The price is P3,769
P4,258 total
includes taxes & fees
Mar 7 - Mar 8
Little America Cheyenne

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (1,002 reviews)
"Amazing staff and hotel. They went above and beyond for my husband and I for our anniversary and for our 3 celiac kiddos!"
United States
Brittney
The price is P5,582
P6,308 total
includes taxes & fees
Mar 1 - Mar 2
Best Western Plus Frontier Inn

Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (682 reviews)
"It was a great place to stay. Staff very helpful."
United States
Allen
The price is P6,229
P7,038 total
includes taxes & fees
Mar 6 - Mar 7
Fairfield Inn & Suites Cheyenne

Hotel Cheyenne

Hotel Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very Good, (1,010 reviews)
"Nice place "
United States
Deanna
The price is P4,308
P4,868 total
includes taxes & fees
Feb 23 - Feb 24
Hotel 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, (940 reviews)
"Clean room, amazing staff, good breakfast, and great location."
United States
Joseph
The price is P6,752
P7,630 total
includes taxes & fees
Mar 6 - Mar 7
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
Cheyenne
9.4 out of 10, Exceptional, (918 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 P5,769
P6,519 total
includes taxes & fees
Mar 1 - Mar 2
Comfort Inn & Suites

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (1,000 reviews)
"Perfect stay"
United States
Chris
The price is P5,675
P6,413 total
includes taxes & fees
Feb 28 - Mar 1
Tru by Hilton Cheyenne WY

Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne
3.0 star property
Cheyenne
9.2 out of 10, Wonderful, (193 reviews)
"The room was amazing! Very spacious. Great bathroom!"
United States
Charles
The price is P7,095
P8,018 total
includes taxes & fees
Feb 28 - Mar 1
Home2 Suites By Hilton Cheyenne

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)
"Clean rooms, comfortable bed, bed was made every day and fresh towels every day. Staff was friendly. Will stay here again "
United States
Charles
The price is P3,856
P4,358 total
includes taxes & fees
Mar 1 - Mar 2
Microtel Inn & Suites by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very Good, (1,076 reviews)
"Good location, clean and friendly staff"
United States
Jason
The price is P4,597
P5,195 total
includes taxes & fees
Mar 16 - Mar 17
Days Inn by Wyndham Cheyenne
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