Find Cheap Hotels in Southeast Wyoming, WY

"This hotel is a little older, but it is very clean!! The staff were wonderful! They offered cheese and cracker and popcorn in the afternoon. It’s right in the middle of town, making everything easy to get to! We will definitely stay here again! "

"Staff were very polite and patient. "

"It was a wonderful stay-clean room, comfortable beds, nice bathroom, and excellent breakfast."

"Very nice front desk girl "

"The staff was really nice. Especially Shirley in the breakfast buffet. The night bartender/server in Spirits left a lot to be desired. Mixed up the order, took forever. But the food was good, the decor in the lobby and restaurant was fabulous! We would stay again."

"Absolutely spotless!"

"Excelente servicio "

"An older, no frills motel. Very clean and comfortable, an excellent value for the price. "

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