South Cheyenne Vacations from $618

Book a Hotel + Flight or Car together to unlock savings

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
Price was $722, price is now $618 per person
$618
per person
Oct 30 - Nov 3
found 19 hours ago
Roundtrip flight included
Dallas (DFW) to Cheyenne (CYS)
8/10 Very Good! (1,000 reviews)
The room was clean and the bed was very comfortable.

Reviewed on Aug 25, 2025

Hotel Cheyenne

Hotel Cheyenne

2.5 out of 5
Price was $872, price is now $769 per person
$769
per person
Oct 30 - Nov 3
found 19 hours ago
Roundtrip flight included
Dallas (DFW) to Cheyenne (CYS)
8.2/10 Very Good! (1,006 reviews)
Conveniently close to the highway, rooms were clean, breakfast and coffee were nice. The inside pool is cold so we spend our time in the spa.

Reviewed on Aug 23, 2025

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
Price was $751, price is now $673 per person
$673
per person
Oct 30 - Nov 3
found 19 hours ago
Roundtrip flight included
Dallas (DFW) to Cheyenne (CYS)
7.6/10 Good! (1,009 reviews)
The property was under construction. A lot of dust in the lobby/restaurant area. And some areas in the hallways needed some work. Staff was great. Once they finish their construction, I would not hesitate to stay here again.

Reviewed on Aug 23, 2025

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
Price was $716, price is now $643 per person
$643
per person
Oct 30 - Nov 3
found 19 hours ago
Roundtrip flight included
Dallas (DFW) to Cheyenne (CYS)
9.2/10 Wonderful! (1,203 reviews)
Very clean property and really friendly staff. Dining on the property and a few restaurants close by. I would definitely recommend staying at Little America Hotel and Resort.

Reviewed on Aug 26, 2025

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

3 out of 5
Price was $867, price is now $788 per person
$788
per person
Oct 30 - Nov 3
found 19 hours ago
Roundtrip flight included
Dallas (DFW) to Cheyenne (CYS)
9.6/10 Exceptional! (901 reviews)
Staff are fantastic!! Clean hotel, breakfast was always very good! Pet friendly. Good quiet neighborhood. Courtyard with the grills and fire pit is such a nice, homey environment. Grandkids loved the pool and hot tub! The full size fridge in the room is great!

Reviewed on Aug 19, 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

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

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

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

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

Rodeo Ghosts: Cheyenne Haunted Walking Tour

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

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
$72 nightly
The price is $82 total per night from Sep 1 to Sep 2
$82 total
Sep 1 - Sep 2
Total with taxes and fees
9.2/10 Wonderful! (1,217 reviews)
"Location and price"

Reviewed on Aug 22, 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
$116 nightly
The price is $131 total per night from Sep 7 to Sep 8
$131 total
Sep 7 - Sep 8
Total with taxes and fees
7.4/10 Good! (1,009 reviews)
"Under renovation"

Reviewed on Aug 24, 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
$85 nightly
The price is $97 total per night from Sep 6 to Sep 7
$97 total
Sep 6 - Sep 7
Total with taxes and fees
8.6/10 Excellent! (1,981 reviews)
"very reasonably priced. great coffee in morning. no frills but good free breakfast. very friendly staff."

Reviewed on Aug 25, 2025

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

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 $618 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.