Find Luxury Hotels in Cheyenne, WY

    Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
  • one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
  • today icon
    Change your mind
    Book hotels with free cancellation

Pick from 13 Cheyenne Luxury Hotels and compare room rates, reviews, and availability. Most hotels are fully refundable.

Front of property
Cheyenne Guest Inn
2.5 star property
9.0 out of 10, Wonderful, (1176)
"The price was very reasonable for a suite with two king beds, and the people were super nice. It’s an older motel but it has been remodeled nicely. I would recommend this motel to anyone who is looking for a clean, comfortable place to stay with people who are very accommodating!!"
The price is AED 386
AED 436 total
includes taxes & fees
19 Jun - 20 Jun
Cheyenne Guest Inn
Lobby
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 star property
9.0 out of 10, Wonderful, (746)
"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 AED 459
AED 519 total
includes taxes & fees
27 May - 28 May
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Exterior
Little America Cheyenne
3.5 star property
8.8 out of 10, Excellent, (1009)
"A"
The price is AED 437
AED 494 total
includes taxes & fees
21 May - 22 May
Little America Cheyenne
Exterior
SpringHill Suites by Marriott Cheyenne
3.0 star property
8.8 out of 10, Excellent, (1001)
"Great stay!"
The price is AED 621
AED 701 total
includes taxes & fees
24 May - 25 May
SpringHill Suites by Marriott Cheyenne
Exterior
Best Western Plus Frontier Inn
2.5 star property
8.8 out of 10, Excellent, (1001)
"The hotel is a little dated but seemed clean. The free, hot breakfast was the highlight for me. They made omelets with your choice of ingedients - very good.."
The price is AED 597
AED 675 total
includes taxes & fees
9 Jun - 10 Jun
Best Western Plus Frontier Inn
Exterior
Candlewood Suites Cheyenne, an IHG Hotel
2.5 star property
8.8 out of 10, Excellent, (273)
"Room was quiet and clean. We had a very comfortable stay. "
The price is AED 547
AED 618 total
includes taxes & fees
26 May - 27 May
Candlewood Suites Cheyenne, an IHG Hotel
Private kitchen
My Place Hotel - Cheyenne, WY
3.0 star property
8.4 out of 10, Very Good, (919)
"I love the complete kitchen and full-size refrigerator and freezer!"
The price is AED 426
AED 482 total
includes taxes & fees
26 May - 27 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, (1002)
"It was easy to find, clean and quiet. Lobby area great but room could use a bit of refreshing. Breakfast was better then average for a hotel chain breakfast."
The price is AED 460
AED 519 total
includes taxes & fees
27 May - 28 May
SureStay Plus Hotel by Best Western Cheyenne
Exterior
Super 8 by Wyndham Cheyenne WY
2.0 star property
7.8 out of 10, Good, (1004)
"AC was not working properly. Discovered it at midnight. Room.was updated but a/c heat was old "
The price is AED 309
AED 349 total
includes taxes & fees
21 May - 22 May
Super 8 by Wyndham Cheyenne WY
Exterior
Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
7.8 out of 10, Good, (960)
"Beautiful town square. Sketchy surroundings by hotel"
The price is AED 327
AED 370 total
includes taxes & fees
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.

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 vacation, 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 temp of 67°F, while the coldest months are February and December with an average of 30°F. The snowiest months in Cheyenne are March, February, November, and January, with each month seeing an average of 10 inches 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.

Recent reviews of Cheyenne hotels
Expedia verified reviews

Cheyenne Guest Inn

Cheyenne Guest Inn

5/5 Excellent
Great place to stay right off the interstate!!
"The price was very reasonable for a suite with two king beds, and the people were super nice. It’s an older motel but it has been remodeled nicely. I would recommend this motel to anyone who is looking for a clean, comfortable place to stay with people who are very accommodating!!"
A verified traveler stayed at Cheyenne Guest Inn
Posted 4 days ago
Cheyenne Guest Inn