Find all hotels by Red Lion in Cheyenne, WY from ￥15,326

"Na"

"We stayed a weekend here, the room was clean, liked the walk in shower. And especially, the HVAC was great and very appreciated. The breakfast was excellent, coffee was really good too."

"Guys you are in the middle of renovation. Your pool and spa were unavailable. Disclosed the information. Shame on you and the website for not indicating what is going on."

"there's a very good stay great staff the breakfast is in the morning were absolutely delicious if you didn't care to be bothered that they didn't bother you and all in all great experience"

"I have stayed here twice, in 2015 and 2026. Both times I was traveling with pets (cats) on a cross-country move. The accomodations are great, and the staff is friendly. I highly recommend this hotel for anyone traveling with pets, as it can be very difficult to find good, clean accomodations that allow pets, especially cats. "

"Air conditioning unit made a squeaky nice but other than that it was a very nice hotel."

"So clean and loved the set up of our room. We were traveling with a French Bulldog and it was super easy to take her out for breaks. 10/10 recommendation! Especially for the price! Will be staying at more My Place locations for sure!!"

"‘"

"The property was well maintained, the rooms were clean, staff was helpful. Breakfast could have been better with more selections like eggs or meat"