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
Aug 3 - Aug 4
Tomorrow
Aug 4 - Aug 5
Next weekend
Aug 8 - Aug 10
In two weeks
Aug 15 - Aug 17

Top Cheyenne Hotels with Gyms

Microtel Inn & Suites by Wyndham Cheyenne
Lobby

Microtel Inn & Suites by Wyndham Cheyenne

2.0 star property
8.0 out of 10, Very Good, (1002)
"Great property very clean and friendly service. "
The price is P4,796
P5,419 total
includes taxes & fees
Aug 8 - Aug 9
Microtel Inn & Suites by Wyndham Cheyenne
Hotel Cheyenne
Front of property

Hotel Cheyenne

2.5 star property
8.2 out of 10, Very Good, (1006)
"Very pleasant staff and Vvery spacious room."
The price is P6,463
P7,302 total
includes taxes & fees
Aug 4 - Aug 5
Hotel Cheyenne
Quality Inn Cheyenne I-25 South
In-room safe, blackout drapes, iron/ironing board

Quality Inn Cheyenne I-25 South

2.5 star property
7.4 out of 10, Good, (1003)
"Easy access and next to fuel and dining "
The price is P5,467
P6,178 total
includes taxes & fees
Aug 8 - Aug 9
Quality Inn Cheyenne I-25 South
Little America Cheyenne
Seasonal outdoor pool, sun loungers

Little America Cheyenne

3.5 star property
9.2 out of 10, Wonderful, (1155)
"Great property and rooms, nice pool"
The price is P6,125
P6,921 total
includes taxes & fees
Sep 2 - Sep 3
Little America Cheyenne
Best Western Plus Frontier Inn
Exterior

Best Western Plus Frontier Inn

2.5 star property
9.0 out of 10, Wonderful, (1002)
"We enjoyed our stay. "
The price is P7,453
P8,421 total
includes taxes & fees
Aug 31 - Sep 1
Best Western Plus Frontier Inn
Days Inn by Wyndham Cheyenne
Lobby

Days Inn by Wyndham Cheyenne

2.0 star property
8.2 out of 10, Very Good, (1009)
"Excellent breakfast options- very friendly staff- comfortable rooms. A great price for the room!"
The price is P6,279
P7,095 total
includes taxes & fees
Aug 24 - Aug 25
Days Inn by Wyndham Cheyenne
Comfort Inn & Suites
Terrace/patio

Comfort Inn & Suites

2.5 star property
9.4 out of 10, Exceptional, (845)
" 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 P8,108
P9,162 total
includes taxes & fees
Aug 31 - Sep 1
Comfort Inn & Suites
SpringHill Suites by Marriott Cheyenne
Lobby

SpringHill Suites by Marriott Cheyenne

3.0 star property
8.8 out of 10, Excellent, (1001)
"Staff was wonderful! "
The price is P8,323
P9,405 total
includes taxes & fees
Aug 31 - Sep 1
SpringHill Suites by Marriott Cheyenne
Home2 Suites By Hilton Cheyenne
Private kitchen

Home2 Suites By Hilton Cheyenne

3.0 star property
9.4 out of 10, Exceptional, (151)
"We always enjoy this Hilton line. Consistently well maintained with fantastic amenities!"
The price is P9,829
P11,107 total
includes taxes & fees
Aug 30 - Aug 31
Home2 Suites By Hilton Cheyenne
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, (888)
"Great location for exploring Cheyenne. Rooms are clean and comfortable and the staff was helpful and friendly."
The price is P7,800
P8,814 total
includes taxes & fees
Aug 31 - Sep 1
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

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

10/10 Excellent
"Good"
Madison 1-night trip
Posted 12 hours ago
Microtel Inn & Suites by Wyndham Cheyenne