Find Hotels with a Pool in Cheyenne, WY

"Staff was very responsive and helpful. Room was clean and comfortable. I enjoyed having nice soft and comfortable bedding instead of the super thin, drape-like bed covers so many hotels have. "

"Excellent value for money but still top notch! "

"Check-in was great"

"Friendly staff, great room."

"Very clean and comfortable room. The staff were all very nice and helpful. "

"I have family in Cheyenne, so whenever I go visit them, I ALWAYS stay at Red Lion. The staff is super friendly, and I love that there's a bar and restaurant on site. The rooms are older, but always clean. There's a fireplace and a space for just hanging out by the lobby. This hotel makes me feel welcome."

"The Hot tub was warm, could have been hotter and I think the jets need repaired but it was relaxing. The hotel is on the out skirts of town and in a quiet and what i would call safe area. I enjoyed my stay and would stay there again."

"Quiet place, easy check in and out, cleanliness of the room."

"The young lady who checked me in was awesome very friendly and told me breakfast times and everything about the fitness area was very helpful, the lady who runs the breakfast are was awesome as always the food looked spectacular and that area was spotless, you would see her wiping down any and everything that was spilled or when people would leave their tables she was out there sweeping and them tables down as they became available another great stay as always Staybridge is truly a class act thanks for making my home away from home so pleasant "