
Southeast Wyoming Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
Photo by Eric Englund
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Cheap Hotels in Southeast Wyoming

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! (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
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
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
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.
Things to do

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
CA $33
per adult

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
CA $44
per adult

Cheyenne Scavenger Hunt Interactive Walking Activity
CA $48
per traveller
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







