Cheyenne

Cheyenne Hotels with Gym

Select your dates to find the best hotel with Gym in Cheyenne.

Swipe up to view more
Filter by:
Hotel Star Rating
≤2345
Popular Filters
Amazing 4.5+Great 4.0+Good 3.5+Pleasant 3.0+

Hotels with Fitness Facilities in Cheyenne

Recommended Cheyenne hotels with Gym for a perfect stay!
Most Booked
Lowest Price
Closest to Downtown
Highest Rated
Little America Hotel & Resort Cheyenne
Little America Hotel & Resort CheyenneLittle America Hotel & Resort Cheyenne
Hotel near Cheyenne
Located in Cheyenne, Little America Cheyenne is connected to the convention center, within a 5-minute drive of Nancy Mockler Community Dog Park and Nelson Museum of the West. This golf hotel is 2.7 mi (4.3 km) from Cowgirls of the West Museum and 2.7 mi (4.3 km) from Wyoming Transportation Museum. While the golfer in the family is out on the course, try one of the other recreational amenities offered, such as a fitness center or a seasonal outdoor pool. This hotel also features complimentary wireless internet access, concierge services, and gift shops/newsstands. Stop by the hotel's restaurant, Hathaway's, for lunch, dinner, or brunch, or grab snacks at the coffee shop/cafe. Quench your thirst with your favorite drink at the bar/lounge. Cooked-to-order breakfasts are available daily from 6 AM to 11 AM for a fee. Featured amenities include complimentary wired internet access, a business center, and dry cleaning/laundry services. Planning an event in Cheyenne? This hotel has 50000 square feet (4645 square meters) of space consisting of a conference center and 14 meeting rooms. Free self parking is available onsite. Make yourself at home in one of the 188 air-conditioned rooms featuring refrigerators and flat-screen televisions. Complimentary wired and wireless internet access keeps you connected, and cable programming provides entertainment. Private bathrooms with shower/tub combinations feature complimentary toiletries and hair dryers. Conveniences include safes and desks, and housekeeping is provided daily.

GGuest User 2022.08.15
We chose this hotel for the outdoor pool area and that did not disappoint. The room was large but dated. It’s crazy that electrical outlets are not on either side of the bed. The coffee pot, microwave and fridge could not be plugged in at the same time since they were in the same location and there were not enough outlets. We went to the coffee shop/cafe for breakfast and it was way overpriced with extremely poor service. We had to hunt the waitress down for our check and then she had no idea what to even charge us. We also tried the restaurant and while our meals were ok, the service does not match. The menu specifically states what will come with your meal but when you ask they have no idea what you are talking about. For instance, the steak is supposed to come with green beans and rolls. Neither arrived and when we asked the waitress told us she had no idea but if she could find some in the back she’d bring them out! They should not be charging those prices for the quality and service.
Excellent
95 reviews
4.3/5
Price from
PHP 6,095
per night
Check Availability
SpringHill Suites Cheyenne
SpringHill Suites CheyenneSpringHill Suites Cheyenne
Hotel near Cheyenne
When it comes to comfort and convenience look no further than SpringHill Suites Cheyenne. Equipped with free Wi-Fi our spacious suites provide the homelike relaxation you deserve with pillow top mattresses and living areas boasting sleeper sofas, flat-panel HDTVS and kitchenettes with microwaves and coffee makers. If business brings you to Wyoming, take advantage of our meeting space that can seat 20 or enjoy extensive workstations paired with ergonomic chairs in our guest suites. Stop by our complimentary breakfast buffet and fuel up with eggs, sausage, waffles and other morning favorites. Burn off some calories in our 24 hour fitness center, and take a refreshing post-workout dip in our indoor pool. Just five minutes away from downtown our hotel makes it easy to live like a local and explore popular attractions including the State Capitol, Cheyenne Frontier Days Old West Museum and Cheyenne Botanic Gardens. Make reservations today at SpringHill Suites Cheyenne and celebrate the traveler life.

