Search South Cheyenne hotels

  • 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

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in South Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
8.0 out of 10, Very good, (1056)
"They're remodeling but still nice jotel and friendly staff"
The price is NZ$128
includes taxes & fees
24 Nov - 25 Nov
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 NZ$207
includes taxes & fees
10 Dec - 11 Dec
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 NZ$154
includes taxes & fees
24 Nov - 25 Nov
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 NZ$249
includes taxes & fees
24 Nov - 25 Nov
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 NZ$194
includes taxes & fees
28 Nov - 29 Nov
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 NZ$179
includes taxes & fees
28 Nov - 29 Nov
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 NZ$195
includes taxes & fees
28 Nov - 29 Nov
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 NZ$185
includes taxes & fees
8 Dec - 9 Dec
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 NZ$184
includes taxes & fees
29 Nov - 30 Nov
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 NZ$133
includes taxes & fees
22 Dec - 23 Dec
Travelodge by Wyndham Cheyenne
Sands Motel
2.0 star property
6.4 out of 10, (72)
"Great Front Desk service "
The price is NZ$125
includes taxes & fees
23 Nov - 24 Nov
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 NZ$113
includes taxes & fees
7 Dec - 8 Dec
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 NZ$144
includes taxes & fees
23 Nov - 24 Nov
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 NZ$204
includes taxes & fees
23 Nov - 24 Nov
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 NZ$183
includes taxes & fees
13 Dec - 14 Dec
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 NZ$204
includes taxes & fees
25 Nov - 26 Nov
1 BDRM - Great Location!
2 BDRM - Sleeps up to 6
9.4 out of 10, Exceptional, (35)
"Clean. Roomy. Good value."
The price is NZ$267
includes taxes & fees
28 Nov - 29 Nov
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 NZ$173
includes taxes & fees
30 Nov - 1 Dec
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 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 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 traveller data. Other good options for your trip to 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 holiday rentals that South Cheyenne has to offer?

Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park: This holiday home rental outside of South Cheyenne is located next to a golf course, and has a patio, a garden and a BBQ 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 that you can cook with friends or family. You can relax into your holiday with a selection of games and 1 hot 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 your arrival date. If you have a non-refundable reservation, you might be able to still cancel 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.

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 offer an on-site pool. View all hotels with pools in South Cheyenne.

What is staying in South Cheyenne like?

Travellers to South Cheyenne will find plenty to explore and enjoy. There are 203 hotels and other accommodation options 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. Take a look at what more there is 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 temperature of 20°C, while the coldest months are February and December, with an average of -1°C. The snowiest months in South Cheyenne are March, February, April and November, with each month seeing an average of 27 cm of snowfall.