Beginning of main content

Luxury Hotels in Cheyenne, Wyoming

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
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.
  26 Jul 2017

£66

£66
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.
  3 Aug 2017

£51

£51
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.
  1 Aug 2017

£57

£57
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!
  27 Aug 2016

£77

£77
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!
  9 Jul 2017

£96

£96
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
3.0 out of 5.0
3.5 out of 5 (106 reviews)
Downtown location near restaurants!Cool, old funky downtown hotel near downtown with close access to restaurants.
  18 Aug 2017

£65

£65
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
  27 Jul 2017

£108

£108
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.
  12 Jul 2017

£56

£56
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.
  30 Jul 2017

£75

£75
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 ...
  17 Jul 2017

£90

£90
Map

Recently booked Cheyenne hotels

The Historic Plains Hotel
3.0 out of 5.0
Last booking: 36 minutes ago
Little America Cheyenne
3.5 out of 5.0
Last booking: 1 hour ago
Radisson Hotel Cheyenne
3.0 out of 5.0
Last booking: 1 hour ago
Quality Inn
2.5 out of 5.0
Last booking: 2 hours ago
Hampton Inn Cheyenne
2.5 out of 5.0
Last booking: 2 hours ago
Days Inn Cheyenne
2.0 out of 5.0
Last booking: 3 hours ago
Oak Tree Inn Cheyenne
2.0 out of 5.0
Last booking: 5 hours ago
SpringHill Suites by Marriott Cheyenne
3.0 out of 5.0
Last booking: 13 hours ago
La Quinta Inn Cheyenne
2.5 out of 5.0
Last booking: 13 hours ago

Pocket Guide: Luxury Hotels Hotels in Cheyenne

Search for hotels in Cheyenne on Expedia.co.uk. You can easily find your hotels in Cheyenne using one of the methods below:

  • View our selection of featured hotels in Cheyenne
  • Use the map to find hotels in the Cheyenne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Cheyenne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Cheyenne
  • Enter your travel dates to view the best deals on hotels in Cheyenne - while they last