Southeast Wyoming Cheap Vacations

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

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

  • Better together

    Save up to ₩234,741 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 Cheap Southeast Wyoming Hotels

Royal Inn

Royal Inn

2 out of 5
440 East A Street Casper WY
  • 4 hours drive from Cheyenne Frontier Days Old West Museum
Stay at this motel in Casper. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions ...
6.4/10 (586 reviews)
Asked for late checkout. Was given another hour. No more. Housekeeping was posted at my door for 10 mins until the exact minute of my extra hour when I departed. Asked for earlier check in. Denied.

Reviewed on Mar 16, 2026

Royal Inn
Americas Best Value Inn Laramie

Americas Best Value Inn Laramie

2 out of 5
523 S Adams St Laramie WY
  • 2 hours drive from Cheyenne Frontier Days Old West Museum
Stay at this hotel in Laramie. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Wyoming Territorial Prison State Historic Site and ...
6.6/10 (446 reviews)
Clean but the room was run down. The microwave fridge and window unit were all plugged into a three outlet extender which is unsafe. Staff is polite and room was clean, but I could have stayed at a much nicer place for a few more bucks.

Reviewed on Mar 15, 2026

Americas Best Value Inn Laramie
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
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,162 reviews)
The room was very clean. The only complaint we had is that it’s very noisy. You could hear the people above us taking a shower and it sounded like he was moving furniture around. But overall, a very nice place and a good price.

Reviewed on Mar 16, 2026

Cheyenne Guest 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.