If you are coming to Cheyenne or traveling through, this is the place to stay. It is a very clean and updated hotel a few minutes east of town. The rates are more than reasonable, especially considering how nice it is (just don't try and stay there during Cheyenne Frontier Days unless you book 9 months in advance). I travel all over the state of Wyoming and this is one of my favorite hotels to stay at.
Aside from how nice the hotel is...what makes this place a gem is Sharon at the front desk. I hope management there knows how awesome she is, because I am quite certain 99% of the regular business travelers stay there because of her, I know it is the reason i do. It is so nice to come in after a long day and have someone at the front desk who knows your name, remembers your story, can pick right up and have a conversation that makes your day. Like I said, i stay in hotels several times a week, all over the state...and this hotel is by far my best stay - because of Sharon and the awesome customer service. I highly recommend this hotel - if Sharon cant make you crack a smile, no one can.