Beginning of main content

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 (890 reviews)
Second time staying at this hotel. The staff is great
  Feb 3, 2018

$69

$69
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.
  Feb 2, 2018

$88

$88
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.
  Jan 31, 2018

$59

$59
Radisson Hotel Cheyenne

Radisson Hotel Cheyenne

204 W Fox Farm Rd, Cheyenne
3.5 out of 5.0
3.6 out of 5 (686 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.
  Feb 12, 2018

$87

$87
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" .
  Jan 17, 2018

$64

$64
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.
  Feb 19, 2018

$109

$109
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.
  Feb 17, 2018

$76

$76
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 ...
  Jan 4, 2018

$109

$109
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.
  Feb 4, 2018

$119

$119
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.
  Feb 15, 2018

$87

$87
Map

Three Star Hotel Guide for Cheyenne

There’s a reason the top 3 star hotels in Cheyenne, Wyoming are so incredibly popular: They combine comforting amenities and just-for-you service with some of the best rates and discounts the area has to offer. When you book a stay at a three star hotel in Cheyenne, you’ll get access to perfect little perks like on-site restaurants and cocktail bars, well-appointed fitness centers, and spacious rooms.

Search for a cheap deal on a 3 star upscale hotel in Cheyenne for the most elegant experience, or grab a low rate on one of the cheap 3 star hotels in Cheyenne near the local attractions, if you want something a touch more unassuming. Whatever your traveling style, make sure to use the search tools at Expedia to track down prices, read more about amenities, and score a few local discounts.

From business trips to family getaways, the Cheyenne 3 star hotels offer a fantastic home base for any type of vacation.

Recently booked 3 Star Hotels in Cheyenne

Fairfield Inn & Suites Cheyenne
2.5 out of 5.0
Last booking: 6 hours ago
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
3.0 out of 5.0
Last booking: 8 hours ago
La Quinta Inn Cheyenne
3.0 out of 5.0
Last booking: 9 hours ago
Best Western Plus Frontier Inn
0.0 out of 5.0
Last booking: 9 hours ago
The Historic Plains Hotel
3.5 out of 5.0
Last booking: 9 hours ago
Americas Best Value Inn
3.0 out of 5.0
Last booking: 10 hours ago
Days Inn Cheyenne
2.0 out of 5.0
Last booking: 13 hours ago
Radisson Hotel Cheyenne
3.5 out of 5.0
Last booking: 14 hours ago
Motel 6 Cheyenne
0.0 out of 5.0
Last booking: 15 hours ago