Name: The Historic Plains Hotel
Rating: 7.6

Photo by Eric Englund

Plan, book, travel with confidence
Better together
Save up to ₩1,660,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,227 reviews)

"The location and the staff were helpful! But the room wasn’t very clean! The blanket was stained with black stuff and the shower curtain too! Very weird smell from the lobby and room, it wasn’t bad but it was uncomfortable!"

Reviewed on Jul 9, 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 (598 reviews)

"Clean great room"

Reviewed on Jul 1, 2026

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