Beginning of main content

Cheyenne Hotel Guide - 3 stars Hotels in Cheyenne, Wyoming

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Cheyenne Hotels

Search Flight + Hotel

Advanced options

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 stars Hotels

See all 28 Hotels in Cheyenne
Little America Cheyenne
Little America Cheyenne
2800 W Lincolnway, Cheyenne
3.5 out of 5.0
4.2 out of 5 (106 reviews)
Hide review
Great stay and wonderful food Our room and bathroom was large and very clean although a bit dated. The grounds are beautiful so we sat out on our small patio and enjoyed the scenery along with a thunder storm! The best part of the hotel though is the restaurant. We ate there for breakfast and dinner and both were delicious. The ...
  17 May 2017

£105

£105
The Historic Plains Hotel
The Historic Plains Hotel
1600 Central Avenue, Cheyenne
3.0 out of 5.0
3.4 out of 5 (73 reviews)
Hide review
Great location downtown walking distance historic charm thank you
  29 May 2017

£43

£43
Radisson Hotel Cheyenne
Radisson Hotel Cheyenne
204 W Fox Farm Rd, Cheyenne
3.0 out of 5.0
3.5 out of 5 (162 reviews)
Hide review
Great place to stay. Great place to stay. Easy to get to. Plenty of parking. The staff was very helpful and informative.
  27 May 2017

£62

£62
Staybridge Suites Cheyenne
Staybridge Suites Cheyenne
5109 Frontier Mall Drive, Cheyenne
3.0 out of 5.0
4.7 out of 5 (6 reviews)
Hide review
Was last minute reservation due to change in work schedule. The process was easy, the facility was very clean, modern, and all staff were really friendly.
  24 Apr 2017

£97

£97
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 (147 reviews)
Hide review
Great hotel, complimentary breakfast service lacks Hotel was great. The staff for the complimentary breakfast were not prepared. The wait time for prepared food was over 15 minutes. If the hotel is sold out, then the staff should have doubled or tripled the equipment and food. Having one waffle maker was insane. Cooking eggs and the sausage for just ...
  29 May 2017

£89

£89
Map

Pocket Guide: 3 stars 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: 9 hours ago
Radisson Hotel Cheyenne
3.0 out of 5.0
Last booking: 10 hours ago
Little America Cheyenne
3.5 out of 5.0
Last booking: 11 hours ago