Travel to South Cheyenne

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to RM 310 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

Top hotels in South 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 RM418 per night from 24 Jun to 25 Jun
RM418
per night
24 Jun - 25 Jun
8.8/10 Excellent! (1,193 reviews)
"This hotel is always a guaranteed clean and cheap option. We have stayed multiple times now. The facility itself could use a bit of updating but everything is clean and comfortable. There is no elevator, but we didn't mind lugging our luggage up to the second floor."

Reviewed on 28 May 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 RM470 per night from 30 May to 31 May
RM470
per night
30 May - 31 May
7/10 Good! (1,000 reviews)
"Stay here often. Staff are excellent. Breakfast is above average."

Reviewed on 23 May 2024

Red Lion Hotel & Conference Center Cheyenne
Little America Cheyenne
Little America Cheyenne
3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
The price is RM554 per night from 12 Jun to 13 Jun
RM554
per night
12 Jun - 13 Jun
8.8/10 Excellent! (1,013 reviews)
"Of all the hotels I've ever stayed at, Little America in Cheyenne, Wy was one of the best! The property was clean and very well maintained, the room was exquisite, and the staff were all top tier! Highly recommended!"

Reviewed on 25 May 2024

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

Popular places to visit

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

5/5(1 review)

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

5/5(2 reviews)

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 Skip the Line: The Cheyenne Frontier Days Old West Museum Ticket

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

RM65
Per adult
Skip the Line: The Cheyenne Frontier Days Old West Museum Ticket
Image for Cheyenne Shakeup Scavenger Hunt

Cheyenne Shakeup Scavenger Hunt

RM101
Per adult
Cheyenne Shakeup Scavenger Hunt
Image for Cheyenne Scavenger Hunt: Roaming Wyoming

Cheyenne Scavenger Hunt: Roaming Wyoming

RM57
Per adult
Cheyenne Scavenger Hunt: Roaming Wyoming
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.