Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Nectar
Collect Nectar points
Nectar
Collect Nectar points
Nectar
Collect Nectar points

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Cheyenne 3 Star 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 (891 reviews)
Nice hotel close to interstate Nice clean hotel very reasonable the only complaint I could have is could use nicer pillows and it is close to the train tracks so can get a little noisy at times. But all in all nice hotel
  20 Feb 2018

£52

£52
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
3.5 out of 5.0
3.7 out of 5 (479 reviews)
Great location and a nice historic building. There was a great coffee shop around the corner called Paramount Cafe and a super cool cocktail lounge next door called Paramount Ballroom.
  2 Feb 2018

£62

£62
La Quinta Inn Cheyenne

La Quinta Inn Cheyenne

2410 W Lincolnway, Cheyenne
3.0 out of 5.0
3.2 out of 5 (712 reviews)
Great for the price. Friendly staff and convenient to city.
  31 Jan 2018

£49

£49
Radisson Hotel Cheyenne

Radisson Hotel Cheyenne

204 W Fox Farm Rd, Cheyenne
3.5 out of 5.0
3.6 out of 5 (687 reviews)
Very nice.. Little updates needed like elevator. Front desk was very nice and helpful. Showed up early before check in time and was pleased to get our room. Bed was comfortable, room clean. Thank you. Will definitely stay again.
  12 Feb 2018

£59

£59
Quality Inn

Quality Inn

2245 Etchepare Dr, Cheyenne
3.0 out of 5.0
3.9 out of 5 (239 reviews)
Quick overnight stayThe hotel was convenient to the freeway but insulated from the freeway noise. I arrived late and had an easy check-in with the prepay option. The only thing I would take issue with was the breakfast. The muffins were stale and all of the yogurt was "light" .
  17 Jan 2018

£45

£45
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.7 out of 5 (109 reviews)
But the Trains...Everything about the hotel itself was wonderful! The only problem, and it was a big one, was the trains going by every five minutes, day and night, right across the street (Lincolnway). If you stay there be sure and request a room on the north side of the building.
  19 Feb 2018

£60

£60
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 (654 reviews)
Nice quiet location Ourchevj in was smoothand very welcoming and friendly and professional, Shawn did a wonderful job! Our room was very nice. A little small for everything that was in the room but the high ceilings help it feel bigger. Layout was nice for organized space.
  17 Feb 2018

£65

£65
TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

1710 W Lincolnway, Cheyenne
3.0 out of 5.0
4.6 out of 5 (144 reviews)
Clean hotel, quiet room, comfortable bed, fair breakfast food, polite & friendly staff. The location is a bit out there; there isn't anything within walking distance, but Cheyenne is a very small town, so it's easy to drive to what you need. This trip was stressful, sad, and exhausting, and it was ...
  4 Jan 2018

£72

£72
Staybridge Suites Cheyenne

Staybridge Suites Cheyenne

5109 Frontier Mall Drive, Cheyenne
3.5 out of 5.0
4.8 out of 5 (79 reviews)
Just stayed one night but it was so relaxing and felt like home.
  4 Feb 2018

£86

£86
Comfort Inn & Suites

Comfort Inn & Suites

201 West Fox Farm Road, Cheyenne
3.0 out of 5.0
4.6 out of 5 (53 reviews)
Easy check, staff very friendly and they allowed my small dogs.
  15 Feb 2018

£69

£69
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

Little America Cheyenne
4.0 out of 5.0
Last booking: 1 hour ago
Best Western Plus Frontier Inn
0.0 out of 5.0
Last booking: 1 hour ago
Comfort Inn & Suites
3.0 out of 5.0
Last booking: 2 hours ago
Americas Best Value Inn
3.0 out of 5.0
Last booking: 2 hours ago
Motel 6 Cheyenne
0.0 out of 5.0
Last booking: 3 hours ago
Rodeway Inn
2.5 out of 5.0
Last booking: 3 hours ago
Hampton Inn Cheyenne
0.0 out of 5.0
Last booking: 5 hours ago
Fairfield Inn & Suites Cheyenne
2.5 out of 5.0
Last booking: 15 hours ago
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
3.0 out of 5.0
Last booking: 17 hours ago