GGuest User 2018.12.25
The room is large and affordable
Excellent
98 reviews
4.3/5
Price from
PHP 6,977
per night
Check Availability
Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center CheyenneRed Lion Hotel & Conference Center Cheyenne
Hotel near Cheyenne
Whether youre looking for big boots or big fun- youll find your ideal home on the range at the Red Lion Hotel Conference Center Cheyenne. Cheyenne is known for its rustic- natural beauty and rich history. With the Cheyenne Depot Museum- Wyoming State Museum and State Legislature tours nearby- history is only moments away. Conveniently situated off I-80 near I-25. Red Lion Hotel and Conference Center Cheyenne makes transportation even easier with its free area shuttle. You can catch a lift to the Cheyenne Regional Airport or F.E. Warren Air Force Base- both three miles from the hotel- or get a ride to an area attraction- such as the seasonal Cheyenne Frontier Days. The hotel is located only minutes from the heart of the enchanting downtown area. The Red Lion Hotel Conference Center Cheyenne offers 245 spacious guest rooms and suites- with Brand New Renovated King/Queen/Two Queen rooms- a full service restaurant- on-site lounge- indoor pool- and fitness center. In addition- we have 18000 square feet of meeting space with on-site catering and a full AV department- making it the ideal place for business meetings and conventions for up to 800 guests.

GGuest User 2020.08.22
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!
99 reviews
3.3/5
Price from
PHP 4,632
per night
Check Availability
Cheyenne
You Might Like
Hotels With BreakfastHotels With Twin RoomHotels With 1 Double BedHotels With Swimming PoolHotels With Free Cancellation
Staybridge Suites Cheyenne
Staybridge Suites CheyenneStaybridge Suites Cheyenne
Hotel near Cheyenne
The Staybridge Suites Cheyenne was recently renovated in 2024, making it a fantastic choice for those staying in Cheyenne. The hotel is just 5km away from Cheyenne Airport. There is no shortage of things to see in the area, with the Cheyenne Seventh-day Adventist Church, Element Church and North Christian Church all nearby. When guests have some time on their hands they can make use of the onsite facilities. Guests of this Cheyenne hotel can make use of the parking facilities. There's never a dull moment at this hotel, our guests indicate that the facilities are excellent.

GGuest User 2022.06.12
We were greeted by a very friendly staff. Our room key was handed to us without having to wait. The hotel is extremely clean and the the little kitchen in the room is well stocked with everything you need if you want to cook your own food. The beds are comfortable. Bathroom is really clean with nice towels. There is also a laundry room if you need to wash clothes, This is the nicest Staybridge. Price is very reasonable. The management of this hotel is well done. Thank you
Outstanding
91 reviews
4.7/5
Price from
PHP 7,461
per night
Check Availability
Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham CheyenneMicrotel Inn & Suites by Wyndham Cheyenne
Hotel near Cheyenne
The Microtel Inn & Suites by Wyndham Cheyenne provides a great place for travelers to relax after a busy day. The Microtel Inn & Suites by Wyndham Cheyenne offers a pleasant stay in Cheyenne for those traveling for business or leisure. From the hotel, Cheyenne Airport is just 4km away. Seeing Cheyenne's sights from this hotel is easy with Cheyenne Street Railway Trolley, Timberland Park and Cathedral of St. Mary all close by. When guests have some time on their hands they can make use of the onsite facilities. This Cheyenne hotel features parking on site.

2024.07.15
The room was in poor condition. There was one small bar of soap a d two small bottles of conditioner. The TV was was o. Very loud, but there was no remote control in the room. We asked for a sheet and blanket for the pull out bed, we were told by the front desk attendant that they didn't have any. I was charged 3 times on my credit card for the room. Staying here was a very bad experience.
100 reviews
3.8/5
Price from
PHP 2,924
per night
Check Availability
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Fairfield Inn & Suites Cheyenne Southwest/Downtown AreaFairfield Inn & Suites Cheyenne Southwest/Downtown Area
Hotel near Cheyenne
The Fairfield Inn & Suites Cheyenne Southwest/Downtown Area provides a great place for travelers to relax after a busy day. Visitors to Cheyenne will find that the Fairfield Inn & Suites Cheyenne Southwest/Downtown Area is a fantastic accommodation choice. From the hotel, Cheyenne Airport is just 5km away. This hotel is located near many of Cheyenne's attractions including Cheyenne Depot Plaza, Cheyenne Depot Museum and Flippers Family Arcade. In their spare time, guests can explore the hotel's surroundings.

