Book Hotels in Southeast Wyoming, WY

Start date: Check-in selected.
To Date
End date: Check-out

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Nov 12 - Nov 13
Tomorrow
Nov 13 - Nov 14
This weekend
Nov 14 - Nov 16
Next weekend
Nov 21 - Nov 23

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Southeast Wyoming hotels

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $73 total per night from Dec 13 to Dec 14
$73 total
Dec 13 - Dec 14
Total with taxes and fees
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Wow. This place feels like a country club of the old school. We were quite impressed by the room. It was incredibly spacious, with two sinks, a table, chairs. Again, perhaps a little old fashioned in style but very nice. And wait until you mosey around the lobby and lounge areas. Oh, and the restaurant ...

Reviewed on Nov 9, 2025

Opens in a new windowLittle America Cheyenne
Casper C'mon Inn Hotel & Suites

Casper C'mon Inn Hotel & Suites

2.5 out of 5
301 E Lathrop Rd, Evansville, WY
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $148 total per night from Nov 13 to Nov 14
$148 total
Nov 13 - Nov 14
Total with taxes and fees
5 hot tubs, an indoor pool, and a 24-hour gym are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center ...
hotel itself was very pretty, peaceful. Texas roadhouse walking distance . Room was very roomy. Washer and dryers need to be serviced or replaced. took 2.5 hours to do one load of laundry and i still left with damp clothes after paying for 2 cycles of drying. don't stay if you need to do laundry. ...

Reviewed on Nov 7, 2025

Opens in a new windowCasper C'mon Inn Hotel & Suites
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $63 total per night from Dec 6 to Dec 7
$63 total
Dec 6 - Dec 7
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A lobby fireplace, a computer station, and laundry facilities are also ...
Breakfast was more comprehensive than expected

Reviewed on Nov 8, 2025

Opens in a new windowCheyenne Guest Inn
Super 8 by Wyndham Casper West by the River

Super 8 by Wyndham Casper West by the River

2 out of 5
3838 C Y Avenue, I 25 Exit 188b, Casper, WY
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $62 total per night from Dec 1 to Dec 2
$62 total
Dec 1 - Dec 2
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour ...
Yes

Reviewed on Nov 8, 2025

Opens in a new windowSuper 8 by Wyndham Casper West by the River
Quality Inn & Suites University

Quality Inn & Suites University

2.5 out of 5
3420 Grand Ave, Laramie, WY
$76 nightly
The price is $85 total per night from Nov 23 to Nov 24
$85 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A business center, free WiFi in public ...
The room was very nice. Breakfast was wonderful. Bed was very comfortable.

Reviewed on Nov 6, 2025

Opens in a new windowQuality Inn & Suites University
Hotel Cheyenne

Hotel Cheyenne

2.5 out of 5
1781 Fleischli Pkwy, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $110 total per night from Nov 13 to Nov 14
$110 total
Nov 13 - Nov 14
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
Nothing

Reviewed on Nov 4, 2025

Opens in a new windowHotel Cheyenne
HOTEL FUZION INN & SUITES

HOTEL FUZION INN & SUITES

2 out of 5
1370 N McCue St, Laramie, WY
$82 nightly
The price is $93 total per night from Nov 17 to Nov 18
$93 total
Nov 17 - Nov 18
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are ...
Amazing stay everything is updated I’ll be back for sure!

Reviewed on Oct 31, 2025

Opens in a new windowHOTEL FUZION INN & SUITES
Baymont by Wyndham Casper East

Baymont by Wyndham Casper East

2.5 out of 5
480 Lathrop Road, Evansville, WY
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $62 total per night from Dec 7 to Dec 8
$62 total
Dec 7 - Dec 8
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
I checked in online when we arrived to the motel. I had requested that we'd be put on the 1st floor because of a recent surgery. They fulfilled my request and the room was perfect. clean. Thank you. For a wonderful, today's day.

Reviewed on Nov 9, 2025

Opens in a new windowBaymont by Wyndham Casper East
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $94 total per night from Nov 13 to Nov 14
$94 total
Nov 13 - Nov 14
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
We always stay at the red lion when we’re in Cheyenne. It’s clean friendly staff nice breakfast the only thing I would change is the pool temperature it’s freezing

Reviewed on Nov 7, 2025

Opens in a new windowRed Lion Hotel & Conference Center Cheyenne
Don't see what you're looking for?
See all available properties in Southeast Wyoming
View all properties
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.

Cheap Southeast Wyoming hotels

Cheyenne Guest Inn

Cheyenne Guest Inn

2512 W Lincolnway, Cheyenne, WY
$55 nightly
The price is $63 total per night from Dec 6 to Dec 7
$63 total
Dec 6 - Dec 7
Total with taxes and fees
8.6/10 Excellent! (2,088 reviews)
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.

Recent Southeast Wyoming hotel reviews by fellow wanderers

Little America Cheyenne

Little America Cheyenne

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Wow. This place feels like a country club of the old school. We were quite impressed by the room. It was incredibly spacious, with two sinks, a table, chairs. Again, perhaps a little old fashioned in style but very nice. And wait until you mosey around the lobby and lounge areas. Oh, and the restaurant is quite good too; not the biggest menu but adequate. Best of all, the price is very reasonable. "
A verified traveler stayed at Little America Cheyenne
Little America Cheyenne

Explore More Ways to Travel with Travelocity