Photo by Eric Englund

Plan, book, travel with confidence
Better together
Save up to CA $4,200 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

Cheap Hotels in Southeast Wyoming

Cheyenne Guest Inn

2512 W Lincolnway Cheyenne WY

7 min drive from Cheyenne Frontier Days Old West Museum

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! (2,185 reviews)

"Great stay, friendly staff, easy to reach all needed amenities and room. Only drawback, no elevator!"

Reviewed on Jun 26, 2026

MainStay Suites Casper

551 Granite Peak Dr Casper WY

4 hours drive from Cheyenne Frontier Days Old West Museum

Book a stay at this business-friendly hotel in Casper. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff and the clean ...

8/10 Very good! (1,001 reviews)

"The blinds on the back door didn’t close all the way so we had to put a blanket up to block out the sun."

Reviewed on Jun 26, 2026

Casper C'mon Inn Hotel & Suites

301 E Lathrop Rd Evansville WY

4 hours drive from Cheyenne Frontier Days Old West Museum

Book a stay at this business-friendly hotel in Evansville. Enjoy free breakfast, free WiFi, and 5 hot tubs. Our guests praise the breakfast and the pool in our ...

9.4/10 Exceptional! (1,408 reviews)

"Was not a pleasant stay at all. For the price of our room for one night it was a rather horrible stay. Our first room had the bathtub covered in rust, so we were then moved to the only room they had left that the AC was not working in, we were told we could open the window and it would cool down ..."

Reviewed on Jun 25, 2026

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