South Cheyenne Vacation Packages

Name: Red Lion Hotel & Conference Center Cheyenne
Price range: CA $137
Rating: 7.6

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your South Cheyenne Vacation

Our vacation packages to South Cheyenne give you countless opportunities to discover new sights, sounds and sensations. And with all the travel planning worked out, you can chill out and enjoy your city getaway without a worry in the world. If taking in sights is on the agenda during your trip to South Cheyenne, stop by leading attractions like Cheyenne Frontier Days Old West Museum, Wyoming State Capitol and Wyoming State Museum. Don't put off visiting this city any longer. The perfect South Cheyenne vacation is only a few clicks away with Expedia.

Ready to book your vacation to South Cheyenne?

Choose your dates

South Cheyenne Hotel Deals

Little America Cheyenne

2800 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

CA $127

CA $142 total

Jun 21 - Jun 22

includes taxes & fees

9.4/10 Exceptional! (1,982 reviews)

"Food drinks ease of getting to/from property were excellent"

Reviewed on May 26, 2026

Cheyenne Guest Inn

2512 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

CA $102

CA $114 total

May 27 - May 28

includes taxes & fees

8.8/10 Excellent! (2,184 reviews)

"I have a concern about booking. I was with a group with 3 rooms. We all booked separately. 2 rooms needed to be handicap accessible with 2 queen beds. We got 1 queen in one room with bars in the bathroom and 2 queens in the other with no bars. We really did need this for these specifications for ..."

Reviewed on May 26, 2026

Red Lion Hotel & Conference Center Cheyenne

204 W Fox Farm Rd Cheyenne WY

Fully refundableReserve now, pay when you stay

CA $137

CA $153 total

May 31 - Jun 1

includes taxes & fees

7.6/10 Good! (1,063 reviews)

"The inside foyer was a little dated, I think they were in the process of installing a new floor. That stated, the room was very clean, bed comfortable, great pillows. Parking was easy, free breakfast. Everything was terrific. I would return for sure."

Reviewed on May 26, 2026

See all 297 properties in South 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.