
South Cheyenne Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 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
Find the Best South Cheyenne Vacation Packages
South Cheyenne Hotel Deals

Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is NT$2,819 per night from May 9 to May 10
NT$2,819
NT$3,158 total
May 9 - May 10
includes taxes & fees
9.4/10 Exceptional! (1,879 reviews)
Check in was quick and pleasant. Room was clean and smelled good…Bed was comfy but could have used more substantial covers…bathroom was clean…only negative was that the decor in the room was quite dated…didn’t impair comfort just aesthetic.
Reviewed on 2026/4/15

Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is NT$2,562 per night from Apr 19 to Apr 20
NT$2,562
NT$2,870 total
Apr 19 - Apr 20
includes taxes & fees
7.6/10 Good! (1,035 reviews)
Easy in and out, safe
Reviewed on 2026/4/16

Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is NT$1,907 per night from Apr 18 to Apr 19
NT$1,907
NT$2,136 total
Apr 18 - Apr 19
includes taxes & fees
8.8/10 Excellent! (2,165 reviews)
Everything was so clean, even the baseboards and beautiful fish aquarium in the lobby. Only suggestion we have is it is time to update the bedding. The beds were very clean but the bedding is noticeably old and dingy, not crisp.
Reviewed on 2026/4/14
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.
Discover the most popular places to visit in South Cheyenne

Curt Gowdy State Park
You can take time to visit Curt Gowdy State Park during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.
Cheyenne Frontier Days Old West Museum
You can study the exhibits at Cheyenne Frontier Days Old West Museum, a museum with a story of its own, during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.
Cheyenne Botanic Gardens
Explore the great outdoors at Cheyenne Botanic Gardens, a lovely green space in Cheyenne. While you're here, you can savor the top-notch restaurants.
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.
