Cheyenne

Cheyenne Hotels with Gym

Stay active with hotels in Cheyenne featuring fitness facilities

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Best Cheyenne Hotels with Gym

Check out our selection of Cheyenne hotels with Gym
Most Booked
Lowest price
Closest to downtown
Highest Rated
99+
Hotels in Cheyenne
Featured facilities: Fitness Room
Great
103 reviews
9.3/10
1 night
From £62
Check Availability
99+
Hotels in Cheyenne
Featured facilities: Fitness Room, Spa
Very Good
77 reviews
8.8/10
1 night
From £110
Check Availability
98
Hotels in Cheyenne
Featured facilities: Fitness Room
Very Good
105 reviews
8.3/10
1 night
From £53
Check Availability
70
Hotels in Cheyenne
Featured facilities: Fitness Room
Very Good
104 reviews
8.5/10
1 night
From £64
Check Availability
99+
Hotels in Cheyenne
Featured facilities: Fitness Room
Amazing
100 reviews
9.5/10
1 night
From £123
Check Availability
49
Hotels in Cheyenne
Featured facilities: Fitness Room
Good
99 reviews
7.9/10
1 night
From £61
Check Availability
67
Hotels in Cheyenne
Featured facilities: Fitness Room
Very Good
101 reviews
8.2/10
1 night
From £76
Check Availability
95
Hotels in Cheyenne
Featured facilities: Fitness Room
Good
106 reviews
7.6/10
1 night
From £64
Check Availability
69
Hotels in Cheyenne
Featured facilities: Fitness Room
Very Good
96 reviews
8.9/10
1 night
From £109
Check Availability
93
Hotels in Cheyenne
Featured facilities: Fitness Room
102 reviews
7.4/10
1 night
From £58
Check Availability
See All Hotels with Gym in Cheyenne

Top rated hotels in Cheyenne

See all
Explore genuine reviews and ratings from real travellers to find the perfect accommodation for your needs.

Staybridge Suites CHEYENNE by IHG

9.5/10
Amazing
Posted on Nov 24, 2025
Guest User
Reassurance of hotel service!!! Excellent hotel, highly recommend.
Price per night from:£123

Little America Hotel & Resort Cheyenne

9.3/10
Great
Posted on Sep 15, 2026
USYezizhangye
Good location and service
Price per night from:£62

Comfort Inn & Suites

9.2/10
Great
Posted on Jun 12, 2025
Guest User
This was a very nice hotel with a good gym and pool.  We were happy with the facilities and amenities.  Everything was ok except the male employee who stood at the counter talking to a female employee.   As we walked with our minor son to the elevators he issued several  “bullsh###”.  Kind of expect that from people now, but the employees?!  Not safe to take the kiddos out in public some places.
Price per night from:£89

TownePlace Suites Cheyenne Southwest/Downtown Area

8.9/10
Very Good
Posted on Mar 16, 2026
Guest User
Nice room and good breakfast. Sadly it wasnt particulary clean (there were dog treats on the floor) and pool was closed
Price per night from:£109

Best Western Plus Frontier Inn

8.8/10
Very Good
Posted on Aug 15, 2024
Taiyechibianweiyangming
The hotel is new and clean, the front desk is very friendly and the breakfast is good. The gym is not good, too small and has no equipment
Price per night from:£79

Comfort Suites Cheyenne

8.5/10
Very Good
Posted on Dec 11, 2023
Dustin Paul
Very high quality hotel with a beautiful lobby, great breakfast and very large clean rooms. The fitness room had good free weights and treadmill. I would definitely stay here again. If I have any complaints, my room did not have any blackout blinds, so people could see you through the window with their partial shades. Still a great hotel.
Price per night from:£64

Microtel Inn & Suites by Wyndham Cheyenne

8.3/10
Very Good
Posted on Aug 2, 2026|Queen Studio Suite-Non-Smoking
USGuest User
Exceptional stay. I loved my room and how fresh it smelled each time I walked in. The breakfast was goo and the gym had the bare minimum to keep me feeling good.
Price per night from:£53

Days Inn by Wyndham Cheyenne

7.9/10
Good
Posted on Aug 18, 2025
David
Hôtel très agréable, chambre très spacieuse et piscine / spa magique. À recommander
Price per night from:£61

Red Lion Hotel & Conference Center Cheyenne

7.6/10
Good
Posted on Aug 22, 2020
USGuest User
well the refrigerator was unexpected but very noise , windows were sealed shut, wallpaper is peeling. the chairs are ripped up, but what do you expect for 67$ a night. the bed was definitely comfortable!
Price per night from:£64

Quality Inn Cheyenne I-25 South

7.4/10
Posted on Sep 3, 2026|Standard Room, 1 Queen Bed, Accessible, Non Smoking
USMic4
I always book here going through Cheyenne because it’s always clean, the bed is super comfy, the staff is very polite and the location is great: right across the street from a gas station, big convenience store and a Denny’s.
Price per night from:£58

Frequently Asked Questions

How much is the average rate for hotels with Gym in Cheyenne?

For hotels with Gym in Cheyenne, the average price on weekdays is £115, and the average price on weekends (Friday–Saturday) is £119.

What are the popular hotels with Gym in Cheyenne?

Whether you are travelling to Cheyenne for business or tourism, Little America Hotel & Resort Cheyenne (from £64) , Red Lion Hotel & Conference Center Cheyenne (from £67) and Best Western Plus Frontier Inn (from £73) are all preferred hotels.

What promotions are available for hotels with Gym in Cheyenne?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see what promotions are available on Trip.com.

Cheyenne Hotels with Gym Information

Total properties19
Number of reviews1,694
Highest price£138
Lowest price£68
Weekday Avg. Price£115
Weekend Avg. Price£119