Search Hotels Near Big Boy Steam Engine 4004, Cheyenne

"Absolutely spotless!"

"Everything was perfect. Will stay there again when we return."

"It was excellent, high quality."

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

"We stayed here for two weeks over Christmas! The house was exceptionally clean and in good order. The beds were comfortable, the water hot and everything worked as it should. Look no further should you be looking for a place to stay while in Cheyenne!"

"Great stay"

"What a lovely property! Old home charm with cozy sun room and beautiful back yard. Our 21 month old loved the loft playroom and the huge variety of toys. All 3 couples were very comfortable in their own bedrooms. We took advantage of the fire pit and enjoyed s’mores under the stars. When our host became aware of our desire to roast marshmallows, she dropped off roasting sticks promptly-just one example of her attentiveness to our needs and comfort. She went above and beyond to prepare the pathway for my parents to use their walkers on their visit with us. We hope to return someday and enjoy this very relaxing, cozy home. "

"A great place to stay during CFD. We would stay there again."