Southeast Wyoming Luxury Vacations

Book a Luxury Hotel + Flight or Car together to unlock savings

Photo by Eric Englund
  • Plan, book, travel with confidence

  • Better together

    Save up to NT$5,067 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

The Historic Plains Hotel

2 out of 5
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

The Historic Plains Hotel
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
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 2026/3/8

Cheyenne Guest Inn
Royal Inn

Royal Inn

2 out of 5
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 2026/3/8

Royal Inn
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.