South Cheyenne Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your South Cheyenne Holiday
Food, history, entertainment and more … It's all waiting for you with a South Cheyenne holiday package. And with the ability to easily customise your city break, it's guaranteed to be one that's difficult to forget. Make your trip to South Cheyenne even more fulfilling by including some sightseeing. Cheyenne Frontier Days Old West Museum, Wyoming State Capitol and Wyoming Historic Governors Mansion are some of the leading attractions worth exploring. Your ultimate South Cheyenne holiday is a couple of clicks away. Explore hotels, flights and more on Expedia for a getaway that's tailored just for you.
South Cheyenne Holiday
South Cheyenne Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Cheyenne Regional Airport (CYS) |
Max Temp Winter | 2ºC |
Max Temp Summer | 27ºC |
Top Sights | Cheyenne Frontier Days Old West Museum, Wyoming State Museum and Messengers Old West Museum |
Our pick of the best South Cheyenne Hotel Deals
Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is AU$183 per night from 5 July to 6 July
AU$183
5 July - 6 July
includes taxes & fees
9.4/10 Exceptional! (2,113 reviews)
"This hotel was really, really nice. The room was large, very clean stacked with all the basic needs soft towels, soaps, lotions. The campus was huge with a beautiful event Center. The grounds were meticulously kept with flowers shrubs. A neighbor and golf course could be seen with a pond and wildlife ..."
Reviewed on 28 June 2026
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is AU$122 per night from 5 July to 6 July
AU$122
5 July - 6 July
includes taxes & fees
8.8/10 Excellent! (2,193 reviews)
"It was fine- didn’t have breakfast because we were meeting family for breakfast. Good price/value"
Reviewed on 28 June 2026
Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is AU$174 per night from 9 July to 10 July
AU$174
9 July - 10 July
includes taxes & fees
7.6/10 Good! (1,063 reviews)
"Nice Place. Nice Place. Nice Place."
Reviewed on 26 June 2026
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.
What to do in South Cheyenne
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
AU$33
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
AU$45
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
