Hotels in South Cheyenne

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Where to stay in South Cheyenne?

Rodeway Inn Cheyenne I-80 East

Rodeway Inn Cheyenne I-80 East
2.0 star property
Cheyenne
5.0 out of 10, (355 reviews)
Unwind at this business-friendly motel near Saddle Ridge and Sun Valley Parks. After a day of Wyoming adventures, relax with a drink at the bar or enjoy a casual bite at the café. Free WiFi and parking add convenience.
The price is $59
$66 total
includes taxes & fees
May 22 - May 23
Rodeway Inn Cheyenne I-80 East

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (1,003 reviews)
The price is $111
$124 total
includes taxes & fees
May 25 - May 26
Best Western Plus Frontier Inn

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
3.0 star property
Cheyenne
9.6 out of 10, Exceptional, (990 reviews)
The price is $168
$188 total
includes taxes & fees
May 31 - Jun 1
Staybridge Suites Cheyenne by IHG

Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne
2.0 star property
Cheyenne
7.0 out of 10, Good, (615 reviews)
The price is $88
$99 total
includes taxes & fees
May 31 - Jun 1
Travelodge by Wyndham Cheyenne

Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (695 reviews)
Peaceful Cheyenne hotel with a 24-hour fitness center, helpful staff, and free breakfast. Minutes from Cheyenne Regional Airport and close to Frontier Mall and Frontier Square. Enjoy the indoor pool and free WiFi during your stay.
The price is $103
$116 total
includes taxes & fees
May 23 - May 24
Fairfield Inn & Suites Cheyenne

Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
Cheyenne
9.4 out of 10, Exceptional, (967 reviews)
Unwind at this welcoming Cheyenne hotel featuring an indoor pool and relaxing hot tub. Enjoy complimentary breakfast, WiFi, and parking while being minutes from Wyoming Transportation Museum and Cowgirls of the West Museum.
The price is $127
$142 total
includes taxes & fees
May 24 - May 25
Comfort Inn & Suites

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
3.0 star property
Cheyenne
7.6 out of 10, Good, (1,051 reviews)
This surprisingly quiet hotel offers an indoor pool, American cuisine at Sandalwoods, and convenient free breakfast, WiFi, and parking. Just minutes from Wyoming Transportation Museum and a short drive from Cheyenne Regional Airport.
The price is $94
$105 total
includes taxes & fees
May 24 - May 25
Red Lion Hotel & Conference Center Cheyenne

SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (1,003 reviews)
This business-friendly hotel offers complimentary breakfast, WiFi, and parking near Wyoming Transportation Museum. Swim year-round in the indoor pool while the attentive staff ensures a comfortable visit, praised by previous guests.
The price is $116
$130 total
includes taxes & fees
May 23 - May 24
SpringHill Suites by Marriott Cheyenne

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (1,001 reviews)
Escape to a serene haven in Cheyenne where quiet rooms await after exploring nearby museums. Enjoy morning swims in the indoor pool, workouts at the fitness center, and convenient amenities like free breakfast, WiFi, and parking.
The price is $114
$128 total
includes taxes & fees
May 22 - May 23
Tru by Hilton Cheyenne WY

Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne
3.0 star property
Cheyenne
9.2 out of 10, Wonderful, (206 reviews)
Unwind in Cheyenne at this hotel with 24-hour fitness center and indoor pool. Enjoy complimentary breakfast and parking while exploring nearby Wyoming Transportation Museum and Cowgirls of the West Museum. Just a 10-minute drive from Cheyenne Regional Airport.
The price is $127
$142 total
includes taxes & fees
May 24 - May 25
Home2 Suites By Hilton Cheyenne

Charming Cheyenne Home ~ 1 Mi to Downtown!

Charming Cheyenne Home ~ 1 Mi to Downtown!
3.0 star property
Cheyenne
10.0 out of 10, Exceptional, (7 reviews)
Charming Cheyenne Home ~ 1 Mi to Downtown!

Comfort Suites Cheyenne

