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

With leather couches in the common areas, pole-frame beds, and Western art, this small-town inn is as nice as any place in Wyoming. Some rooms are in the main lodge, which has a double fireplace lounge that opens both to the central sitting room and the back porch; other rooms are in separate buildings surrounding a large expanse of lawn and a hot-mineral-water swimming pool. There are five outdoor hot tubs filled with mineral water, four of them covered with tepees, a 9-hole public golf course, and tennis courts. There are two restaurants, a brewery, and a beer garden on-site. The Snowy Mountain Pub ($$) serves burgers, pizza, and tacos alongside the spot's own beer. The Silver Saddle Restaurant ($$$) is geared toward groups, private events, and special holiday meals.

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.

The nicest (and newest) hotel in town offers rooms that are tastefully decorated with warm walls and dark carpeting, each with a microwave and refrigerator. The lobby is modern and quirky with brightly colored furniture, and the relaxing pool and hot tub room features a wall of windows. The free hot breakfast buffet is a nice perk.

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 downtown 1893 hotel on the National Register of Historic Places is well-maintained by its proud owners, who have decorated each room differently, always maintaining the hotel's original simple Victorian charm. Note that all guest rooms are on the second and third floors, and there is no elevator. Also, some of the rooms are small, though the prices shrink with the sizes of the rooms. The fine restaurant ($$), bar, and lounge also have Victorian furnishings, including dark-green wallpaper, antique oak tables, crystal chandeliers, and lacy drapes. Prime rib and steaks are the specialties, and seafood and lamb are also on the menu. Dinner reservations are strongly recommended.

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.

With its mountain views and classy cowboy vibe, this small-town log hotel makes for a comfortable escape from city life. Guest rooms are rustic yet modern, decorated with log furniture, and each featuring a satellite TV, a desk, and a mini-refrigerator. Walking into the steak house ($$$, open seasonally), with its woodstove and ranch decorations, is like stepping into the Old West. The Old Corral's gift shop is extensive, with many items produced right there in Centennial.

On busy Grand Avenue, this is a good budget option close to restaurants and fast-food chains, as well as War Memorial Stadium at the University of Wyoming. The simple, welcoming rooms are decorated in shades of gold.

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.

Inspired by the Owen Wister novel The Virginian, this sandstone hotel was built in 1909 and has been operating nearly continuously ever since; it's historic but pretty bare-bones and has no Web presence. Claw-foot tubs, tulip-shaped lights, and brass beds with comforters fill the Victorian-style rooms. The rooms in the main hotel don't have TVs, phones, or radios (most don't even have electrical outlets), but the atmosphere more than makes up for the lack of amenities. In the main hotel only the suites have private bathrooms; rooms in the Bunkhouse Motel annex have TVs, bathrooms, fridges, and microwaves. Those amenities can also be found in the Virginian's cabins, as well as its Scott Street Addition, located in an old bank the owners have renovated. The dining room ($$–$$$), with antique oak furniture and 19th-century photographs, is a big draw. For lunch and dinner it serves American fare such as steaks, hamburgers, chicken-fried steak. For breakfast, people come for the plate-size pancakes, omelets, and other staples.