Deals on vacations and trips to South Cheyenne

Save when you book South Cheyenne package deals

Choose two or more items and save on your trip:

South Cheyenne flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne

3 out of 5
Price was $481, price is now $442 per person
$442
per person
Jun 10 - Jun 14
found 15 hours ago
Roundtrip flight included
Denver (DEN) to Cheyenne (CYS)
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free buffet breakfast each morning. There's a computer station and multilingual staff can provide around-the-clock assistance.
Little America Cheyenne

Little America Cheyenne

3.5 out of 5
Price was $840, price is now $771 per person
$771
per person
Jun 18 - Jun 21
found 1 day ago
Roundtrip non-stop flight included
Ontario (ONT) to Cheyenne (CYS)
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne

3 out of 5
Price was $956, price is now $892 per person
$892
per person
Jun 18 - Jun 21
found 1 day ago
Roundtrip non-stop flight included
Ontario (ONT) to Cheyenne (CYS)
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

3 out of 5
Price was $827, price is now $773 per person
$773
per person
Jun 18 - Jun 21
found 1 day ago
Roundtrip non-stop flight included
Ontario (ONT) to Cheyenne (CYS)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking, a snack bar/deli, and a grocery/convenience store are also offered.
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
Price was $929, price is now $869 per person
$869
per person
Jun 18 - Jun 21
found 1 day ago
Roundtrip non-stop flight included
Ontario (ONT) to Cheyenne (CYS)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

Top South Cheyenne hotels deals

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$67 nightly
The price is $75 total per night
$75 total
Apr 18 - Apr 19
Total with taxes and fees
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Pool
Pet friendly
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $78 total per night
$78 total
Apr 16 - Apr 17
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Free airport shuttle
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$59 nightly
The price is $66 total per night
$66 total
Apr 16 - Apr 17
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A lobby fireplace, a computer station, and laundry facilities are also on offer.
Pet friendly
Parking included
Hotel Cheyenne

Hotel Cheyenne

2.5 out of 5
1781 Fleischli Pkwy Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $138 total per night
$138 total
Apr 9 - Apr 10
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and perks like free self parking.
Pool
Hot Tub
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

2 out of 5
1400 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $71 total per night
$71 total
Apr 19 - Apr 20
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A convenience store and a computer station are also provided.
Breakfast included
Pet friendly
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
2360 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $85 total per night
$85 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in South Cheyenne
View all properties
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

Sunset view of the beautiful Wyoming State capitol building

Wyoming State Capitol

4/5(62 reviews)

Find out about the history of Cheyenne when you take a trip to Wyoming State Capitol. While you're here, you can savor the top-notch restaurants.

Wyoming State Capitol
hiking through the forest along the middle crow creek shoreline in curt gowdy state park, southern wyoming, on a cloudy winter day

Curt Gowdy State Park

4.5/5(56 reviews)

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
Exterior view of the Historic Governors' Mansion of downtown Cheyenne

Wyoming Historic Governors' Mansion

4.5/5(20 reviews)

You can learn about the history of Cheyenne with a stop at Wyoming Historic Governors' Mansion. While you're here, you can savor the top-notch restaurants.

Wyoming Historic Governors' Mansion

Frequently asked questions

How much are vacation packages to South Cheyenne?
Your travel fantasies can come to life in South Cheyenne for only $442. Our packages include flights and hotels, so they're bound to make booking nice and easy. The only thing you'll have to concentrate on is having a good time.
Where can I get the best vacation package deals for South Cheyenne?
Travelocity has everything you need to score an amazing South Cheyenne package deal. Take your pick of 400 partner airlines and 1,000,000 properties around the world and craft a vacation package that's perfect for you. With so many options at hand, you'll have plenty of inspiration for your next big adventure.
Why should I purchase my South Cheyenne vacation bundle with Travelocity?
We offer destinations for every kind of globetrotter, superb service and round-the-clock customer support. And the icing on the cake is we'll match any cheaper price you come across with our Price Match Guarantee.
Will I save money on my South Cheyenne car rental if I bundle it with hotels and flights?
Most definitely — and if you also add a tour to your South Cheyenne vacation package, you'll make even more savings. With an affordable package from Travelocity, you can find things to do around the region that are right up your alley. Then, hop in your rental car and work your way through the list. Red Rocks Amphitheater is one fantastic sight to stick on your itinerary. You'll find it 100 mi from South Cheyenne.

Photos of local treasures

Browse South Cheyenne vacation photos for more inspiration