Search Apart Hotels in Cheyenne

"The room was spotless, shower was the best. We will definitely stay there again"

"Always highly accommodating, excellent service stay here regularly. Clean, essentially located, pet, friendly, and always reasonably priced. Customer service is always extremely excellent. We will continue to stay here every time we come to cheyenne"

"The staff at the reception was excellent after a long day on the road. They had chocolate chip cookies and popcorn! The room was superb with no problems. The morning breakfast had everything I could imagine such as eggs, sausage, biscuits and gravy, toast, waffles, yogurt, cereal, and 4 different juices!"

"Clean rooms, comfortable bed, bed was made every day and fresh towels every day. Staff was friendly. Will stay here again "

"Check-in was great"

"Very clean staff are amazing"

"This hotel is clean, quiet, and a very good deal for its room prices. The late-night, front-desk person was super friendly, efficient, and very competent. He knew a ton about his home state of Wyoming. Breakfast was excellent. I look forward to staying here again!"

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