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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Cheyenne 3 Star Hotels

See all 28 Hotels in Cheyenne
Radisson Hotel Cheyenne

Radisson Hotel Cheyenne

204 W Fox Farm Rd, Cheyenne
3.0 out of 5.0
3.5 out of 5 (636 reviews)
The beds could be a little more comfortable and the water could be a little warmer. But all and all it’s a nice place for a good price.
  21 Nov 2017

£56

£56
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
3.0 out of 5.0
3.7 out of 5 (416 reviews)
Nice historic hotelConvenient to downtown. Nice full breakfast. Rooms are very small. Shower did not drain. Mattress sagged, uncomfortable. Time for a new one
  31 Oct 2017

£55

£55
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

416 W Fox Farm Rd, Cheyenne
3.0 out of 5.0
4.4 out of 5 (635 reviews)
Mr. FullerThe room and hotel in general were very nice and clean. The breakfast needs some attention. The eggs were a bit powdery. Otherwise no complaints.
  11 Nov 2017

£68

£68
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
3.5 out of 5.0
4.2 out of 5 (297 reviews)
Sleeping in the Rockies The hotel is in a beautiful setting and basically off interstate. Has own restaurants and lounge. And gas station. Room nice. And. May stay here again . Staff nice.
  12 Nov 2017

£80

£80
Staybridge Suites Cheyenne

Staybridge Suites Cheyenne

5109 Frontier Mall Drive, Cheyenne
3.0 out of 5.0
4.8 out of 5 (63 reviews)
Unexpected extrasOnly stayed here one night on the way through, but was impressed with this hotel. Easy to get to (driving) and close to the Frontier Mall and dining options. Also about a ten minute drive from the centre of town. Staff were great and this hotel goes out of their way to make things comfortable. There ...
  6 Nov 2017

£89

£89
Map

Pocket Guide: 3 Star 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

Recently booked Cheyenne hotels

SpringHill Suites by Marriott Cheyenne
3.0 out of 5.0
Last booking: 8 hours ago
Radisson Hotel Cheyenne
3.0 out of 5.0
Last booking: 19 hours ago
Little America Cheyenne
3.5 out of 5.0
Last booking: 26 hours ago