Hotels with Gyms in Cheyenne, Wyoming

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

This weekend
Next weekend

Our top choices for Cheyenne hotels with a gym

Little America Cheyenne

Little America Cheyenne
3.5 star property
Cheyenne
9.2 out of 10, Wonderful, (1650)
"Great stay"
United States
Kelly
The price is P3,820
P4,317 total
includes taxes & fees
Jan 3 - Jan 4
Little America Cheyenne

Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South
2.5 star property
Cheyenne
7.4 out of 10, Good, (1001)
"Love this place. "
United States
Umposkawin
The price is P4,191
P4,736 total
includes taxes & fees
Jan 25 - Jan 26
Quality Inn Cheyenne I-25 South

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (1001)
"Great place to stay! Good staff, clean and quiet"
United States
Alex
The price is P5,013
P5,664 total
includes taxes & fees
Jan 23 - Jan 24
Tru by Hilton Cheyenne WY

Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
Cheyenne
9.4 out of 10, Exceptional, (896)
"Staff was very friendly and room was clean."
United States
Sandra
The price is P5,140
P5,809 total
includes taxes & fees
Jan 11 - Jan 12
Comfort Inn & Suites

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (1000)
"Great stop for the night. Very quiet! "
United States
Jessica
The price is P5,772
P6,523 total
includes taxes & fees
Jan 11 - Jan 12
Best Western Plus Frontier Inn

SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (1003)
"Excellent stay!"
United States
Richard
The price is P5,462
P6,172 total
includes taxes & fees
Jan 11 - Jan 12
SpringHill Suites by Marriott 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, (1001)
"Great stay "
United States
Brian
The price is P3,758
P4,247 total
includes taxes & fees
Jan 4 - Jan 5
Microtel Inn & Suites by Wyndham Cheyenne

Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne
3.0 star property
Cheyenne
9.2 out of 10, Wonderful, (185)
"The room was amazing! Very spacious. Great bathroom!"
United States
Charles
The price is P6,241
P7,052 total
includes taxes & fees
Jan 25 - Jan 26
Home2 Suites By Hilton Cheyenne

Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (668)
"Great hotel and location. It was a bit too warm for me. Hallway units were set on 78 which made the rooms warm. Everything thing else was great."
United States
Julie
The price is P5,134
P5,801 total
includes taxes & fees
Jan 16 - Jan 17
Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (926)
"Friendliest staff ever! I stay in Cheyenne frequently and won’t stay anywhere else now that I’ve found them!!"
United States
Leisa
The price is P5,783
P6,535 total
includes taxes & fees
Jan 11 - Jan 12
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