Find all hotels by Red Lion in Cheyenne, WY from AED 286

"In town visiting family. Hotel staff was always friendly and hotel was very clean. "

"Yes the breakfast was great! Didn't use laundry service. Pool was clean and fun! "

"Great staff!"

"Barefoot friendly place. I didn't wear shoes at All the two days we stayed there. I go barefoot for my health. Staff was nice, rooms are clean. Typical Continental breakfast. Rooms on the back side have interstate traffic noise to deal with. I would suggest a room facing Walker st because of the noise."

"The beds were comfortable, the staff were very friendly, but best of all, they don't charge for ESA animals."

"The room was clean, the staff was friendly and the breakfast was good."

"Clean room and staff was great."

"Love this place. "

"Great stay! Clean rooms, friendly staff, excellent breakfast. "