Search South Cheyenne hotels

"Absolutely spotless!"

"I'll be back for sure!"

"Nice place "

"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. "

"Check-in was quick and effortless. Breakfast provided a variety of options and staff was attentive to addressing restocking if needed. Room was spotless and well kept however rooms are starting to show signs of aging. Could clearly hear anytime someone in the room above was walking around. "

"Very clean staff are amazing"

"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."