Cheyenne

Cheyenne Hotels with Gym

Select your dates to find the best Cheyenne hotel with Gym

Hot travel dates
Today
Tomorrow
This Weekend
Next Weekend
February 2025
  • Mon
  • Tue
  • Wed
  • Thu
  • Fri
  • Sat
  • Sun
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
March 2025
  • Mon
  • Tue
  • Wed
  • Thu
  • Fri
  • Sat
  • Sun
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
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+

Best Cheyenne Hotels with Gym

Discover our selection of Cheyenne hotels with Gym
Most Booked
Lowest Price
Closest to Downtown
Highest Rated
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
99 reviews
4.3/5
Price from
CAD 165
per night
Check Availability
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
CAD 169
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!
98 reviews
3.3/5
Price from
CAD 104
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
Extended Stay Hotel with Prime location.The Staybridge Suites Cheyenne is in the heart of the Wyoming’s capital city. Being only a 10-minute drive from the Cheyenne Regional Airport (CYS) and close to numerous stores and restaurants, makes us ideal for those traveling into the area. We offer quick access to FE Warren Air Force Base, VA Medical Center, Union Pacific Railroad, Cheyenne Regional Medical Center, Microsoft, Lowe's, Wal-Mart distribution centers, and numerous government offices. Business travelers enjoy using our fitness center, relaxing by the pool or in the hot tub after a long day of work. Don’t forget to stop by The Social Monday thru Wednesday for our social distancing reception. For your convivence there is a Tesla charging station right across the street at the Frontier Mall.Many attractions are located nearby such as the Wyoming State Capitol, Cheyenne Depot, Frontier Park, Cheyenne Botanic Gardens, and Curt Gowdy State Park. Cheyenne's historic downtown is a short drive.Our spacious suites feature full kitchens with dishwasher, two burner stove top, refrigerator, and microwave. It is easy to spread work out on the spacious work area and enjoy our reliable high-speed internet, available on multiple devices. Check out the beautiful outdoor gazebo grill area & firepit, it is a great place to hang out. Stay at the Staybridge Suites, we were designed to make you feel at home!

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
92 reviews
4.7/5
Price from
CAD 184
per night
Check Availability
Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham CheyenneMicrotel Inn & Suites by Wyndham Cheyenne
Hotel near Cheyenne
Relax at the consistently enjoyable Microtel Inn and Suites by Wyndham Cheyenne hotel conveniently located off Interstates 25 and 80 near Cheyenne Ice and Event Center downtown Cheyenne Wyoming State Capital Building and museums. For a delicious meal and great atmosphere head to The Wyoming Rib and Chophouse restaurant is less than a mile away. Ideal for business and leisure this smoke-free lodging offers complimentary wireless Internet access complimentary hot breakfast fitness center laundry facility meeting room and business center. Modern rooms include desk and flat-screen TV. Hot-tub suites and handicapped-accessible rooms are also available. There is no charge for children 17 and under with an adult.

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
CAD 79
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
Maintain your balance at Fairfield Inn & Suites by Marriott Cheyenne Southwest/Downtown Area. Our hotel in Downtown Cheyenne, WY, offers modern accommodations and convenient amenities. Rest easy in our rooms and suites with plush Marriott bedding, ergonomic workspaces, mini fridges, microwaves, and free Wi-Fi. Stay active in our on-site fitness center, and go for a swim in our indoor pool. Start your morning with our free hot breakfast, and settle into our welcoming lobby with space to dine and gather. Enjoy easy access to nearby destinations, including Francis E. Warren Air Force Base, Terry Bison Ranch, and the Wyoming State Capitol Building. Host a meeting or celebration in our event space, and book a room block to get special group rates for your guests. Ask us about The Fairfield 100 percent Guarantee where we promise you will be satisfied or we will make it right. No matter what brings you here, make the most of your stay at Fairfield Inn & Suites Cheyenne Southwest/Downtown Area.

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
100 reviews
4.3/5
Price from
CAD 169
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
CAD 177
per night
Check Availability
Holiday Inn Express & Suites Cheyenne
Holiday Inn Express & Suites CheyenneHoliday Inn Express & Suites Cheyenne
Hotel near Cheyenne
Newly Renovated Hotel in Prime Location!Located off I-25 & Hwy 30, near the I-80 exchange, the Holiday Inn Express® & Suites Cheyenne is conveniently located. Being only 3 miles to the Cheyenne Regional Airport makes our hotel ideal for those flying in.Business travelers love the ability to use multiple devices with our reliable HSIA and to spread out on the large in-room work desk. We are close to FE Air Force Base, Great Lakes Aviation, Union Pacific Railroad and Frontier Refinery, as well as the Wyoming State Capitol building and government offices. If you are interested in meeting space, one of our three meeting rooms can meet your business needs. After a hard day at work, de-stress in our state of the art fitness facility!Coming here on vacation? We have easy access to attractions and activities like the exciting Cheyenne Frontier Days. You can enjoy informative tours on the Street Railway Trolley, view exhibits at the historic Cheyenne Depot Museum or take in the fresh, colorful blooms in the Botanic Gardens in Lions Park. After touring the area, relax and decompress in our indoor pool and hot tub.Start your day off right with our piping hot, fresh coffee. Our complimentary breakfast features eggs, meat, and our signature pancakes & cinnamon rolls. At the Holiday Inn Express® & Suites Cheyenne, we’re there, so you can be too!

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
70 reviews
4.3/5
Price from
CAD 184
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 2.3 mi (3.7 km) from Wyoming State Capitol. 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
93 reviews
4.1/5
Price from
CAD 155
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
93 reviews
4.3/5
Price from
CAD 152
per night
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.
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:CAD 144
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:CAD 81
4.1/5
Very Good
RRaptorRiderGrandmaDon’t let the outside fool you. It looks like it is not open but it is. This is an older Best Western. The staff are very friendly and the hotel is very clean. It is very close to the highway but very quiet, we did not hear any highway noise. The shower had great water pressure and plenty of hot water. The bed was comfortable and had more pillows than needed. Our room had a coffee maker, microwave, and small refrigerator. Breakfast offered scrambled eggs with bell peppers and onions, sausage and French toast sticks. Overall, we were very happy with our one night stay and would stay here again.
SureStay Plus Hotel by Best Western Cheyenne

SureStay Plus Hotel by Best Western Cheyenne

Hotel near Cheyenne
Price per night from:CAD 140
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:CAD 97
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:CAD 90
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:CAD 110

Frequently Asked Questions

What's the best hotel with Gym in Cheyenne?

Whether your trip to Cheyenne is for business or leisure, Cheyenne Guest Inn , Comfort Suites Cheyenne and Little America Hotel & Resort Cheyenne are popular choices.

What's the average price for hotels with Gym in Cheyenne?

For hotels with Gym in Cheyenne, the average price is CAD 189 on weekdays and CAD 192 on weekends (Friday–Saturday).

Which hotels with Gym in Cheyenne have deals?

There are many deals available on Trip.com for both new and loyal users. Please check the promotions page to save your upcoming stays.

Cheyenne Hotels with Gym Information

Total Properties27
Number of Reviews1,991
Highest PriceCAD 517
Lowest PriceCAD 82
Average Price (Weekdays)CAD 189
Average Price (Weekends)CAD 192