Discover our selection of Cheyenne hotels with Gym

Top rated hotels in Cheyenne

Staybridge Suites Cheyenne
4.6/596 Reviews
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
Red Lion Hotel & Conference Center Cheyenne
3.3/5104 Reviews
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!
Quality Inn Cheyenne I-25 South
3.7/599 Reviews
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.
Best Western Plus Frontier Inn
4.3/595 Reviews
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.
Comfort Suites Cheyenne
4/595 Reviews
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.
Comfort Inn & Suites
4.5/598 Reviews
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.

Frequently Asked Questions

Hotel Information for Traveller

Number of Hotels26
Number of Reviews1,958
Highest PriceCAD 438
Lowest PriceCAD 85
Average Price (Weekdays)CAD 175
Average Price (Weekends)CAD 178