Hhjcdavid 2024.11.05
The hotel is relatively new, the location is good, the breakfast is acceptable, the parking lot is large and can accommodate many cars. The elevator is very abstract and there is a feeling of weightlessness. There is a track next to it, which is quite noisy.
Excellent
99 reviews
4.3/5
Price from
PHP 6,714
per night
Check Availability
Fairfield Inn & Suites Cheyenne
Fairfield Inn & Suites CheyenneFairfield Inn & Suites Cheyenne
Hotel near Cheyenne
When it comes to comfort and convenience look no further than Fairfield Inn and Suites Cheyenne. Equipped with free WiFi our spacious suites provide the homelike relaxation, allowing you to always be at your absolute best. Stop by our complimentary breakfast buffet and fuel up with eggs, sausage, waffles and other morning favorites. Burn off some calories in our 24-hour fitness center and take a refreshing post-workout dip in our indoor pool. Just ten minutes away from downtown our hotel makes it easy to live like a local and explore popular attractions including FE Warren Air Force Base, Cheyenne Frontier Days, Old West Museum and Cheyenne Botanic Gardens. Not to mention several eateries all within walking distance, Applebees, Chick-Fil-A, Buffalo Wild Wings and the famous Crumbl Cookies. Make reservations today at Fairfield Inn and Suites Cheyenne and celebrate the traveler life. Ask us about The Fairfield 100 pct Guarantee, where we promise you'll be satisfied or we'll make it right. That's our commitment
Excellent
50 reviews
4.3/5
Price from
PHP 6,587
per night
Check Availability
Holiday Inn Express & Suites Cheyenne
Holiday Inn Express & Suites CheyenneHoliday Inn Express & Suites Cheyenne
Hotel near Cheyenne
We should have walked out when the customer ahead of us, walked back to the Check In counter and told the clerk that the room wasn't made up and ready for new occupants. It went down hill from there. We were assigned our room and as we went to it we noticed the rug in the hallway was dirty, torn and really worn out. Our room was very updated, few pictures, very minimal in design. We travel with an electric refrigerated food box and when we plugged it in, it blew a fuse. It took three different times, and three trips the poor night clerk had to make to our room, to find a place where we could plug our refrigerator in. We needed some heat in the room, so we set the thermostat to what we wanted and when it got to the temperature in the room, it continued to heat the room, and it got so warm that we had to keep turning the furnace off and on. We ended up sleeping the night with the heat off, because it was not controllable. We were not pleased with that situation at all. The breakfast was also lacking. My husband picked up a bagel and it was so hard there was no way that he could eat it. It was obviously very old. So he tried an English muffin, same result. He finally tried toast, toasted the bread and it was almost eatable. There is much more that we could write, but it really was a terrible beginning to our holiday trip. We would never stay there again, and don't recommend anyone to stay there. The rooms are newly redecorated, but that does not mean a great night.

