Staybridge Suites Cheyenne
The guest rooms in this all-suites hotel are infused with modern comfort and are especially geared toward longer stays, each with a good-size, fully stocked kitchen, desk, and pull-out couch. The spacious lounge has tons of light and high ceilings, and it's right next to the area where a hot, complimentary breakfast is served every morning. The pool and hot tub area is large and sparkling clean, as is the workout room. There are four tiers of rates, with nightly prices going down the longer you stay.