Beginning of main content

Cheyenne, WY Luxury Hotels $71

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Cheyenne Hotels

Search Flight + Hotel

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Cheyenne Luxury Hotels

See all 29 Hotels in Cheyenne
Hampton Inn Cheyenne

Hampton Inn Cheyenne

1781 Fleischli Pkwy, Cheyenne
2.5 out of 5.0
4.2 out of 5 (44 reviews)
Visiting our Daughter and family.Genuinely Hospitable staff. Made me feel really welcomed!
  Jul 9, 2017

$119

$119
Hitching Post Inn

Hitching Post Inn

1600 W Lincolnway, Cheyenne
2.5 out of 5.0
2.3 out of 5 (158 reviews)
ConvetionGreat hotel staff. They were very frindly and accomidating
  Jul 25, 2017
Super 8 Cheyenne WY

Super 8 Cheyenne WY

1900 W Lincolnway, Cheyenne
2.0 out of 5.0
3.3 out of 5 (115 reviews)
The hotel was fine. Stayed in so many hotels on this trip, that I cannot differentiate between them.
  Jul 12, 2017

$71

$71
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
3.5 out of 5.0
4.2 out of 5 (115 reviews)
Very well maintained older resort hotel.Little America is very comfortable and very well maintained for an older property. The staff is friendly and welcoming. The on site restaurant is quite good and has a comforting, elegant atmosphere. Each room has a small patio and chairs to enjoy sitting outside. This is a refreshing option from ...
  Jul 17, 2017

$129

$129
La Quinta Inn Cheyenne

La Quinta Inn Cheyenne

2410 W Lincolnway, Cheyenne
2.5 out of 5.0
3.0 out of 5 (187 reviews)
Great stay, wonderful staff! Competitive price for value.
  Jul 30, 2017

$89

$89
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
3.0 out of 5.0
3.5 out of 5 (105 reviews)
Great location, classic Wyoming hotel.Nice vintage hotel. Room was fine but could have benefitted from a bit of newer updating. Second floor was slightly noisy just above the street but with a great view of train depot plaza. Request the upper floor for a bit more quiet. Pleasant staff and a good stay right in downtown Cheyenne.
  Aug 17, 2017

$75

$75
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

8101 Hutchins Dr, Cheyenne
2.5 out of 5.0
4.2 out of 5 (110 reviews)
Nice hotelWish it was a little closer to down town or maybe they would have a shuttle service available , we were a big group and it made it difficult for everyone to get to all the places each one wanted to see with only one van , but otherwise the hotel was great
  Jul 27, 2017

$140

$140
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

1400 W Lincolnway, Cheyenne
2.0 out of 5.0
3.8 out of 5 (115 reviews)
Breakfast wasn't the greatest. Sausage and bacon were both extremely greasy and eggs were cold.
  Jul 26, 2017

$85

$85
Candlewood Suites Cheyenne

Candlewood Suites Cheyenne

2335 Tura Pkwy, Cheyenne
2.5 out of 5.0
4.3 out of 5 (35 reviews)
So I do the review to the point I want to and this system will not let me submit unless I type some type of review-I DON'T WANT TO ADD ANYTHING ELSE! Fix this or you won't get anymore reviews from me!
  Aug 27, 2016

$102

$102
Americas Best Value Inn

Americas Best Value Inn

2512 W Lincolnway, Cheyenne
2.5 out of 5.0
3.3 out of 5 (208 reviews)
Very pleasant. Clean room. Sufficient breakfast. Comfortable for a family of 4.
  Aug 3, 2017

$73

$73
Oak Tree Inn Cheyenne

Oak Tree Inn Cheyenne

1625 Stillwater Ave, Cheyenne
2.0 out of 5.0
3.0 out of 5 (73 reviews)
Nice hotel close the events we were attending very pleasant experience only once we needed to ask for clean towels our stay was a total of 7 nights. Room was very clean when we arrived. We plan on using this hotel in the near future.
  Aug 1, 2017

$76

$76
Map

Recently booked Luxury Hotels in Cheyenne

The Historic Plains Hotel
3.0 out of 5.0
Last booking: 8 minutes ago
Oak Tree Inn Cheyenne
2.0 out of 5.0
Last booking: 14 minutes ago
Quality Inn
2.5 out of 5.0
Last booking: 7 hours ago
SpringHill Suites by Marriott Cheyenne
3.0 out of 5.0
Last booking: 8 hours ago
La Quinta Inn Cheyenne
2.5 out of 5.0
Last booking: 8 hours ago
Radisson Hotel Cheyenne
3.0 out of 5.0
Last booking: 8 hours ago
Rodeway Inn Cheyenne
2.5 out of 5.0
Last booking: 9 hours ago
Super 8 Cheyenne WY
2.0 out of 5.0
Last booking: 10 hours ago
Best Western Plus Frontier Inn
2.5 out of 5.0
Last booking: 11 hours ago

When you are seeking relief from your regular schedule and you're ready to savor the company of friendly strangers, look no further than Cheyenne. As one of the most popular destinations for travelers who love a no-hassle trip, Cheyenne always impresses. Scrumptious eats, tremendous activities, and some of the world’s most breathtaking photo opportunities: these are just some of the benefits of visiting Cheyenne. Naturally, you'll book a room at a luxury hotel! Sampling the finer things in life is just your speed. While you're in town, you'll also devour delicious food, get in line to check out the coolest sites, and grab tickets to the most popular performances. Book your upscale hotel in Cheyenne on Expedia.com today and start your trip off on the right (well-dressed) foot.

5-Star Vacations in Cheyenne

It turns out 63,335 people have decided to live here -- how is that for proof that Cheyenne is full of an incredible array of activities? Whether you’re looking to spend your vacation dining on fine seasonal food or browsing art galleries in Cheyenne, you'll never be disappointed. Cheyenne is full of dreamy hotels on top of appealing attractions, so it's no mystery why travelers often return. Book well in advance to ensure you snag a room!

An upscale vacation is the perfect opportunity to indulge in art, culture, and spa treatments. When you're smart enough to book travel on Expedia.com, the world is your oyster. Thanks to our hotel deals, you can always afford to experience the region's most intriguing activities. After a day of exploration, your luxury suite awaits. Take advantage of amenities like an oversized bathtub or indoor pool before the day is through. The luxury accommodations in Cheyenne will have you feeling the bliss in no time.

Luxury Hotels in Cheyenne

It's that time; you're prepared to get swept away in Cheyenne, and Expedia.com is here to make the process painless. Browse the wealth of ratings and reviews on more than a dozen hotels until you find the right one. Luxury accommodations offer amenities like stately suites and concierge services. Many high-end accommodations in Cheyenne even feature upscale suites, and it's likely you'll enjoy rejuvenating spa treatments in your hotel. Book your dream hotel in Cheyenne now, and prepare for the trip of a lifetime!