South Cheyenne Holidays

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to NZ$545 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

Our pick of the best South Cheyenne Hotel Deals

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 NZ$156 per night from 2 Jul to 3 Jul
NZ$156
per night
2 Jul - 3 Jul
8.8/10 Excellent! (1,224 reviews)
"Clean and bed comfortable looks a little rough on outside but it was the most affordable place we found we would stay there again"

Reviewed on 4 Jun. 2024

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
Fully refundableReserve now, pay when you stay
The price is NZ$184 per night from 7 Jul to 8 Jul
NZ$184
per night
7 Jul - 8 Jul
7/10 Good! (1,013 reviews)
"The hotel is right off I-80 so is very convenient. There is lots of good parking. The staff was very helpful, professional and friendly. We had an assessable room and the safety and convenience was excellent. The room was clean, the bed comfortable, the hotel was quiet, and the stay was ..."

Reviewed on 7 Jun. 2024

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 NZ$217 per night from 9 Jun to 10 Jun
NZ$217
per night
9 Jun - 10 Jun
8.8/10 Excellent! (1,005 reviews)
"A nice, but weathered resort. Rooms were quite spacious. The only drawback is that there are steps to get to one's room and getting one's luggage in is a hassle."

Reviewed on 5 Jun. 2024

Little America Cheyenne
See all 200 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.

Frequently asked questions

How much does a South Cheyenne holiday package cost?
From as low as , you can customize your South Cheyenne package. Simply bundle hotels, flights and car rentals and we’ll reward you with discounts.
How do I get a cheap travel package to South Cheyenne?
Browse and book everything in one place with our South Cheyenne holiday packages. We have incredible bargains on hotels, flights, tours and more that’ll keep your pocketbook happy and adventurous side satisfied. And, with more than 550 partner airlines and 1 000 000 properties around the globe to pick from, there are endless opportunities to mix and match as you want.
Where should I stay in South Cheyenne?
We recommend staying near the action. Many visitors book hotels within easy reach of popular attractions, like Wyoming State Capitol, Wyoming Historic Governors Mansion and Wyoming State Museum.
How far in advance should I book my South Cheyenne holiday?
While prices do change, we generally advise booking your holiday as soon as possible. Many international fares are found on Expedia up to a year in advance. If circumstances have left you booking late, you may still get lucky. Cheap journeys to South Cheyenne sometimes appear just weeks before departure.
What does an Expedia South Cheyenne travel package include?
Hotels, flights and a reliable car for all your road trip adventures. Simply pick and choose your favourite bundle and get access to incredible deals. Once you’ve made your booking, add on a couple of tours and experiences and watch your savings grow. When it comes to organising your South Cheyenne getaway, the choice is all yours!
What should I know before booking a South Cheyenne travel package?
When you book your flights, hotels and car rentals together, you’ll pick up fantastic discounts. Whether you’re organising a beach escape in a villa or would rather stay in a luxurious city hotel, Expedia can make it happen for less.
Can I choose my airline with a South Cheyenne Expedia holiday package?
Yes — and it’s easy too. Expedia has access to more than 550 partner airlines throughout the world. Our holiday packages give you the flexibility to take your pick of available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my South Cheyenne holiday package?
Don’t worry if you’re rethinking your South Cheyenne holiday package — it’s possible to cancel or amend your booking. And if you’ve booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur charges from your airline, hotel or car rental company. We realise life can occasionally throw a spanner in the travel works, so look up our Customer Service Portal if that occurs. When you’re ready to make changes, we’ll be here to help.

Discover the most popular places to visit in South Cheyenne

Image for Curt Gowdy State Park

Curt Gowdy State Park

Explore the great outdoors at Curt Gowdy State Park, a lovely green space in Cheyenne. While you're here, you can savour the top-notch restaurants.

Curt Gowdy State Park
Image for Wyoming State Museum

Wyoming State Museum

You can study the exhibits at Wyoming State Museum, a museum with a storied past, during your travels to Cheyenne. While you're here, you can savour the top-notch restaurants.

Wyoming State Museum
Image for Cheyenne Frontier Days Old West Museum

Cheyenne Frontier Days Old West Museum

You can study the exhibits at Cheyenne Frontier Days Old West Museum, a museum with a storied past, during your trip to Cheyenne. While you're here, you can savour the top-notch restaurants.

Cheyenne Frontier Days Old West Museum

What to do in South Cheyenne

Image for Cheyenne Shakeup Scavenger Hunt

Cheyenne Shakeup Scavenger Hunt

NZ$35
Per adult
Cheyenne Shakeup Scavenger Hunt
Image for Cheyenne Scavenger Hunt: Roaming Wyoming

Cheyenne Scavenger Hunt: Roaming Wyoming

NZ$20
Per adult
Cheyenne Scavenger Hunt: Roaming Wyoming
Image for Cheyenne: Rodeo Ghosts Haunted Walking Tour

Cheyenne: Rodeo Ghosts Haunted Walking Tour

NZ$42
Per adult
Cheyenne: Rodeo Ghosts Haunted Walking Tour
See all activities in South Cheyenne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.