South Cheyenne Packages (Flight + Hotel)

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ฿4,531 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

Top hotels in South Cheyenne

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is ฿1,945 per night from 28 Mar to 29 Mar
฿1,945
฿2,197 total
28 Mar - 29 Mar
includes taxes & fees
9.2/10 Wonderful! (1,776 reviews)
Property was very welcoming to our pet cat and very accommodating with all our needs and our pets needs! Great Hotel and would recommend to everyone!

Reviewed on 6 Mar 2026

Little America 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
The price is ฿2,447 per night from 13 Mar to 14 Mar
฿2,447
฿2,765 total
13 Mar - 14 Mar
includes taxes & fees
7.6/10 Good! (1,023 reviews)
Pool area was under construction

Reviewed on 5 Mar 2026

Red Lion Hotel & Conference Center Cheyenne
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (2,174 reviews)
They are not pet friendly!

Reviewed on 6 Mar 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.

Popular places to visit

What to do in South Cheyenne

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.