VVerne C 2024.03.25
We should have walked out when the customer ahead of us, walked back to the Check In counter and told the clerk that the room wasn't made up and ready for new occupants. It went down hill from there. We were assigned our room and as we went to it we noticed the rug in the hallway was dirty, torn and really worn out. Our room was very updated, few pictures, very minimal in design. We travel with an electric refrigerated food box and when we plugged it in, it blew a fuse. It took three different times, and three trips the poor night clerk had to make to our room, to find a place where we could plug our refrigerator in. We needed some heat in the room, so we set the thermostat to what we wanted and when it got to the temperature in the room, it continued to heat the room, and it got so warm that we had to keep turning the furnace off and on. We ended up sleeping the night with the heat off, because it was not controllable. We were not pleased with that situation at all. The breakfast was also lacking. My husband picked up a bagel and it was so hard there was no way that he could eat it. It was obviously very old. So he tried an English muffin, same result. He finally tried toast, toasted the bread and it was almost eatable. There is much more that we could write, but it really was a terrible beginning to our holiday trip. We would never stay there again, and don't recommend anyone to stay there. The rooms are newly redecorated, but that does not mean a great night.
Excellent
71 reviews
4.3/5
Price from
PHP 7,580
per night
Check Availability
Best Western Plus Frontier Inn
Best Western Plus Frontier InnBest Western Plus Frontier Inn
Hotel near Cheyenne
The State Legislature is located near our Cheyenne hotel, and is a top draw for history buffs and guests looking to discover everything Wyoming has to offer. Laramie County Community College is nearby, and our Cheyenne hotel is a favorite home away from home for guests here for a game or school activity. The Wyoming State Museum, Messenger Museum, and area history also offer a unique insight into our state. From education to culture, getting around is easy from our prime interstate location. A convenient location off Interstate 80, our Cheyenne hotel offers a quiet escape far from the railroads of town. Were close to many ranches and Old West experiences, including the Cheyenne Frontier Days, which are favorite attractions for locals and visitors alike. If youre in town for the real frontier experience, we make getting to your destination a breeze. The Cheyenne Civic Center features local arts and is a great place to pick up some regional pieces. Nearby, the Terry Bison Ranch, Wyoming Hereford Ranch, Bitowyo Ranch and Riatta Ranch feature unforgettable experiences for the entire family. Curt Gowdy State Park is also a short drive away, and the perfect place to drink in the local landscape. The Wyoming Super Computing Center is a big draw for many guests, especially those traveling on business. Guests in town on government business will be close to the State Capitol. Warren Air Force Base is also close by, and our Cheyenne hotel also regularly welcomes employees of Union Pacific Railroad, Lowes® and Echostar®. Whether youre in Cheyenne to discover the frontier or for business, breakfast is on us. Hot eggs and breakfast meats are dished up complimentary every day. Our buffet also features a choice of breads, fruit and cereal. Complete your meal with a mug of 100% Arabica coffee or your favorite chilled juice. Book your next stay at Best Western Plus Frontier Inn for a quiet, comfortable getaway!

2024.09.26
This was one of the more surprisingly spacious hotel rooms I have had in a while, although my reservation specifically had listed it as a ”larger room”, so I don't know how it compares to one of the standard rooms. It was a very comfortable room and bed with a large TV and a kitchenette. Local TV stations were not coming in well on the TV so I couldn't watch the portion of the Olympics that were on broadcast TV, but the cable channels came in fine. I don't know if that was an issue with this particular TV or the hotel in general, but it was only a minor issue for me during an otherwise excellent and comfortable stay.
Excellent
94 reviews
4.3/5
Price from
PHP 6,667
per night
Check Availability
Comfort Suites Cheyenne
Comfort Suites CheyenneComfort Suites Cheyenne
Hotel near Cheyenne
When you stay at Comfort Suites Cheyenne in Cheyenne, you'll be near the airport, within a 5-minute drive of Warren Air Force Base and Cheyenne Frontier Days Old West Museum. This hotel is 1.5 mi (2.4 km) from Cheyenne Botanic Gardens and 1.6 mi (2.5 km) from Mylar Park. Take advantage of recreation opportunities such as an indoor pool, or other amenities including complimentary wireless internet access and gift shops/newsstands. This hotel also features a television in a common area and a banquet hall. Grab a bite from the snack bar/deli serving guests of Comfort Suites Cheyenne. A complimentary continental breakfast is served on weekdays from 6:00 AM to 9:00 AM and on weekends from 7:00 AM to 10:00 AM. Featured amenities include a 24-hour business center, a 24-hour front desk, and laundry facilities. Free self parking is available onsite. Make yourself at home in one of the 102 guestrooms featuring microwaves and flat-screen televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with bathtubs or showers feature complimentary toiletries and hair dryers. Conveniences include desks and coffee/tea makers, and housekeeping is provided on request.

