Name: The Historic Plains Hotel
Rating: 7.6

Photo by Eric Englund

Plan, book, travel with confidence
Better together
Save up to ￥109,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top Luxury Southeast Wyoming Hotels

The Historic Plains Hotel

1600 Central Avenue Cheyenne WY

5 min drive from Cheyenne Frontier Days Old West Museum

Take a lavish vacation in Cheyenne. Popular amenities include an outdoor pool, an indoor pool, and a restaurant.

7.6/10 Good! (1,000 reviews)

"Love the historic setting. Loved looking at the historic decorations. Staff was friendly"

Reviewed on Apr 10, 2020

Cheyenne Guest Inn

2512 W Lincolnway Cheyenne WY

7 min drive from Cheyenne Frontier Days Old West Museum

Choose luxury at Cheyenne Guest Inn, where you can enjoy amenities like plush bedding, premium channels, and more.

8.8/10 Excellent! (2,178 reviews)

"Lovely little hotel with beautifully cleaned rooms with attention to details that matter. Would definitely return to visit family and stay at this reasonably priced hotel."

Reviewed on Jun 19, 2026

Royal Inn

440 East A Street Casper WY

4 hours drive from Cheyenne Frontier Days Old West Museum

Pamper yourself with a luxe vacation at Royal Inn.

6.4/10 (595 reviews)

"Terrible Tv. Broken All but one light didn’t work Sink faucit broken No bathtub Matt or handholds Deadbolt stuck"

Reviewed on Jun 15, 2026

See all 780 properties in Southeast Wyoming

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.