Beginning of main content

3 Star Hotels 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 3 Star Hotels

See all 29 Hotels in Cheyenne
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 (154 reviews)
1 night stop on way to RenoStaff was very friendly and helpful. Hotel could use more than 2 baggage carts. Always have 1 guest that thinks no one else needs one but him.
  14 Jul 2017

£109

£109
Staybridge Suites Cheyenne

Staybridge Suites Cheyenne

5109 Frontier Mall Drive, Cheyenne
3.0 out of 5.0
4.8 out of 5 (8 reviews)
Great stayIt was a really nice stay and the staff was great
  10 Jul 2017

£105

£105
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
3.5 out of 5.0
4.2 out of 5 (114 reviews)
Very well maintained older resort hotel.Little America is very comfortable and very well maintained for an older property. The staff is friendly and welcoming. The on site restaurant is quite good and has a comforting, elegant atmosphere. Each room has a small patio and chairs to enjoy sitting outside. This is a refreshing option from ...
  17 Jul 2017

£107

£107
Radisson Hotel Cheyenne

Radisson Hotel Cheyenne

204 W Fox Farm Rd, Cheyenne
3.0 out of 5.0
3.5 out of 5 (173 reviews)
okay hotelHotel was just okay. Not what I expected for a Raddison.
  11 Jul 2017

£81

£81
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
3.0 out of 5.0
3.5 out of 5 (97 reviews)
Awesome hotel! Hate parking, though! They prefer that you park in a parking garage about two blocks away. Not fun when it's 10 pm and you have two little kids in tow. Otherwise - the hotel was awesome - lots of neat antiques & historical information. Wish we had more time to look around.
  18 Jul 2017

£58

£58
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
The Historic Plains Hotel
3.0 out of 5.0
Last booking: 10 hours ago