2024.06.29
First of all we found out there are 2 Comfort inn and Suites in Cheyenne. This review is for the one next to Warren AFB at 5401 Walker Rd, Cheyenne, WY. *Bottom line-find a different hotel until the major housekeeping logistics issues are resolved.* Corporate needs to step in and help create a manageable system for this hotel. We have never had the problems we encountered. As I read reviews later I saw that our experience mirrored some others. The Good: breakfast was a pretty standard hotel breakfast. The hotel itself was very nice and in good repair and generally clean. Workers were polite and seemed to be trying. It was close to the freeway and Warren AFB The Bad: poor communication. We arrived to check in at 9:45 PM after a 12 hour drive. While in line to check in we found out people had been waiting an hour or 2 for their rooms to be cleaned and ready. We had reserved that afternoon through a third party for a room listed as 3 queens and had called to confirm that we had a room. (Turns out the room would have gotten had 2 queens and a small pullout and should not have been listed as 3 queens.) ***Apparently housekeeping was still cleaning and preparing rooms at 10 PM***. We had 3 kids with us and after waiting a little over an hour we were given a room with a king and pullout slightly smaller than a full size. I think the worker was trying to get us into a room as quickly as she could. We were so tired we just made it work. Later we heard some guests with reservations saying **they were turned away because their room was never ready-this was after 11PM!** In the room there were *no sheets for the pullout, *no pillowcases on any of the pillows, and *no soap and only *one bath towel in the bathroom, so we had to ask for all those things. (There was only makeup remover wipes, 2 conditioners and a half empty lotion for toiletries.) Once we got settled it was fine, but it shouldn’t take 2 hours to check into a hotel. Had we known we would have just camped (we had our gear with us) or gone to another hotel.
Very Good
94 reviews
4.1/5
Price from
PHP 5,014
per night
Check Availability
See All Hotels With Gym in Cheyenne

Latest Reviews for Cheyenne Hotels

See all
Read genuine traveler ratings & reviews to find your perfect stay.
4.5/5
Excellent
This Comfort Suites was one of the best that we have stayed at. The receptionist was friendly, professional and helpful. The parking was a little small for a 4 story motel. You check on on the second floor actually but it is such a beautiful interior decor. Our room was very nice and comfortable. The shower was the absolute best of any Comforts we have stayed at. We had to leave early so we can't comment on the breakfast.
Comfort Inn & Suites

Comfort Inn & Suites

Hotel near Cheyenne
Price per night from:PHP 6,714
4.2/5
Very Good
JJR KI know this is not a high end hotel but was very pleased with the service from Shay when checking in. Very friendly, efficient, and professional. The room was clean, comfortable, and perfect for our needs. Was so impressed with even the folding of the towels (extra effort like an expensive hotel) and the spotless bathroom. Would definitely recommend and stay here again.
Cheyenne Guest Inn

Cheyenne Guest Inn

Hotel near Cheyenne
Price per night from:PHP 3,600
3.9/5
GGuest UserThe room was large, clean and the staff was very welcoming.
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

Hotel near Cheyenne
Price per night from:PHP 3,822
3.8/5
LLuvn Gramma LifeAffordable room with Comfortable bed, pillows, temperature, cute western decor pictures. Breakfast includes hot and cold (2 kinds of each) cereal, bagels, apples, Activia yogurt (3 flavors), hard boiled eggs, coffee and orange juice. If I stay again I would pay for larger bed…we had double bed. Toiletry items included bar soap and Matrix shampoo. It was great for quick overnight stay.
Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY

Hotel near Cheyenne
Price per night from:PHP 3,520
3.7/5
Pros: The front desk staff was friendly at check in. It was easy access from I25. The room as clean and beds comfortable. (The pillows were very uncomfortable) Coms: The shower head didn't work nor the light over the vanity. We arrived late and exhausted so the idea of asking someone to repair something at midnight when all you wanted was a shower and to sleep was frustrating. So we improvised with a cup for water from the shower faucet. Forget being able to wash your hair. We had to leave early the next morning to catch a flight so we used lamps from the room to see to get ready and notified the front desk of the issues when we checked out. It would have been good business to give us a discount or free stay but that was not offered. I'm sure they would have repaired the items but we did not have the time for a repair person to be working in our room. Sleep and getting to the airport were priority. It was a frustrating inconvenience. When paying a reasonable price for a hotel then there are expectations for the basics.
Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South

Hotel near Cheyenne
Price per night from:PHP 3,639

Frequently Asked Questions

Where is the best place for a stay with Gym in Cheyenne?

Whether you are traveling to Cheyenne for business or fun, Cheyenne Guest Inn , Little America Hotel & Resort Cheyenne and Red Lion Hotel & Conference Center Cheyenne are all preferred hotels.

What’s the typical price for hotels with Gym in Cheyenne?

For hotels with Gym in Cheyenne, the average price on weekdays is PHP 7,761, and the average price on weekends (Friday–Saturday) is PHP 7,936.

What are some great hotel promotions for property 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 Properties27
Number of Reviews1,989
Highest PricePHP 22,060
Lowest PricePHP 3,346
Average Price (Weekdays)PHP 7,761
Average Price (Weekends)PHP 7,936