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
La Quinta Inn by Wyndham Cheyenne
Little America Cheyenne
Hotel Cheyenne
Travelodge by Wyndham Cheyenne
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

What to do 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
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

More vacations you might like

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.