Hotels with Gyms in Cheyenne, Wyoming

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Cheyenne Hotels with Gyms

Top Cheyenne Hotels with Gyms

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Exterior

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

2.5 star property
8.8 out of 10, Excellent, (892)
"The breakfast was very good."
The price is P7,656
P8,652 total
includes taxes & fees
Aug 31 - Sep 1
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Days Inn by Wyndham Cheyenne
Lobby

Days Inn by Wyndham Cheyenne

2.0 star property
8.2 out of 10, Very Good, (1012)
"Was a great spot for a quick overnight while traveling. "
The price is P6,406
P7,239 total
includes taxes & fees
Aug 17 - Aug 18
Days Inn by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne
Exterior

Travelodge by Wyndham Cheyenne

2.0 star property
6.8 out of 10, (581)
"Nice sheets and bed, big room"
The price is P4,271
P4,826 total
includes taxes & fees
Sep 7 - Sep 8
Travelodge by Wyndham Cheyenne
Candlewood Suites Cheyenne by IHG
BBQ/picnic area

Candlewood Suites Cheyenne by IHG

2.5 star property
8.8 out of 10, Excellent, (293)
"Friendly. Convenient to everywhere we went"
The price is P7,765
P8,774 total
includes taxes & fees
Aug 31 - Sep 1
Candlewood Suites Cheyenne by IHG
Best Western Plus Frontier Inn
Exterior

Best Western Plus Frontier Inn

2.5 star property
9.0 out of 10, Wonderful, (1007)
"Enjoyed our stay and was able to attend a local Mass!"
The price is P7,316
P8,267 total
includes taxes & fees
Aug 31 - Sep 1
Best Western Plus Frontier Inn
Comfort Inn & Suites
Terrace/patio

Comfort Inn & Suites

2.5 star property
9.4 out of 10, Exceptional, (846)
" Best hotel stay on our week long trip cross country. Hotel was clean, great breakfast and staff was very kind and attentive. Would stay again!!!!"
The price is P7,959
P8,994 total
includes taxes & fees
Aug 31 - Sep 1
Comfort Inn & Suites
Fairfield Inn & Suites Cheyenne
Front of property

Fairfield Inn & Suites Cheyenne

2.5 star property
8.8 out of 10, Excellent, (646)
"Staff was very friendly, rooms were clean and spacious. We would stay here again "
The price is P7,656
P8,652 total
includes taxes & fees
Aug 31 - Sep 1
Fairfield Inn & Suites Cheyenne
Hotel Cheyenne
Front of property

Hotel Cheyenne

2.5 star property
8.2 out of 10, Very Good, (1006)
"Enjoyed our stay"
The price is P6,344
P7,168 total
includes taxes & fees
Aug 12 - Aug 13
Hotel Cheyenne
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Exterior

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

2.5 star property
8.8 out of 10, Excellent, (500)
"very clean and very friendly staff"
The price is P10,905
P12,323 total
includes taxes & fees
Aug 31 - Sep 1
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Little America Cheyenne
Seasonal outdoor pool, sun loungers

Little America Cheyenne

3.5 star property
9.2 out of 10, Wonderful, (1174)
"It is a beautiful relaxing hotel. "
The price is P4,419
P4,994 total
includes taxes & fees
Sep 1 - Sep 2
Little America 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

Little America Cheyenne

Little America Cheyenne

10/10 Excellent
"Absolutely love this hotel! It’s charming, well kept and is so clean and great for families! "
Courtney 1-night trip
Posted 20 hours ago
Little America Cheyenne