Find luxury hotels in Cheyenne, WY

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Top Cheyenne Luxury Hotels

Reception
Cheyenne Guest Inn
2.5 star property
9.0 out of 10, Wonderful, (1156)
"Handy to the Interstate"
The price is £71
per night
20 May - 21 May
Cheyenne Guest Inn
Exterior
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 star property
9.0 out of 10, Wonderful, (745)
"Easy on/off access to I-25. Very friendly front desk staff (Ashley). Fabulous restaurants and downtown area 3 minutes away. Very clean. Bed was super comfortable. Win win!"
The price is £113
per night
19 May - 20 May
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Outdoor pool, pool loungers
Little America Cheyenne
3.5 star property
8.8 out of 10, Excellent, (1004)
"It was clean and comfortable. The furniture was older but in fairly good condition and comfortable"
The price is £97
per night
25 May - 26 May
Little America Cheyenne
Lobby lounge
SpringHill Suites by Marriott Cheyenne
3.0 star property
8.8 out of 10, Excellent, (1001)
"Great stay!"
The price is £130
per night
19 May - 20 May
SpringHill Suites by Marriott Cheyenne
Lobby
Best Western Plus Frontier Inn
2.5 star property
8.8 out of 10, Excellent, (1002)
"It was adequate. A little far from other amenities like restaurants and such. Nothing in walking distance."
The price is £147
per night
9 Jun - 10 Jun
Best Western Plus Frontier Inn
BBQ/picnic Area
Candlewood Suites Cheyenne, an IHG Hotel
2.5 star property
8.8 out of 10, Excellent, (271)
"Likes the nice size of the rooms. "
The price is £134
per night
27 May - 28 May
Candlewood Suites Cheyenne, an IHG Hotel
Exterior
My Place Hotel - Cheyenne, WY
3.0 star property
8.4 out of 10, Very good, (911)
"I love the complete kitchen and full-size refrigerator and freezer!"
The price is £105
per night
18 May - 19 May
My Place Hotel - Cheyenne, WY
Exterior
SureStay Plus Hotel by Best Western Cheyenne
2.5 star property
8.4 out of 10, Very good, (1003)
"Pools nics"
The price is £113
per night
14 May - 15 May
SureStay Plus Hotel by Best Western Cheyenne
Standard Room, 2 Queen Beds | Desk, blackout curtains, free cots/infant beds, free WiFi
Super 8 by Wyndham Cheyenne WY
2.0 star property
7.8 out of 10, Good, (1000)
"Services "
The price is £76
per night
14 May - 15 May
Super 8 by Wyndham Cheyenne WY
Lobby
Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
7.8 out of 10, Good, (958)
"There were some really poor properties with people that seemed unsafe next door. The renovations needed to be completed. There was no furniture in the lobby and they needed to get that set up before any other renovations!"
The price is £78
per night
21 May - 22 May
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.

Popular luxurious hotels

Most upscale stays in Cheyenne in 2024
Luxury hotels in Cheyenne

5-Star hotels

5-Star hotels

4-Star hotels

4-Star hotels

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 Botanic Gardens and Cheyenne Frontier Days Old West Museum. If you have spare time during your trip, you might want to make a stop at Warren Air Force Base and Curt Gowdy State Park.