Find hotels in South Cheyenne, WY from CA $67

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check South Cheyenne hotel prices

Tomorrow night
This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Top 10 South Cheyenne hotels and places to stay

Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
8.0 out of 10, Very good, (1040)
"They're remodeling but still nice jotel and friendly staff"
The price is CA $93
CA $105 total
includes taxes & fees
Nov 24 - Nov 25
Microtel Inn & Suites by Wyndham Cheyenne
Best Western Plus Frontier Inn
2.5 star property
9.0 out of 10, Wonderful, (1004)
"Clean rooms"
The price is CA $137
CA $155 total
includes taxes & fees
Nov 28 - Nov 29
Best Western Plus Frontier Inn
Red Lion Hotel & Conference Center Cheyenne
3.0 star property
7.2 out of 10, Good, (1005)
"We did not realize when we booked our room that they were undergoing extensive remodeling, but the rate they gave us compared to other hotels in the area was just too good to bypass. AND the breakfast in the morning was outstanding!!"
The price is CA $112
CA $126 total
includes taxes & fees
Nov 25 - Nov 26
Red Lion Hotel & Conference Center Cheyenne
Staybridge Suites Cheyenne, an IHG Hotel
3.0 star property
9.6 out of 10, Exceptional, (770)
"Great hotel and amenities."
The price is CA $180
CA $204 total
includes taxes & fees
Nov 25 - Nov 26
Staybridge Suites Cheyenne, an IHG Hotel
Home2 Suites By Hilton Cheyenne
3.0 star property
9.2 out of 10, Wonderful, (98)
"We love to stay here! "
The price is CA $141
CA $159 total
includes taxes & fees
Nov 28 - Nov 29
Home2 Suites By Hilton Cheyenne
Tru by Hilton Cheyenne WY
2.5 star property
8.6 out of 10, Excellent, (1000)
"Very nice clean hotel"
The price is CA $129
CA $146 total
includes taxes & fees
Nov 28 - Nov 29
Tru by Hilton Cheyenne WY
SpringHill Suites by Marriott Cheyenne
3.0 star property
8.8 out of 10, Excellent, (1004)
"Good hotel, good price and friendly staff."
The price is CA $141
CA $160 total
includes taxes & fees
Nov 28 - Nov 29
SpringHill Suites by Marriott Cheyenne
Comfort Inn & Suites
2.5 star property
9.2 out of 10, Wonderful, (768)
"Our stay was great, unfortunately the beds were not good for my wife and I but the kids said it was comfy. Josh did a great job taking care of everything and went above and beyond. "
The price is CA $134
CA $151 total
includes taxes & fees
Dec 8 - Dec 9
Comfort Inn & Suites
Fairfield Inn & Suites Cheyenne
2.5 star property
8.8 out of 10, Excellent, (614)
"Check-in process was friendly and quick. My room was super clean and comfy. Pillows were awesome! Workout room was convenient and clean as well. Awesome overnight stay. "
The price is CA $122
CA $138 total
includes taxes & fees
Nov 30 - Dec 1
Fairfield Inn & Suites Cheyenne
Travelodge by Wyndham Cheyenne
2.0 star property
6.8 out of 10, (547)
"Clean room and convenient location for restaurants."
The price is CA $96
CA $109 total
includes taxes & fees
Dec 23 - Dec 24
Travelodge by Wyndham Cheyenne
Sands Motel
2.0 star property
6.4 out of 10, (72)
"Great Front Desk service "
The price is CA $91
CA $103 total
includes taxes & fees
Nov 23 - Nov 24
Sands Motel
Ranger Motel
2.5 star property
6.4 out of 10, (51)
"This place was cozy and cute. Nice bathroom!! I was very happy with this place. Price was excellent as well. The only thing I didn't like was the only coffee offered was instant and tasted awful. But other than that the decor was great and room was super cozy. Would for sure stay here again."
The price is CA $82
CA $93 total
includes taxes & fees
Dec 7 - Dec 8
Ranger Motel
Rodeway Inn Cheyenne I-80 East
2.0 star property
4.6 out of 10, (284)
"Warm and carpet on the floor "
The price is CA $105
CA $118 total
includes taxes & fees
Nov 23 - Nov 24
Rodeway Inn Cheyenne I-80 East
The Historic Plains Hotel
2.0 star property
7.6 out of 10, Good, (1000)
"Love the historic setting. Loved looking at the historic decorations. Staff was friendly"
The Historic Plains Hotel
Downtown home away from home
8.8 out of 10, Excellent, (8)
"I loved staying here! It was spacious and comfortable with lots of amenities. It’s right in the downtown area, plenty of restaurants and stores within walking distance. It does get rather noisy during high traffic times and on certain mornings when the pub below gets their food shipments at 5 am. Some of the windows don’t seal all the way which makes it noisier. But I never felt like the windows were a problem—I never once felt unsafe. It is right next to a tattoo shop and an alleyway, but the...
The price is CA $84
CA $167 total
includes taxes & fees
Dec 3 - Dec 4
Downtown home away from home
Studio apartment in the middle of downtown!
9.4 out of 10, Exceptional, (23)
"I took a quick solo trip up from Denver and this place was a perfect fit for my needs. It is located right downtown near everything I had intended to see. The communication was very thorough and the room was comfortable and welcoming. Thank you for the hospitality for my first time visiting Cheyenne! "
The price is CA $75
CA $150 total
includes taxes & fees
Dec 13 - Dec 14
Studio apartment in the middle of downtown!
1 BDRM - Great Location!
9.2 out of 10, Wonderful, (11)
"Quiet location, comfortable beds. We were just on an overnight on our way to New Mexico. Everything you need."
The price is CA $92
CA $167 total
includes taxes & fees
Nov 25 - Nov 26
1 BDRM - Great Location!
2 BDRM - Sleeps up to 6
9.4 out of 10, Exceptional, (35)
"Clean. Roomy. Good value."
The price is CA $126
CA $219 total
includes taxes & fees
Nov 26 - Nov 27
2 BDRM - Sleeps up to 6
Downtown Cheyenne Studio
9.0 out of 10, Wonderful, (19)
"Some of the amenities should probably be updated but they were things that did not bother me. I could see how it could be an issue for others. It was a quaint and homey setting and good enough for me. I went on vacation and wasn’t planning on spending much time in my accommodations. The hosts answered all questions quickly. The location was suitable for exploring downtown or for traveling elsewhere. I loved the old stuff in it, hardwood flooring, cabinetry, trim and tile."
The price is CA $67
CA $142 total
includes taxes & fees
Nov 30 - Dec 1
Downtown Cheyenne Studio
Cozy Cheyenne Home w/ Yard < 1 Mi to Downtown!
3.0 star property
Cozy Cheyenne Home w/ Yard < 1 Mi to Downtown!
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.
Don't see what you're looking for?
See all available properties in South Cheyenne
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.

