South Cheyenne Holidays

    deals illustration
    Better together
    Save up to €185 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Top Flight + Hotel Deals in South Cheyenne

Price found within the past 48 hours. Click for updated prices.
Days Inn by Wyndham Wheatland

Days Inn by Wyndham Wheatland

2 out of 5
per person
9 Sept - 14 Sept
found 1 day ago
Return direct flight included
Philadelphia (PHL) to Cheyenne (CYS)
7/10 Good! (81 reviews)
The staff were incredible. I arrived late and they were on sight, pleasant and helpful. The room was mostly clean, but it was not exactly represented by reviews. There were floor boards and seams missing on the walls.

Reviewed on 24 Jun 2025

Heartland Inn and Suites

Heartland Inn and Suites

2.5 out of 5
per person
9 Sept - 14 Sept
found 1 day ago
Return direct flight included
Philadelphia (PHL) to Cheyenne (CYS)
9.2/10 Wonderful! (85 reviews)
The desk staff was very courteous and helpful. The room clean and comfortable and the breakfast was nice. The only thing that was hard was getting a room receipt to turn in for expense reimbursement, as you were told to go to the Expedia website to find your receipt.

Reviewed on 26 Jun 2025

Thankers

Thankers

2 out of 5
per person
9 Sept - 14 Sept
found 1 day ago
Return direct flight included
Philadelphia (PHL) to Cheyenne (CYS)
No reviews
Hudson House Bed and Breakfast

Hudson House Bed and Breakfast

3 out of 5
per person
9 Sept - 14 Sept
found 1 day ago
Return direct flight included
Philadelphia (PHL) to Cheyenne (CYS)
10/10 Exceptional! (4 reviews)
Great B&B. The host, Jeanette, was terrific, the facilities inviting, clean, and interesting, the room wonderfully quiet, and the breakfast home-cooked and great in every way. We will want to stay there again.

Reviewed on 3 Jul 2025

Motel 6 Wheatland, WY

Motel 6 Wheatland, WY

2 out of 5
per person
9 Sept - 14 Sept
found 1 day ago
Return direct flight included
Philadelphia (PHL) to Cheyenne (CYS)
7.8/10 Good! (475 reviews)
The Manager works very hard

Reviewed on 3 Jul 2025

Top hotels in South 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 €100 per night from 3 Aug to 4 Aug
€100
3 Aug - 4 Aug
includes taxes & fees
7.4/10 Good! (1,001 reviews)
"The Beds are FANTASTIC! In process of remodeling and our room is as very newly remodeled. Very nice and clean"

Reviewed on 1 Jul 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
The price is €85 per night from 13 Jul to 14 Jul
€85
13 Jul - 14 Jul
includes taxes & fees
9.2/10 Wonderful! (1,101 reviews)
"A wonderful and truly lovely place to stay at extremely reasonable rate. We were made to feel very special and cared for! I would very much love to return!!"

Reviewed on 7 Jul 2025

Little America Cheyenne
Hotel Cheyenne
Hotel Cheyenne
2.5 out of 5
1781 Fleischli Pkwy, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is €101 per night from 1 Aug to 2 Aug
€101
1 Aug - 2 Aug
includes taxes & fees
8.2/10 Very Good! (1,000 reviews)
"Not a fancy hotel but great staff, excellent room and nice breakfast."

Reviewed on 28 Jun 2025

Hotel Cheyenne
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.

Popular places to visit

Messenger's Old West Museum

5/5(1 review)

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

Cheyenne Frontier Days Old West Mus

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

€12
per adult
Skip the Line: The Cheyenne Frontier Days Old West Museum Ticket
Cheyenne Scavenger Hunt: Roaming Wyoming

Self-Guided Wyoming Scavenger Hunt: Roaming Cheyenne Wyoming

€11
per adult
Self-Guided Wyoming Scavenger Hunt: Roaming Cheyenne Wyoming
Cheyenne: Rodeo Ghosts Haunted Walking Tour

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

€21
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
See all activities in South Cheyenne

Frequently asked questions

How much does a South Cheyenne holiday package cost?
Offering great value package deals from €672 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.