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

The rooms in this pleasant hotel have a classic elegance to them, as well as a lot of practicality—all with a microwave, fridge, and desk. The lobby has an upscale, rustic look, with one wall made entirely out of old snow fencing. There are plenty of nice extras here, including a pool and hot tub, workout room, cocktail lounge, and a free hot breakfast.

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.

In the quiet little hamlet of Riverside (immediately northeast of Encampment), just across the street from the town park, these cabins have wood furniture, country quilts, outdoor grills, picnic tables, and full kitchens. The cabins are all different sizes and are a big hit with groups, especially families, hunters, and hikers. All cabins are dog-friendly with a fee of $40 per dog.

Underneath towering rock formations, this modern hotel has comfortable rooms with a few fun cowboy touches, including rustic headboards and swivel chairs covered in faux cowhide. Other guest room amenities include microwaves, desks, and refrigerators. The hot tub and pool are inviting and sparkling clean.

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.

This one-stop facility stands alone in the Red Desert, and its large, comfortable rooms can be a real haven if the weather becomes inclement. The hotel, founded in 1934, is the original of the small chain. A full-service fuel station, convenience store, and a grill are also on the premises. There's also a dump station for RVs.

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.