Top Hotels Near Messenger's Old West Museum in Cheyenne from NZ$101

"Absolutely spotless!"

"I'll be back for sure!"

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

"Yes"

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

"everyone was great"

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