Beginning of main content

Luxury Hotel 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 Hotel

See all 29 Hotels in Cheyenne
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
3.5 out of 5.0
4.2 out of 5 (108 reviews)
cold wnter day & night, good food at restaurant and clean room but little to do and we were no texpecting weather problems Hotel is fine.
  5 Jun 2017

£99

£99
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
3.0 out of 5.0
3.4 out of 5 (77 reviews)
Cute historic hotel in downtown Cheyenne.Overall good experience, room was kind of small, but it's in an older building so it's to be expected. One issue I had is that the bath tub drained very slowly. Other than that the room was clean, had a great view, and the bed was comfortable.
  5 Jun 2017

£67

£67
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 (105 reviews)
Great hotel!Great hotel! You ask me to fill out a review...which i did, but then you tell me its not enough?!? Customers are doing this on a VOLUNTARY basis...you might want to keep this in mind....doubt i will fill out another.
  2 Jun 2017

£108

£108
La Quinta Inn Cheyenne

La Quinta Inn Cheyenne

2410 W Lincolnway, Cheyenne
2.5 out of 5.0
3.0 out of 5 (185 reviews)
Good hotel for our one night stay while traveling.Friendly front desk employees and good, quick breakfast choices before we hit the road.
  12 Apr 2017

£77

£77
Hampton Inn Cheyenne

Hampton Inn Cheyenne

1781 Fleischli Pkwy, Cheyenne
2.5 out of 5.0
4.2 out of 5 (43 reviews)
Convenient, easy access to InterstateNice room, standard double queen, with Microwave and refrigerator! Clean, comfortable beds and pillows with a variety of pillow thickness. Slept like a baby. We are on a trip from East Tennessee along I-80 to Reno, NV, Yosemite, Sequoias, and on to San Diego to visit our daughter. We almost always ...
  16 May 2017

£91

£91
Super 8 Cheyenne WY

Super 8 Cheyenne WY

1900 W Lincolnway, Cheyenne
2.0 out of 5.0
3.3 out of 5 (113 reviews)
Quick check in, easy to find. Nice room and quiet. Friendly staff and will stay there again if have the opportunity
  4 Jun 2017

£68

£68
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 (108 reviews)
Very nice accommodations. Our needs were met in every way.
  3 Jun 2017

£60

£60
Oak Tree Inn Cheyenne

Oak Tree Inn Cheyenne

1625 Stillwater Ave, Cheyenne
2.0 out of 5.0
3.0 out of 5 (71 reviews)
Had a good stay! Nice rooms! Close to the bar! Will stay again.
  29 Apr 2017

£59

£59
Americas Best Value Inn

Americas Best Value Inn

2512 W Lincolnway, Cheyenne
2.5 out of 5.0
3.3 out of 5 (192 reviews)
The pool was nice and the room was clean. Quiet at a reasonable time.
  7 Jun 2017

£52

£52
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

£80

£80
Map

Recently booked Cheyenne hotels

The Historic Plains Hotel
3.0 out of 5.0
Last booking: 1 hour ago
Super 8 Cheyenne WY
2.0 out of 5.0
Last booking: 4 hours ago
Radisson Hotel Cheyenne
3.0 out of 5.0
Last booking: 4 hours ago
Americas Best Value Inn
2.5 out of 5.0
Last booking: 4 hours ago
Microtel Inn & Suites by Wyndham Cheyenne
2.0 out of 5.0
Last booking: 4 hours ago
Rodeway Inn Cheyenne
2.5 out of 5.0
Last booking: 6 hours ago
Days Inn Cheyenne
2.0 out of 5.0
Last booking: 6 hours ago
Oak Tree Inn Cheyenne
2.0 out of 5.0
Last booking: 7 hours ago
Staybridge Suites Cheyenne
3.0 out of 5.0
Last booking: 10 hours ago

Pocket Guide: Luxury Hotel 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