
Southeast Wyoming Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to RM 324 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

The Historic Plains Hotel
1600 Central Avenue, Cheyenne, WY
Book a stay at this business-friendly hotel in Cheyenne. Enjoy a free airport shuttle, a fitness center, and parking (surcharge). Popular attractions Cowgirls ...
"Love the historic setting. Loved looking at the historic decorations. Staff was friendly"
Reviewed on 10 Apr 2020

Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (1,956 reviews)
"We stayed here for the Cheyenne Frontier Days Festival and I believe everyone else here was too. The lady at the reception desk was so friendly. Our room and bathroom was very clean and the beds were comfortable. The only reason I’m giving a 4 versus a 5 star is due to an odd faint smell throughout ..."
Reviewed on 26 Jul 2025

Royal Inn
440 East A Street, Casper, WY
Stay at this motel in Casper. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the property condition in our ...
6.2/10 (552 reviews)
"It rained hard, back wall had water intrusion."
Reviewed on 25 Jul 2025
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.