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

See all 28 Hotels in Cheyenne
Days Inn Cheyenne

Days Inn Cheyenne

2360 W Lincolnway, Cheyenne
2.0 out of 5.0
4.0 out of 5 (150 reviews)
Nice nite.Great stay, easy check in, clean. Only issue was no elevator.
  19 Oct 2017

$116

$116
Super 8 Cheyenne WY

Super 8 Cheyenne WY

1900 W Lincolnway, Cheyenne
2.0 out of 5.0
3.4 out of 5 (125 reviews)
Night in CheyenneComfortable and convenient. Close to restaurants and shopping.
  20 Oct 2017

$86

$86
La Quinta Inn Cheyenne

La Quinta Inn Cheyenne

2410 W Lincolnway, Cheyenne
2.5 out of 5.0
3.0 out of 5 (203 reviews)
Very Good! I was traveling with my dog and I stayed at La Quinta (never had my dog with me at a hotel before). I normally stay with La Quinta and it was everything that I expect. They were especially nice here.
  5 Oct 2017

$118

$118
Motel 6 Cheyenne

Motel 6 Cheyenne

1735 Westland Rd, Cheyenne
2.0 out of 5.0
2.4 out of 5 (111 reviews)
SheetsOnly change sheets every 2 days even if occupants are different. Unsanitary I believe.
  10 Oct 2017

$70

$70
Americas Best Value Inn

Americas Best Value Inn

2512 W Lincolnway, Cheyenne
2.5 out of 5.0
3.3 out of 5 (221 reviews)
Nice bathrooml Lots of hot water The breakfast was great
  19 Oct 2017

$91

$91
Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

423 West Fox Farm Road, Cheyenne
2.5 out of 5.0
4.4 out of 5 (9 reviews)
NewShade didn't work. Otherwise very nice and I would stay again
  11 Sep 2017

$112

$112
My Place Hotel- Cheyenne, WY

My Place Hotel- Cheyenne, WY

1920 West Lincolnway, Cheyenne
2.0 out of 5.0
4.3 out of 5 (77 reviews)
Great place for a quick overnightClean, great room, still feels brand new... there was not one negative we could find. Will certainly stay again next time we’re traveling through!
  5 Oct 2017

$118

$118
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

8101 Hutchins Dr, Cheyenne
2.5 out of 5.0
4.3 out of 5 (118 reviews)
Nice, quiet, clean and very friendly staff. Kudos for being pet friendly!
  1 Oct 2017

$153

$153
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

1400 W Lincolnway, Cheyenne
2.0 out of 5.0
3.7 out of 5 (123 reviews)
Everything was clean and nice.Room was so clean and nice, i'll be back there. Everything was so comfortable. Price was also good.
  18 Oct 2017

$118

$118
Rodeway Inn Cheyenne

Rodeway Inn Cheyenne

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

$66

$66
Map

2 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

Motel 6 Cheyenne
2.0 out of 5.0
Last booking: 9 hours ago
Holiday Inn Express Hotel & Suites - Cheyenne
2.5 out of 5.0
Last booking: 10 hours ago
Americas Best Value Inn
2.5 out of 5.0
Last booking: 10 hours ago
Super 8 Cheyenne WY
2.0 out of 5.0
Last booking: 16 hours ago
Quality Inn
2.5 out of 5.0
Last booking: 18 hours ago
Rodeway Inn Cheyenne
2.5 out of 5.0
Last booking: 20 hours ago
La Quinta Inn Cheyenne
2.5 out of 5.0
Last booking: 20 hours ago