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 3 Star 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.5 out of 5 (135 reviews)
Great Historic StopWe stopped here for one night on our way home from yellowstone. The hotel itself is very, very cool! It had tons of original details, which we appreciated. The staff was overwhelmingly friendly. We had drinks at the Wigwam Bar downstairs, and met some really cool people. The bartender, JJ, was awesome!!! ...
  25 Sep 2017

£55

£55
Radisson Hotel Cheyenne

Radisson Hotel Cheyenne

204 W Fox Farm Rd, Cheyenne
3.0 out of 5.0
3.5 out of 5 (200 reviews)
Pretty atmosphere, impeccable staffWe booked one night at the last minute after initially booking at the La Quinta Inn and finding it unacceptable. To walk in the Raddisson after that was just wonderful. The hotel is super clean and updated, but the staff act like they're from the Four Seasons. Nice job on whomever is hiring and training ...
  18 Sep 2017

£61

£61
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
3.5 out of 5.0
4.2 out of 5 (126 reviews)
a nice motel treasure in Cheyenne, WYI don't understand any of the poor reviews posted here. We stayed two nights during a 30 day western road trip, and we were pleased with everything about the hotel. I only regret I didn't have my golf clubs so I could play the on site 9 hole course. Dining in the restaurant was very good in every ...
  23 Sep 2017

£86

£86
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 (161 reviews)
nice place1 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
  1 Sep 2017

£85

£85
Staybridge Suites Cheyenne

Staybridge Suites Cheyenne

5109 Frontier Mall Drive, Cheyenne
3.0 out of 5.0
4.7 out of 5 (12 reviews)
Very nice hotel, we would definitely stay there again.
  18 Sep 2017

£90

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

Radisson Hotel Cheyenne
3.0 out of 5.0
Last booking: 23 minutes ago
The Historic Plains Hotel
3.0 out of 5.0
Last booking: 44 minutes ago
Little America Cheyenne
3.5 out of 5.0
Last booking: 2 hours ago