Hotels in South Cheyenne

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Dec 29 - Dec 30
Tomorrow
Dec 30 - Dec 31
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11

Where to stay in South Cheyenne?

Lobby
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne
3.0 star property
8.8 out of 10, Excellent, (1002)
The price is $98
$111 total
includes taxes & fees
Jan 4 - Jan 5, 2026
SpringHill Suites by Marriott Cheyenne
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.
See more propertiesforward arrow

Budget hotels in South Cheyenne and vicinity

Daily continental breakfast for a fee
Cheyenne Guest Inn

Cheyenne Guest Inn

Cheyenne Guest Inn
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (2155)
The price is $56
$63 total
includes taxes & fees
Dec 31 - Jan 1, 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.
View all budget hotels

Check out reviews of South Cheyenne hotels guests love

Cheyenne Guest Inn

Cheyenne Guest Inn

10/10 Excellent
"We stay at Cheyenne’s Guest Inn all the time and it never disappoints. Even with a very late check-in, the front desk gentleman was incredibly kind, welcoming, and helpful — exactly what you want after a long day of travel. We definitely miss our usual pretty counter ladies, but he did a great job and made us feel just as taken care of. This place continues to be our go-to whenever we’re in town. Highly recommend!"
Paige Pozos 3-night trip
Posted 4 days ago
Cheyenne Guest Inn

Frequently asked questions

What hotels do travelers like in South Cheyenne?
Guests like Little America Cheyenne, Cheyenne Guest Inn and Red Lion Hotel & Conference Center Cheyenne.
Can I book a refundable accommodation in South Cheyenne?
If you want the flexibility to change your travel plans to South Cheyenne, most properties offer refundable* bookable rates. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in South Cheyenne be like during my trip?
The warmest months in South Cheyenne are usually July and August with an average temp of 67°F. February and December are the chilliest months when the average temp is 30°F. The rainiest months are May and April.
Why should I book my South Cheyenne hotel through Hotels.com?
There are plenty of reasons to book your South Cheyenne travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.