Southeast Wyoming Luxury Vacations 2026

Photo by Eric Englund

Plan, book, travel with confidence
Better together
Save up to NT$25,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 2020/4/10

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.

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 2026/7/1

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