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.


Featured Cheyenne Shopping Hotels

See all 28 Hotels in Cheyenne
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
3.5 out of 5.0
3.7 out of 5 (469 reviews)
History in CheyenneThis historic hotel feels like the old west. It is downtown Cheyenne - easily accessible from the interstate and handy to local establishments.
  Jan 17, 2018

$76

$76
Staybridge Suites Cheyenne

Staybridge Suites Cheyenne

5109 Frontier Mall Drive, Cheyenne
3.5 out of 5.0
4.8 out of 5 (74 reviews)
Unexpected extrasOnly stayed here one night on the way through, but was impressed with this hotel. Easy to get to (driving) and close to the Frontier Mall and dining options. Also about a ten minute drive from the centre of town. Staff were great and this hotel goes out of their way to make things comfortable. There ...
  Nov 6, 2017

$109

$109
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
4.0 out of 5.0
4.2 out of 5 (320 reviews)
Our stay at the Little America Cheyenne was very good. Nice place, nice people, we enjoyed the room. Now, all I need is a receipt for the room. They told me, at the front desk, that Expedia would be sending it to me. Please forward. Thanks, Jim Venjohn.
  Jan 15, 2018

$109

$109
Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne

1415 Stillwater Ave, Cheyenne
3.0 out of 5.0
4.5 out of 5 (270 reviews)
Nice placeNice place, nothing fancy. Lots of restaurants close to hotel
  Jan 15, 2018

$79

$79
Travelodge Cheyenne

Travelodge Cheyenne

1625 Stillwater Ave, Cheyenne
2.5 out of 5.0
3.3 out of 5 (296 reviews)
GREAT PLACE TO STAY!!!! WOULD RECAMEND TO ANYONE < CLEAN GREAT PART OF TOWN.
  Oct 21, 2017

$76

$76
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 (645 reviews)
Late check inI called at 10 to say we would be late. Front desk was not around at 1am when we arrived. Called repeatedly from outside for approximately 12 minutes before he returned to let us in.
  Dec 22, 2017

$107

$107
Americas Best Value Inn

Americas Best Value Inn

2512 W Lincolnway, Cheyenne
3.0 out of 5.0
3.4 out of 5 (878 reviews)
Good location, pool was wArm, nice breakfast .. fair prices
  Jan 14, 2018

$48

$48
Super 8 Cheyenne WY

Super 8 Cheyenne WY

1900 W Lincolnway, Cheyenne
2.5 out of 5.0
3.5 out of 5 (466 reviews)
Price is what you getI paid through Expedia and the hote charged me as well. Very irritating when this happened because my money is given back for another week. Not cool.
  Jan 10, 2018

$66

$66
My Place Hotel- Cheyenne, WY

My Place Hotel- Cheyenne, WY

1920 West Lincolnway, Cheyenne
2.5 out of 5.0
4.2 out of 5 (240 reviews)
Clean and comfyRoom was clean and comfortable and quiet in spite of being near the railroad tracks. Staff was friendly and helpful. Price was reasonable for New Year’s Eve.
  Jan 6, 2018

$79

$79
La Quinta Inn Cheyenne

La Quinta Inn Cheyenne

2410 W Lincolnway, Cheyenne
3.0 out of 5.0
3.2 out of 5 (708 reviews)
Would have preferred to be given a room farther away from rooms with pets. Noisy little mutt next door interfered with a good night's sleep. I would have asked for one if I would have known at check-in.
  Jan 7, 2018

$79

$79
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

8101 Hutchins Dr, Cheyenne
3.0 out of 5.0
4.4 out of 5 (384 reviews)
Great hotel friendly staffFront desk and breakfast staff very friendly and courteous. Very nice room for the price.. I will stay there again.
  Jan 13, 2018

$106

$106
Rodeway Inn Cheyenne

Rodeway Inn Cheyenne

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

$47

$47
Days Inn Cheyenne

Days Inn Cheyenne

2360 W Lincolnway, Cheyenne
2.5 out of 5.0
4.1 out of 5 (489 reviews)
Room was great and at a great price. Staff was helpful as well.
  Jan 16, 2018

$64

$64
Radisson Hotel Cheyenne

Radisson Hotel Cheyenne

204 W Fox Farm Rd, Cheyenne
3.5 out of 5.0
3.6 out of 5 (674 reviews)
Just fineRoom was clean, bed was comfortable, and check-in was uneventful. The only thing I'd suggest is free breakfast.
  Jan 5, 2018

$93

$93
Map

Recently booked Shopping Hotels in Cheyenne

La Quinta Inn Cheyenne
3.0 out of 5.0
Last booking: 22 minutes ago
Super 8 Cheyenne WY
2.5 out of 5.0
Last booking: 1 hour ago
Radisson Hotel Cheyenne
3.5 out of 5.0
Last booking: 2 hours ago
The Historic Plains Hotel
3.5 out of 5.0
Last booking: 3 hours ago
Days Inn Cheyenne
2.5 out of 5.0
Last booking: 3 hours ago
Quality Inn
2.5 out of 5.0
Last booking: 4 hours ago
Cheyenne Motel
2.5 out of 5.0
Last booking: 6 hours ago
My Place Hotel- Cheyenne, WY
2.5 out of 5.0
Last booking: 15 hours ago
Best Western Plus Frontier Inn
3.0 out of 5.0
Last booking: 18 hours ago

Pocket Guide: Shopping Hotels in Cheyenne

Search for hotels in Cheyenne on Expedia. 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