Name: The Historic Plains Hotel
Rating: 7.6

Photo by Eric Englund

Plan, book, travel with confidence
Better together
Save up to ₩234,741 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)

Well maintained older property

Reviewed on Mar 8, 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 (585 reviews)

I couldnt use the air conditioning without the District managers approval.

Reviewed on Mar 8, 2026

See all 730 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.