South Cheyenne Vacations from $367

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 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 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.

The Latest South Cheyenne vacation packages

Price found within the past 48 hours. Click for updated prices.
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

2 out of 5
per person
Aug 23 - Aug 27
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Cheyenne (CYS)
8/10 Very Good! (1,000 reviews)
This was a clean but not very comfortable overnight stay. I would not use for an extended stay. Breakfast was very limited.

Reviewed on Jul 9, 2025

La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne

3 out of 5
per person
Aug 23 - Aug 27
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Cheyenne (CYS)
7/10 Good! (1,002 reviews)
Not bad, not great, I had noisy neighbors that kept me and my wife up until 2AM in the morning.

Reviewed on Jul 1, 2025

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
per person
Sep 5 - Sep 7
found 1 day ago
Roundtrip non-stop flight included
Des Moines (DSM) to Cheyenne (CYS)
9.2/10 Wonderful! (1,066 reviews)
Wonderful clean place. Coffe shop was fantastic. Check in guy was so professional and attentive.

Reviewed on Jul 9, 2025

Hotel Cheyenne

Hotel Cheyenne

2.5 out of 5
per person
Sep 5 - Sep 7
found 1 day ago
Roundtrip non-stop flight included
Des Moines (DSM) to Cheyenne (CYS)
8.4/10 Very Good! (1,011 reviews)
Was fine for an overnight stay while traveling.

Reviewed on Jul 10, 2025

Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

2 out of 5
per person
Sep 5 - Sep 7
found 1 day ago
Roundtrip non-stop flight included
Des Moines (DSM) to Cheyenne (CYS)
6.8/10 (565 reviews)
diner next door was not open

Reviewed on Jul 5, 2025

Don't see what you're looking for?
See all available trips from Columbus to South Cheyenne
View all trips

Discover the most popular places to visit in South Cheyenne

Loved this view

Curt Gowdy State Park

4.5/5(55 reviews)

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.

Curt Gowdy State Park
This pen was used to sign the Wyoming State Constitution on September 30, 1889.

Wyoming State Museum

4.5/5(39 reviews)

You can study the exhibits at Wyoming State 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.

Wyoming State Museum

Cheyenne Frontier Days Old West Museum

4.5/5(81 reviews)

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 Frontier Days Old West Museum

What to do in South Cheyenne

Cheyenne Frontier Days Old West Mus

Skip the Line: The Cheyenne Frontier Days Old West Museum Ticket

$14
per adult
Skip the Line: The Cheyenne Frontier Days Old West Museum Ticket
Cheyenne: Rodeo Ghosts Haunted Walking Tour

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

$24
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
Rodeo Ghosts: Cheyenne Haunted Walking Tour

Rodeo Ghosts: Cheyenne Haunted Walking Tour

$32
per adult
Rodeo Ghosts: Cheyenne Haunted Walking Tour
See all activities in South Cheyenne

South Cheyenne Hotel Deals

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
$116 nightly
The price is $131 total per night from Aug 3 to Aug 4
$131 total
Aug 3 - Aug 4
Total includes taxes and fees
7.4/10 Good! (1,015 reviews)
"Clean rooms, quiet. Easy check in. Nearby market and fast food."

Reviewed on Jul 7, 2025

Red Lion Hotel & Conference Center Cheyenne
Little America Cheyenne
Little America Cheyenne
3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $138 total per night from Jul 13 to Jul 14
$138 total
Jul 13 - Jul 14
Total includes taxes and fees
9.2/10 Wonderful! (1,104 reviews)
"One of the nicest places i have ever stayed. Little America knows how to do it right. 10+"

Reviewed on Jul 8, 2025

Little America Cheyenne
Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $104 total per night from Jul 13 to Jul 14
$104 total
Jul 13 - Jul 14
Total includes taxes and fees
8.8/10 Excellent! (1,937 reviews)
Gem of a hotel
"Wonderful hotel! Staff was great. Gave me a room close to the front desk (I am disabled). Room was very clean and spacious."

Reviewed on Jul 6, 2025

Cheyenne Guest Inn
See all 205 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.

Find the Best South Cheyenne Vacation Packages

South Cheyenne Essential Information

Language
English
Currency
U.S dollars
Top Sights
Cheyenne Frontier Days Old West Museum, Wyoming State Museum and Messengers Old West Museum

More vacations you might like

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Kid Friendly Vacations

Kid Friendly Vacations

Frequently asked questions

How much does a South Cheyenne vacation package cost?
Offering great value package deals from $367 on Expedia, you'll be pleasantly surprised at how much a vacation 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?
November, December and January are the best times to look for cheap South Cheyenne vacation packages. Traveling in less busy periods means you can generally find better prices on flights and accommodations.
How many days is enough for South Cheyenne?
Generally, a handful of days is enough to check out the main attractions during your South Cheyenne vacation. But if you'd like to have time to relax or go on day tours, think about extending your trip.
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 vacation package as early as possible.
Is it cheaper to book a South Cheyenne vacation as a package?
An Expedia vacation package could land you significant savings when compared to arranging hotels and flights separately. Better still, you can customize 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 vacation 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.
Does Expedia offer Book Now, Pay Later South Cheyenne vacation packages?
Your South Cheyenne getaway should be an escape from your busy life, not a reason for money-related stress. So to allow you that extra flexibility, we've joined up with online lender Affirm to offer you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.