Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

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 28 Hotels in Cheyenne
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
3.0 out of 5.0
3.6 out of 5 (145 reviews)
Great historical hotel in downtown Cheyenne.Everyone at this hotel was extremely friendly and helpful. I will definitely be staying here again on my next trip to Cheyenne. The hotel is old, but it has all of the amenities you would expect to find in a newer one. It has character that you will not find in a hotel chain.
  19 Oct 2017

£56

£56
Hampton Inn Cheyenne

Hampton Inn Cheyenne

1781 Fleischli Pkwy, Cheyenne
2.5 out of 5.0
4.2 out of 5 (47 reviews)
Hotel review We stopped on our way to Yellowstone. The room was comfortable but our toilet was stopped up and we had to call for maintenance. That wasn't pleasant.
  10 Oct 2017

£80

£80
Americas Best Value Inn

Americas Best Value Inn

2512 W Lincolnway, Cheyenne
2.5 out of 5.0
3.3 out of 5 (221 reviews)
Nice bathrooml Lots of hot water The breakfast was great
  19 Oct 2017

£49

£49
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
3.5 out of 5.0
4.2 out of 5 (129 reviews)
A good shelter in a stormWe had planned to stay one night before traveling on to Colorado Springs, but when Monday's storm hit, we booked an extra night. There was no difficulty in doing this, and we enjoyed our comfortable room and eating in Hathaway's. Everyone was very gracious.
  12 Oct 2017

£87

£87
Oak Tree Inn Cheyenne

Oak Tree Inn Cheyenne

1625 Stillwater Ave, Cheyenne
2.0 out of 5.0
3.0 out of 5 (79 reviews)
Stay at Oak Tree InnNice place, clean, friendly staff. Mattress seemed a bit hard for our taste, but was okay.
  20 Sep 2017

£59

£59
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

8101 Hutchins Dr, Cheyenne
2.5 out of 5.0
4.3 out of 5 (118 reviews)
Nice, quiet, clean and very friendly staff. Kudos for being pet friendly!
  1 Oct 2017

£82

£82
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

1400 W Lincolnway, Cheyenne
2.0 out of 5.0
3.7 out of 5 (123 reviews)
Everything was clean and nice.Room was so clean and nice, i'll be back there. Everything was so comfortable. Price was also good.
  18 Oct 2017

£63

£63
Super 8 Cheyenne WY

Super 8 Cheyenne WY

1900 W Lincolnway, Cheyenne
2.0 out of 5.0
3.4 out of 5 (124 reviews)
Great price and very comfy beds, would stay again!Can't beatell the price! Loved the comfortable beds, pictures. Couldnot figure out how shower worked, may want to give a heads up at check in.
  15 Oct 2017

£50

£50
La Quinta Inn Cheyenne

La Quinta Inn Cheyenne

2410 W Lincolnway, Cheyenne
2.5 out of 5.0
3.0 out of 5 (203 reviews)
Very Good! I was traveling with my dog and I stayed at La Quinta (never had my dog with me at a hotel before). I normally stay with La Quinta and it was everything that I expect. They were especially nice here.
  5 Oct 2017

£63

£63
Candlewood Suites Cheyenne

Candlewood Suites Cheyenne

2335 Tura Pkwy, Cheyenne
2.5 out of 5.0
4.3 out of 5 (36 reviews)
Nice room, reasonably clean. Preoccupied front desk staff. Not welcoming, just doing their job, could care less about you as a guest.
  24 Aug 2017

£70

£70
Map

Recently booked Cheyenne hotels

Nagle Warren Mansion B&B
4.0 out of 5.0
Last booking: 14 minutes ago
Days Inn Cheyenne
2.0 out of 5.0
Last booking: 1 hour ago
Microtel Inn & Suites by Wyndham Cheyenne
2.0 out of 5.0
Last booking: 2 hours ago
Radisson Hotel Cheyenne
3.0 out of 5.0
Last booking: 15 hours ago
Best Western Plus Frontier Inn
2.5 out of 5.0
Last booking: 15 hours ago
Little America Cheyenne
3.5 out of 5.0
Last booking: 15 hours ago
Oak Tree Inn Cheyenne
2.0 out of 5.0
Last booking: 17 hours ago
Rodeway Inn Cheyenne
2.5 out of 5.0
Last booking: 17 hours ago
Fairfield Inn & Suites Cheyenne
2.5 out of 5.0
Last booking: 19 hours ago

Pocket Guide: Luxury Hotels in Cheyenne

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

  • View our selection of featured hotels in Cheyenne
  • Use the map to find budget 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 in Cheyenne
  • Enter your travel dates to view the best deals on hotels in Cheyenne - while they last