South Cheyenne Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, 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

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is AU$151 per night from 1 Sept to 2 Sept
AU$151
1 Sept - 2 Sept
includes taxes & fees
9.2/10 Wonderful! (1,155 reviews)
"Loved it here!! The rooms are classic and lovely all around a great resort in the middle of nowhere!"

Reviewed on 5 Aug. 2025

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 AU$182 per night from 24 Aug to 25 Aug
AU$182
24 Aug - 25 Aug
includes taxes & fees
7.4/10 Good! (1,015 reviews)
"The hotel is currently being renovated, therefore some parts are a little bit of a mess but for the price it’s a decent place to sleep. We parked around back that had easy access to our room. We scanned the parking lot and found/picked up a few screws,nails in the lot. The room was recently remodeled ..."

Reviewed on 3 Aug. 2025

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! (1,958 reviews)
Nice place to stay
"Staff was very nice. Nice breakfast food and drink choices. Very clean. Would book again with this hotel."

Reviewed on 3 Aug. 2025

Get rates
Cheyenne Guest Inn
See all 231 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in South Cheyenne

Messenger's Old West Museum

You can study the exhibits at Messenger's Old West Museum, a museum with a storied past, during your travels to Cheyenne. While you're here, you can savour the top-notch restaurants.

Messenger's Old West Museum

What to do in South Cheyenne

Rodeo Ghosts: Cheyenne Haunted Walking Tour

Rodeo Ghosts: Cheyenne Haunted Walking Tour

AU$40
per adult
Rodeo Ghosts: Cheyenne Haunted Walking Tour
Cheyenne: Rodeo Ghosts Haunted Walking Tour

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

AU$37
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
Cheyenne Scavenger Hunt: Roaming Wyoming

Self-Guided Wyoming Scavenger Hunt: Roaming Cheyenne Wyoming

AU$19
per adult
Self-Guided Wyoming Scavenger Hunt: Roaming Cheyenne Wyoming
See all activities in South Cheyenne

Frequently asked questions

How much does a South Cheyenne holiday package cost?
Offering great value package deals on Expedia, you'll be pleasantly surprised at how much a holiday to South Cheyenne costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to South Cheyenne?
You can usually find reduced prices and greater availability in January, February and April. Explore our cheap South Cheyenne holiday packages and you could get some great off-season deals.
How many days is enough for South Cheyenne?
The ideal length for your South Cheyenne holiday depends on what you'd like to do and see. Usually, a handful of days to a week will give you time to go to all the major attractions and discover some hidden spots along the way.
How to find the best South Cheyenne package deals?
Use Expedia's filters to find some of the best South Cheyenne package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your escape for midweek, or search for South Cheyenne package deals in the off-season. Play around with your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to lock in your holiday package as early as possible.
Is it cheaper to book a South Cheyenne holiday as a package?
An Expedia holiday package could land you significant savings when compared to arranging hotels and flights separately. Better still, you can customise your South Cheyenne getaway to match your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a holiday package to South Cheyenne?
If you're planning a spur-of-the-moment South Cheyenne adventure, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can find amazing deals on your flights and hotels by booking ahead.
How to plan a trip to South Cheyenne?

  1. Choose the ideal time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to go to South Cheyenne.
  2. Set your budget: Factor in costs such as flights, food and transportation when calculating how much to set aside for your trip to South Cheyenne. Then, select a hotel that suits your budget, whether that's an economical stay or a lavish getaway.
  3. Decide your trip length: Think about how much time you'd like to spend exploring South Cheyenne. Plan your itinerary so you can get to all the activities and attractions you're interested in at a comfortable pace.
  4. Bundle your hotel and flights: Awesome destination, check. Length of stay, check. All that's left is to find a South Cheyenne holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.