Cheyenne Hotel Guide - Luxury Hotels in Cheyenne, Wyoming

    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

Top Cheyenne Luxury Hotels

Little America Cheyenne
3.5 star property
9.0 out of 10, Wonderful, (1008)
"Nice place to stop. Comfortable. "
The price is €90
includes taxes & fees
6 Oct - 7 Oct
Little America Cheyenne
Best Western Plus Frontier Inn
2.5 star property
9.0 out of 10, Wonderful, (1004)
"Everything was good except the air conditioner in our room seemed to be broken. It was running but air was not cold. I reported it to the front desk upon check out. They said they will check into it. "
The price is €130
includes taxes & fees
5 Oct - 6 Oct
Best Western Plus Frontier Inn
Cheyenne Guest Inn
2.5 star property
8.8 out of 10, Excellent, (1571)
"I was a little hesitant as to what we would encounter with the price point we paid, but I will confidently say this was one of the cleanest, friendliest hotels I have ever been at. "
The price is €66
includes taxes & fees
22 Oct - 23 Oct
Cheyenne Guest Inn
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 star property
8.8 out of 10, Excellent, (795)
"Nice hotel. Good breakfast, would stay again."
The price is €118
includes taxes & fees
13 Oct - 14 Oct
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
SpringHill Suites by Marriott Cheyenne
3.0 star property
8.8 out of 10, Excellent, (1002)
"Excellent facility. "
The price is €151
includes taxes & fees
22 Oct - 23 Oct
SpringHill Suites by Marriott Cheyenne
Candlewood Suites Cheyenne, an IHG Hotel
2.5 star property
8.8 out of 10, Excellent, (283)
"It was nice and the people were helpful. Great location to downtown."
The price is €140
includes taxes & fees
18 Oct - 19 Oct
Candlewood Suites Cheyenne, an IHG Hotel
My Place Hotel - Cheyenne, WY
3.0 star property
8.4 out of 10, Very good, (987)
"Comfortable and quiet. The AC made some weird noises, the only reason I am not giving 10/10. I will stay again if the need rises. "
The price is €108
includes taxes & fees
22 Oct - 23 Oct
My Place Hotel - Cheyenne, WY
SureStay Plus Hotel by Best Western Cheyenne
2.5 star property
8.4 out of 10, Very good, (1001)
"Good proximity to highways. Room was clean and had everything I needed. Would stay here again. "
The price is €118
includes taxes & fees
22 Oct - 23 Oct
SureStay Plus Hotel by Best Western Cheyenne
Super 8 by Wyndham Cheyenne WY
2.0 star property
7.8 out of 10, Good, (1000)
"Overall a nice hotel. Clean, comfortable beds, nice staff. Breakfast was ok, no hot foods available. Food selection was minimal. We stayed there while traveling for one night and would recommend staying there. The price for the quality was worth it. "
The price is €71
includes taxes & fees
20 Oct - 21 Oct
Super 8 by Wyndham Cheyenne WY
Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
7.8 out of 10, Good, (1005)
"One night stop"
The price is €60
includes taxes & fees
20 Oct - 21 Oct
Microtel Inn & Suites by Wyndham Cheyenne
Don't see what you're looking for?
See all available properties in 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

Are you looking for a luxury hotel for your stay in Cheyenne?
Use Expedia to help you arrange a flight to Cheyenne, WY (CYS-Cheyenne Regional) airport or Laramie, WY (LAR-Laramie Regional) airport, and then choose from a variety of places to stay that will deliver the luxury you want. Amenities are important when you plan a holiday, so we make it easy to find what you need to make your stay special. If you want an upscale hotel that has a spa, an indoor pool or luxury bedding, Expedia can help you find the best luxury hotel experience that Cheyenne offers. During your visit, you might want to enjoy the restaurants which Cheyenne is known for.
How many luxury hotels will I be able to find in Cheyenne?
Lie in the lap of luxury during your getaway to Cheyenne in one of Expedia’s 14 luxury hotels.
When can I expect good weather in Cheyenne?
Planning for the weather is a good way to make your trip to Cheyenne relaxing and enjoyable, especially when you’re splurging. 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 Cheyenne are March, February, November and January, with each month seeing an average of 26 cm of snowfall.
What's there to see and do in Cheyenne?
When you’re in Cheyenne, enjoy exploring the sights and attractions here including Wyoming State Capitol, Cheyenne Frontier Days Old West Museum and Warren Air Force Base. If you have spare time during your trip, you might want to make a stop at Curt Gowdy State Park and Wyoming Historic Governors’ Mansion.