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.


Top Cheyenne 3 stars Hotels

See all 28 Hotels in Cheyenne
Americas Best Value Inn

Americas Best Value Inn

2512 W Lincolnway, Cheyenne
3.0 out of 5.0
3.4 out of 5 (863 reviews)
Easy access to highway and location of eventStaff very friendly. Breakfast was good. Overall stay was good.
  8 Dec 2017

NZ$76

NZ$76
Radisson Hotel Cheyenne

Radisson Hotel Cheyenne

204 W Fox Farm Rd, Cheyenne
3.5 out of 5.0
3.5 out of 5 (655 reviews)
Nice Hotel and location.The hotel is nice and the location is convenient to amenities. Only downside is that they do not serve a free breakfast which is kind of the standard now. They had a buffet that you could purchase. Rooms and service nice.
  10 Dec 2017

NZ$108

NZ$108
La Quinta Inn Cheyenne

La Quinta Inn Cheyenne

2410 W Lincolnway, Cheyenne
3.0 out of 5.0
3.2 out of 5 (700 reviews)
Very easy check in and check out. Friendly staff for sure.
  6 Dec 2017

NZ$109

NZ$109
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
3.5 out of 5.0
3.7 out of 5 (441 reviews)
THE PLAINS HOTELBREAKFAST WAS GREAT. THE HEAD PERSON AT BREAKFAST DECEMBER 4 AND 5 WAS OUTSTANDING. HOTEL STAFF WAS EXCELLENT. LIKED THE KING SUITES BECAUSE OF THE EXTRA ROOM. BATHROOM WAS VERY SMALL AND OUTDATED AND NO WHERE TO PUT ANYTHING. NEED TO DO SOMETHING ABOUT NOT HAVING NBC CHANNEL ON THE TV. EVERYTHING ...
  11 Dec 2017

NZ$106

NZ$106
Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

423 West Fox Farm Road, Cheyenne
3.0 out of 5.0
4.5 out of 5 (30 reviews)
Modern Decor, Great price. Good location. Friendly staff.
  15 Dec 2017

NZ$116

NZ$116
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

1820 West Lincolnway, Cheyenne
3.0 out of 5.0
4.6 out of 5 (97 reviews)
Decent place to stay compare to other places around the town.
  13 Dec 2017

NZ$123

NZ$123
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

416 W Fox Farm Rd, Cheyenne
3.5 out of 5.0
4.4 out of 5 (638 reviews)
It was a great experience for me from where this was I first vacation
  28 Nov 2017

NZ$143

NZ$143
Rodeway Inn Cheyenne

Rodeway Inn Cheyenne

5401 Walker Rd, Cheyenne
3.0 out of 5.0
2.5 out of 5 (400 reviews)
Overall a pleasing motel. Staff members were pleasant, rooms were clean and comfortable
  23 Sep 2017

NZ$69

NZ$69
Quality Inn

Quality Inn

2245 Etchepare Dr, Cheyenne
3.0 out of 5.0
3.9 out of 5 (226 reviews)
Very clean Nice roomThe room was very clean & well maintained. Staff was very polite.
  10 Nov 2017

NZ$98

NZ$98
Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne

1415 Stillwater Ave, Cheyenne
3.0 out of 5.0
4.5 out of 5 (262 reviews)
hotel in CheyenneWe stayed in the Cheyenne hotel off of Dell Range for two nights I was on crutches and they moved us to the first floor which was very nice. Nice and quiet.
  7 Nov 2017

NZ$116

NZ$116
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

Americas Best Value Inn
3.0 out of 5.0
Last booking: 5 minutes ago
Days Inn Cheyenne
2.5 out of 5.0
Last booking: 14 minutes ago
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
3.0 out of 5.0
Last booking: 21 minutes ago
La Quinta Inn Cheyenne
3.0 out of 5.0
Last booking: 1 hour ago
Staybridge Suites Cheyenne
3.5 out of 5.0
Last booking: 4 hours ago
Holiday Inn Express Hotel & Suites - Cheyenne
3.0 out of 5.0
Last booking: 6 hours ago
Quality Inn
3.0 out of 5.0
Last booking: 9 hours ago
Nagle Warren Mansion B&B
4.5 out of 5.0
Last booking: 10 hours ago
My Place Hotel- Cheyenne, WY
2.5 out of 5.0
Last booking: 12 hours ago