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

Tonight
Jun 30 - Jul 1
Tomorrow
Jul 1 - Jul 2
This weekend
Jul 4 - Jul 6
Next weekend
Jul 11 - Jul 13

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, (883)
"Very clean and nice stay. Nice breakfast."
The price is P8,427
P9,523 total
includes taxes & fees
Jul 13 - Jul 14
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, (1014)
"This place was ideal as we were heading to Yellowstone. Their breakfast was really good and the rooms and beds were very comfortable, I’d recommend to staying here."
The price is P5,048
P5,704 total
includes taxes & fees
Jul 6 - Jul 7
Days Inn by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne
Exterior

Travelodge by Wyndham Cheyenne

2.0 star property
6.8 out of 10, (569)
"Nice sheets and bed, big room"
The price is P4,182
P4,726 total
includes taxes & fees
Jul 6 - Jul 7
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, (291)
"It was great!"
The price is P8,766
P9,906 total
includes taxes & fees
Jul 3 - Jul 4
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, (1002)
"Excellent place that met all our needs. "
The price is P7,247
P8,189 total
includes taxes & fees
Jul 13 - Jul 14
Best Western Plus Frontier Inn
Comfort Inn & Suites
Terrace/patio

Comfort Inn & Suites

2.5 star property
9.4 out of 10, Exceptional, (833)
"Beautiful hotel"
The price is P7,781
P8,792 total
includes taxes & fees
Jul 13 - Jul 14
Comfort Inn & Suites
Fairfield Inn & Suites Cheyenne
Front of property

Fairfield Inn & Suites Cheyenne

2.5 star property
8.8 out of 10, Excellent, (642)
"Staff was very friendly, rooms were clean and spacious. We would stay here again "
The price is P7,861
P8,883 total
includes taxes & fees
Jul 13 - Jul 14
Fairfield Inn & Suites Cheyenne
Hotel Cheyenne
Front of property

Hotel Cheyenne

2.5 star property
8.4 out of 10, Very Good, (1022)
"Not a fancy hotel but great staff, excellent room and nice breakfast. "
The price is P6,983
P7,890 total
includes taxes & fees
Jul 28 - Jul 29
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, (495)
"Nice place, a little pricey but very spacious and comfortable "
The price is P13,743
P15,530 total
includes taxes & fees
Jul 14 - Jul 15
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, (1087)
"Great place to stay and it was near everything we were there for."
The price is P5,141
P5,809 total
includes taxes & fees
Jul 6 - Jul 7
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.