South Cheyenne Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

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.

Top South Cheyenne Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

2 out of 5
Price was CA $1,549, price is now CA $1,520 per person
CA $1,520
per person
Aug 28 - Aug 31
found 18 hours ago
Roundtrip flight included
Ottawa (YOW) to Cheyenne (CYS)
7/10 Good! (629 reviews)
Not a friendly check in. However it was just for the night. Room was a smoke free however smelled like smoke.

Reviewed on Jul 11, 2026

Everhome Suites Cheyenne

Everhome Suites Cheyenne

3.5 out of 5
Price was CA $1,625, price is now CA $1,596 per person
CA $1,596
per person
Aug 28 - Aug 31
found 18 hours ago
Roundtrip flight included
Ottawa (YOW) to Cheyenne (CYS)
9/10 Wonderful! (301 reviews)
Great overnight stay on our road trip.

Reviewed on Jul 10, 2026

Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
Price was CA $1,638, price is now CA $1,617 per person
CA $1,617
per person
Aug 28 - Aug 31
found 18 hours ago
Roundtrip flight included
Ottawa (YOW) to Cheyenne (CYS)
9.4/10 Exceptional! (999 reviews)
Hot tub, breakfast

Reviewed on Jul 8, 2026

Comfort Suites Cheyenne

Comfort Suites Cheyenne

2.5 out of 5
Price was CA $1,584, price is now CA $1,567 per person
CA $1,567
per person
Aug 28 - Aug 31
found 18 hours ago
Roundtrip flight included
Ottawa (YOW) to Cheyenne (CYS)
8.6/10 Excellent! (866 reviews)
Clean, spacious, quiet, and plenty of hot water.

Reviewed on Jul 10, 2026

My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

3 out of 5
Price was CA $1,688, price is now CA $1,670 per person
CA $1,670
per person
Aug 28 - Aug 31
found 18 hours ago
Roundtrip flight included
Ottawa (YOW) to Cheyenne (CYS)
8.6/10 Excellent! (1,002 reviews)
.

Reviewed on Jul 12, 2026

Ready to book your vacation to South Cheyenne?

 

Choose your dates

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 CA $181 per night from Aug 2 to Aug 3
CA $181
CA $203 total
Aug 2 - Aug 3
includes taxes & fees
9.4/10 Exceptional! (2,192 reviews)
"It was like a throwback to a 1950s or 60s era luxury resort. It was nice enough but like an upscale motel. The elk sausage flatbread at the restaurant was great though!"

Reviewed on Jul 12, 2026

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
The price is CA $126 per night from Jul 13 to Jul 14
CA $126
CA $141 total
Jul 13 - Jul 14
includes taxes & fees
8.8/10 Excellent! (2,236 reviews)
"Room was tiny but good enough for one night stay."

Reviewed on Jul 11, 2026

Cheyenne Guest Inn
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd Cheyenne WY
The price is CA $161 per night from Aug 5 to Aug 6
CA $161
CA $180 total
Aug 5 - Aug 6
includes taxes & fees
7.6/10 Good! (1,076 reviews)
"The staff was very accommodating, finding a room for us with our two dogs. The room was clean and comfortable. I recommend the breakfast buffet."

Reviewed on Jul 12, 2026

Red Lion Hotel & Conference Center Cheyenne
See all 303 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

What to do in South Cheyenne

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

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

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

CA $45
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
Cheyenne Scavenger Hunt Interactive Walking Tour

Cheyenne Scavenger Hunt Interactive Walking Activity

CA $50
per traveller
Cheyenne Scavenger Hunt Interactive Walking Activity
See all activities in South Cheyenne

Frequently asked questions

How much does a South Cheyenne vacation package cost?
You can grab a vacation package to this popular destination from CA $1,520 on Expedia. However, how much your vacation to South Cheyenne costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to South Cheyenne?
If you're looking to snag a cheap South Cheyenne vacation package, consider travelling in January, February and April. You're likely to find better prices on hotels and flights during these months — ideal for a budget-friendly break.
How many days is enough for South Cheyenne?
South Cheyenne vacations come in various shapes and sizes, but to get a real feel for this destination, we think 2 days is a good ballpark. In this timeframe, you can fit in headline attractions like Cheyenne Botanic Gardens and Wyoming State Museum and seek out some lesser-known spots. Don't miss out on cool neighbourhoods such as South Greeley and Fox Farm-College either. If you plan wisely, you may even be able to take a day trip or two from South Cheyenne too.
How to find the best South Cheyenne package deals?
Bagging a cheap South Cheyenne package deal is a cinch with Expedia. After you've entered your destination and preferred dates under our "Packages" tab, set your maximum budget, add a couple of filters and browse what's available. You can tailor your search by "Popular locations," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to discover the most wallet-friendly South Cheyenne package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book a South Cheyenne vacation as a package?
You can enjoy significant savings on your next South Cheyenne retreat by booking a tailored vacation package. Click on the "Package" heading, then enter your travel dates and destination to see the best airfares and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a vacation package to South Cheyenne?
Secure amazing discounts by reserving your flights in advance with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for an impromptu South Cheyenne vacation.
How to plan a trip to South Cheyenne?

  1. Pick your travel dates: What you'd like to do in South Cheyenne and your preferred season can help you decide when to go.
  2. Set a budget: Consider expenses like flights, food and transportation when calculating how much to save for your trip to South Cheyenne. Then, choose a hotel that suits your budget, whether that's a low-cost stay or a deluxe getaway.
  3. Set the duration of your trip: Start by compiling a list of the activities and sights you'd like to experience in South Cheyenne. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a customized South Cheyenne vacation package.

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.