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.
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,171 reviews)
Our room was clean & quiet even though it's right off the interstate, breakfast was just the right amount of options & fresh Staff was friendly, courteous, and knowledgeable. Just what our family needed after 17 hrs on the road. Thank you!

Reviewed on 2026/1/20

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.2/10 (581 reviews)
Nice staff

Reviewed on 2025/12/11

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.