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.


Top Cheyenne 3 stars 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

$105

$105
Radisson Hotel Cheyenne

Radisson Hotel Cheyenne

204 W Fox Farm Rd, Cheyenne
3.0 out of 5.0
3.5 out of 5 (206 reviews)
Clean, Quiet, ComfortableEverything you could hope for in a hotel at this price range. Nice and quiet and clean. Slept well.
  11 Oct 2017

$109

$109
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

$161

$161
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 (163 reviews)
Great stay after a long day driving!Crystal clear day... 8 inches of snow overnight. We tried to head west but I-80 closed! Hotel staff re issued our room key and let us wait out the road closure
  10 Oct 2017

$150

$150
Staybridge Suites Cheyenne

Staybridge Suites Cheyenne

5109 Frontier Mall Drive, Cheyenne
3.0 out of 5.0
4.7 out of 5 (14 reviews)
Family WeekendTook a little family weekend vacation to Cheyenne and this is quickly becoming our favorite place to stay.
  20 Oct 2017

$169

$169
Map

3 stars Hotels in Cheyenne

Search for hotels in Cheyenne on Expedia.co.nz. 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 neighbourhood 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: 1 hour ago
SpringHill Suites by Marriott Cheyenne
3.0 out of 5.0
Last booking: 7 hours ago
The Historic Plains Hotel
3.0 out of 5.0
Last booking: 9 hours ago