Hotels with Gyms in Cheyenne, Wyoming

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Find properties with these dates

Tonight
May 2 - May 3
Tomorrow
May 3 - May 4
This weekend
May 3 - May 5
Next weekend
May 10 - May 12

Top Cheyenne Hotels with Gyms

Comfort Inn & Suites
Terrace/patio
Comfort Inn & Suites
2.5 star property
9.2 out of 10, Wonderful, (691)
"Very nice, clean and convenient property. Staff is super friendly. Would stay here again, no doubt. "
The price is P 8,070
per night
May 9 - May 10
Comfort Inn & Suites
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Exterior
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 star property
9.0 out of 10, Wonderful, (743)
"clean and quiet, except for the train but they provide ear plugs "
The price is P 6,974
per night
May 26 - May 27
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Candlewood Suites Cheyenne, an IHG Hotel
BBQ/picnic area
Candlewood Suites Cheyenne, an IHG Hotel
2.5 star property
8.8 out of 10, Excellent, (270)
"My employees were traving for work and they said this property worked great. Thy said that there was enough parking for the big truck."
The price is P 8,616
per night
May 4 - May 5
Candlewood Suites Cheyenne, an IHG Hotel
Best Western Plus Frontier Inn
Lobby
Best Western Plus Frontier Inn
2.5 star property
8.8 out of 10, Excellent, (1000)
"Best hotel to stay in… amazing customer service, clean… over amazing stay "
The price is P 8,362
per night
May 21 - May 22
Best Western Plus Frontier Inn
Fairfield Inn & Suites Cheyenne
Front of property
Fairfield Inn & Suites Cheyenne
2.5 star property
8.8 out of 10, Excellent, (589)
"Very nice"
The price is P 5,933
per night
May 19 - May 20
Fairfield Inn & Suites Cheyenne
Little America Cheyenne
Outdoor pool, sun loungers
Little America Cheyenne
3.5 star property
8.8 out of 10, Excellent, (1002)
"Loved the new showers!"
The price is P 6,847
per night
May 16 - May 17
Little America Cheyenne
SpringHill Suites by Marriott Cheyenne
Lobby lounge
SpringHill Suites by Marriott Cheyenne
3.0 star property
8.8 out of 10, Excellent, (1001)
"Great stay!"
The price is P 9,772
per night
May 4 - May 5
SpringHill Suites by Marriott Cheyenne
Holiday Inn Express Hotel & Suites - Cheyenne, an IHG Hotel
Exterior
Holiday Inn Express Hotel & Suites - Cheyenne, an IHG Hotel
2.5 star property
8.6 out of 10, Excellent, (424)
"Loved the breakfast. Beds were really comfy."
The price is P 9,830
per night
May 5 - May 6
Holiday Inn Express Hotel & Suites - Cheyenne, an IHG Hotel
SureStay Plus Hotel by Best Western Cheyenne
Exterior
SureStay Plus Hotel by Best Western Cheyenne
2.5 star property
8.4 out of 10, Very Good, (1004)
"Bed was comfortable. Room smelled heavily of bleach but was Clean. Bathroom metal strip on the floor was coming up and door would not stay open. Floors in hallway had several stains. "
The price is P 6,939
per night
May 4 - May 5
SureStay Plus Hotel by Best Western Cheyenne
Days Inn by Wyndham Cheyenne
Lobby
Days Inn by Wyndham Cheyenne
2.0 star property
8.0 out of 10, Very Good, (1003)
"We had a great time and everyone was so nice "
The price is P 5,063
per night
May 19 - May 20
Days Inn by Wyndham Cheyenne
Don't see what you're looking for?
See all available properties in 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.

Cheyenne Hotels with Gyms information

 

Hotels with Gyms in Cheyenne

19

Highest price
P9,830
Cheapest price
P4,915
Number of guest reviews
7,222
Total number of hotels in Cheyenne
330

 

Recent Reviews in Cheyenne
Expedia verified reviews

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

5/5 Excellent
"We had a great time and everyone was so nice "
A verified traveler stayed at Days Inn by Wyndham Cheyenne
Posted 4 days ago
Days Inn by Wyndham Cheyenne