Book Hotels in Southeast Wyoming, WY

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

Next weekend
Nov 20 - Nov 22
In two weeks
Nov 27 - Nov 29

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
Property amenities
Property amenities
Accessibility
Accessibility

Top Southeast Wyoming hotels

Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $63 total per night from Nov 16 to Nov 17
$63 total
Nov 16 - Nov 17
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 ...
"Great!"

Reviewed on Nov 14, 2026

Opens in a new windowCheyenne Guest Inn
Motel 8 Laramie

Motel 8 Laramie

2.5 out of 5
501 Boswell Dr Laramie WY
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $70 total per night from Nov 16 to Nov 17
$70 total
Nov 16 - Nov 17
Total with taxes and fees
This motel 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 ...
"It is a perfectly fine low-er-cost motel. Nothing fancy. But it seems well run."

Reviewed on Nov 14, 2026

Opens in a new windowMotel 8 Laramie
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 Casper WY
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $63 total per night from Nov 22 to Nov 23
$63 total
Nov 22 - Nov 23
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 ...
"Nice clean room, friendly check in and nice breakfast."

Reviewed on Nov 14, 2026

Opens in a new windowSuper 8 by Wyndham Casper West by the River
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
2360 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $83 total per night from Dec 6 to Dec 7
$83 total
Dec 6 - Dec 7
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
"Housekeeping doesn’t clean like they should. Found wrappers under the beds, a sewing needle on the floor. Air vents looked like they’ve never been cleaned. Hot tub had to much chemical put in it. We will never stay there again!"

Reviewed on Nov 15, 2026

Opens in a new windowDays Inn by Wyndham Cheyenne
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
$89 nightly
The price is $100 total per night from Nov 22 to Nov 23
$100 total
Nov 22 - Nov 23
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, ...
"The photos shown online don’t fully match what you see in person. My sheets and pillows were dirty but they staff gave me a clean blanket to accommodate the covers. My room was right next to the ice maker. The walls are very thin. *No room service! Their gym is under construction. The staff were ..."

Reviewed on Nov 14, 2026

Opens in a new windowRed Lion Hotel & Conference Center Cheyenne
Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $105 total per night from Nov 27 to Nov 28
$105 total
Nov 27 - Nov 28
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. ...
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
$125 nightly
The price is $140 total per night from Nov 18 to Nov 19
$140 total
Nov 18 - Nov 19
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 ...
Opens in a new windowCasper C'mon Inn Hotel & Suites
Hyatt Place Casper

Hyatt Place Casper

3 out of 5
407 N. WALSH STREET Casper WY
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $115 total per night from Nov 24 to Nov 25
$115 total
Nov 24 - Nov 25
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Opens in a new windowHyatt Place Casper
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

2 out of 5
1400 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $76 total per night from Dec 6 to Dec 7
$76 total
Dec 6 - Dec 7
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. ...
Opens in a new windowMicrotel Inn & Suites by Wyndham 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
$56 nightly
The price is $63 total per night from Nov 16 to Nov 17
$63 total
Nov 16 - Nov 17
Total with taxes and fees
8.8/10 Excellent! (2,365 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

Cheyenne Guest Inn

Cheyenne Guest Inn

5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Great!"
A verified traveler stayed at Cheyenne Guest Inn
Cheyenne Guest Inn

Explore More Ways to Travel with Travelocity