Comfort Suites Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very Good, (824 reviews)
Tranquil retreat just 2 minutes from Cheyenne Regional Airport offers free breakfast, WiFi and parking. Take a refreshing swim in the indoor pool before exploring nearby Frontier Days Old West Museum and Botanic Gardens.
The price is $109
$122 total
includes taxes & fees
May 17 - May 18
Comfort Suites Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very Good, (1,004 reviews)
Unwind in this Cheyenne hotel with clean rooms and helpful staff just minutes from Nelson Museum of the West. Free breakfast fuels hiking adventures on nearby trails, while complimentary WiFi and parking add extra value to your Wyoming stay.
The price is $84
$94 total
includes taxes & fees
May 22 - May 23
Microtel Inn & Suites by Wyndham Cheyenne

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
3.0 star property
Cheyenne
9.0 out of 10, Wonderful, (562 reviews)
Escape to this Wyoming retreat with a refreshing indoor pool and fitness center. Just 9 minutes from Cheyenne Regional Airport, you're close to Nelson Museum of the West and can enjoy free breakfast, WiFi, and parking before exploring downtown attractions.
The price is $116
$130 total
includes taxes & fees
May 24 - May 25
TownePlace Suites by Marriott Cheyenne SW/Downtown Area

Everhome Suites Cheyenne

Everhome Suites Cheyenne
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (285 reviews)
Positioned near a train station, this hotel offers complimentary WiFi and parking, plus 24-hour fitness facilities. Explore nearby attractions like Nelson Museum of the West and Cowgirls of the West Museum during your business trip to Cheyenne.
The price is $118
$132 total
includes taxes & fees
May 22 - May 23
Everhome Suites Cheyenne

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (967 reviews)
This modern Southwest Cheyenne hotel offers a rejuvenating indoor pool and soothing hot tub. Just 10 minutes from Cheyenne Regional Airport, with Nelson Museum of the West nearby. Enjoy free breakfast, WiFi, and parking while friendly staff ensure a memorable stay.
The price is $116
$130 total
includes taxes & fees
May 24 - May 25
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY
2.0 star property
Cheyenne
8.0 out of 10, Very Good, (1,000 reviews)
This conveniently positioned Cheyenne motel offers free WiFi, parking, and on-the-go breakfast. Travelers praise the helpful staff and clean accommodations. Nelson Museum of the West and Cowgirls of the West Museum are just minutes away, with the regional airport only 4 minutes by car.
The price is $74
$83 total
includes taxes & fees
May 22 - May 23
Super 8 by Wyndham Cheyenne WY

My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY
3.0 star property
Cheyenne
8.6 out of 10, Excellent, (1,005 reviews)
A short 9-minute drive from Cheyenne Regional Airport, this hotel offers clean rooms with comfortable beds and free WiFi. Explore nearby Nelson Museum of the West, enjoy complimentary parking, and count on the 24-hour front desk for assistance.
The price is $99
$111 total
includes taxes & fees
May 17 - May 18
My Place Hotel - Cheyenne, WY

Motel 6 Cheyenne WY

Motel 6 Cheyenne WY
Cheyenne
5.8 out of 10, (1,002 reviews)
The price is $57
$64 total
includes taxes & fees
Jun 15 - Jun 16
Motel 6 Cheyenne WY

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very Good, (1,126 reviews)
The price is $87
$97 total
includes taxes & fees
May 17 - May 18
Days Inn by Wyndham 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.

Check out reviews of South Cheyenne hotels guests love

Frequently asked questions

What hotels do travelers like in South Cheyenne?
Can I book a refundable accommodation in South Cheyenne?
If you want the flexibility to change your travel plans to South Cheyenne, most properties offer refundable* bookable rates. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in South Cheyenne be like during my trip?
The warmest months in South Cheyenne are usually July and August with an average temp of 67°F. February and December are the chilliest months when the average temp is 30°F. The rainiest months are May and April.
Why should I book my South Cheyenne hotel through Hotels.com?
There are plenty of reasons to book your South Cheyenne travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.