Frequently asked questions

What's the best place for a stay in South Cheyenne?

Located 2.7 mi (4.4 km) from the heart of South Cheyenne, Cheyenne Guest Inn is a top choice for your stay based on our traveler data. Other good options for your stay in the area are Little America Cheyenne and Red Lion Hotel & Conference Center Cheyenne. See all available top hotels, or vacation rentals in South Cheyenne.

What are some of the best vacation rentals that South Cheyenne has to offer?

Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park: This vacation home rental near South Cheyenne is located next to a golf course and has a patio, a garden, and a barbecue grill to put you at ease in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. You can relax into your vacation with a selection of games and a spa tub. See all vacation rentals in South Cheyenne.

If I need to cancel my hotel reservation in South Cheyenne, will I receive a refund?

Yes! Most hotel bookings are refundable provided that you cancel before the hotel’s cancellation deadline, which in most cases is within 24 or 48 hours of check in. If you have a reservation that's non-refundable, it may still be possible to cancel it and be given a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in South Cheyenne.

Where can I learn more about changing or cancelling my trip to South Cheyenne?

For additional details about rescheduling or cancelling your trip to South Cheyenne, go to https://www.expedia.com/service/.

What are some hotels with pools in South Cheyenne?

Little America Cheyenne: Features a snack bar, an outdoor pool, and free Internet. Tru by Hilton Cheyenne WY and SureStay Plus Hotel by Best Western Cheyenne are two additional hotels that feature an onsite pool. View all hotels with pools in South Cheyenne.

What is staying in South Cheyenne like?

Travelers to South Cheyenne will find plenty to explore and enjoy. There are 203 hotels and other accommodations in the surrounding area. Find out more about South Cheyenne.

What is there to see in South Cheyenne?

Places to visit in the wider area include Wyoming State Museum, Wyoming State Capitol, and Cheyenne Botanic Gardens. You'll also find Cheyenne Frontier Days Old West Museum and Warren Air Force Base in the area. Check out what more to see and do in Expedia's South Cheyenne guide.

What's the seasonal weather like in South Cheyenne?

The hottest months are usually July and August with an average temp of 67°F, while the coldest months are February and December with an average of 30°F. The snowiest months in South Cheyenne are March, February, April, and November, with each month seeing an average of 10 inches of snowfall.