4 Best Hotels in Cheyenne, Cheyenne, Laramie, and Southern Wyoming

Right off the interstate east of town, this reliable lodging option has all the amenities you'd hope for in a clean and modern hotel, including a pool, fitness center, and complimentary breakfast buffet. It's especially convenient for travelers passing through and or attending a convention or other large gathering at the Event Center at Archer facility, located just 3 miles away.

With its stunning lobby, this downtown landmark was built to be the height of elegance in 1911 and still oozes historic character even though it's no longer a top choice for people seeking a modern, trendy atmosphere. In its day, the hotel hosted several presidents (and presidents to be); since then, it's been worn a bit by the years. See if you can get a tour of Room 444, where long ago a young bride named Rosie killed her new husband and the prostitute he'd just met, before turning the gun on herself (you can still see the bullet holes in the window). Legend has it, you can also sometimes still spot Rosie roaming the halls.

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.