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

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

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

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $82 total per night from Oct 31 to Nov 1
$82 total
Oct 31 - Nov 1
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. ...
"There are 2 types of stays here the resort building, which is beautiful, and the lodges which is more very nice roadside motel. I had to clean the bathtub, but the rest of the room was clean. A comfortable stay for the night."

Reviewed on Oct 25, 2026

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
$125 nightly
The price is $140 total per night from Oct 27 to Oct 28
$140 total
Oct 27 - Oct 28
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 ...
"Amazing experience as usual."

Reviewed on Oct 26, 2026

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
$57 nightly
The price is $63 total per night from Nov 2 to Nov 3
$63 total
Nov 2 - Nov 3
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 ...
"This hotel was recommended but My experience was less than great from the get go. The website said pool but when I called to reduce my stay by one day I was told that in order to modify stay I had to cancel/rebook & they no longer had a pool. In do this I lost the king suite and paid a higher fee ..."

Reviewed on Oct 26, 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 Oct 27 to Oct 28
$70 total
Oct 27 - Oct 28
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 ...
"The room was clean and neat. Good value for the money."

Reviewed on Oct 25, 2026

Opens in a new windowMotel 8 Laramie
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
$82 nightly
The price is $92 total per night from Nov 26 to Nov 27
$92 total
Nov 26 - Nov 27
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 ...
"Had a drain issue. Staff resolved promptly"

Reviewed on Oct 25, 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
$98 nightly
The price is $110 total per night from Nov 1 to Nov 2
$110 total
Nov 1 - Nov 2
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, ...
Opens in a new windowRed Lion Hotel & Conference Center Cheyenne
Hyatt Place Casper

Hyatt Place Casper

3 out of 5
407 N. WALSH STREET Casper WY
$109 nightly
The price is $122 total per night from Nov 24 to Nov 25
$122 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
$76 nightly
The price is $85 total per night from Nov 22 to Nov 23
$85 total
Nov 22 - Nov 23
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
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
$54 nightly
The price is $61 total per night from Nov 10 to Nov 11
$61 total
Nov 10 - Nov 11
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 ...
Opens in a new windowSuper 8 by Wyndham Casper West by the River
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
$57 nightly
The price is $63 total per night from Nov 2 to Nov 3
$63 total
Nov 2 - Nov 3
Total with taxes and fees
8.8/10 Excellent! (2,357 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

Casper C'mon Inn Hotel & Suites

Casper C'mon Inn Hotel & Suites

5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Amazing experience as usual."
A verified traveler stayed at Casper C'mon Inn Hotel & Suites
Casper C'mon Inn Hotel & Suites

Explore More Ways to Travel with Travelocity