Beginning of main content

3 Star Hotels in Cheyenne, WY

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Cheyenne Hotels

Search Flight + Hotel

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.


Featured Cheyenne 3 Star Hotels

See all 29 Hotels in Cheyenne
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

416 W Fox Farm Rd, Cheyenne
3.0 out of 5.0
4.4 out of 5 (154 reviews)
1 night stop on way to RenoStaff was very friendly and helpful. Hotel could use more than 2 baggage carts. Always have 1 guest that thinks no one else needs one but him.
  Jul 14, 2017

$143

$143
Staybridge Suites Cheyenne

Staybridge Suites Cheyenne

5109 Frontier Mall Drive, Cheyenne
3.0 out of 5.0
4.8 out of 5 (9 reviews)
Brand new hotel/ Squeaky clean. Staff is fantastic. What's not to like?
  Jul 21, 2017

$135

$135
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
3.0 out of 5.0
3.5 out of 5 (99 reviews)
great location downtownThe hotel had a good historical atmosphere and yet modernized enough to be completely comfortable
  Jul 24, 2017

$75

$75
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
3.5 out of 5.0
4.2 out of 5 (114 reviews)
Very well maintained older resort hotel.Little America is very comfortable and very well maintained for an older property. The staff is friendly and welcoming. The on site restaurant is quite good and has a comforting, elegant atmosphere. Each room has a small patio and chairs to enjoy sitting outside. This is a refreshing option from ...
  Jul 17, 2017

$149

$149
Radisson Hotel Cheyenne

Radisson Hotel Cheyenne

204 W Fox Farm Rd, Cheyenne
3.0 out of 5.0
3.5 out of 5 (174 reviews)
Friendly staff make this hotel welcomingWe went to Cheyenne at a busy time of the year so the rate was pretty high. The hotel is older and could use a face lift but is otherwise clean and well kept. The people at the front desk were genuinely happy and made us feel welcome. You don't see that often so it is worth pointing out.
  Jul 25, 2017

$118

$118
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 Cheyenne hotels

Radisson Hotel Cheyenne
3.0 out of 5.0
Last booking: 4 hours ago
SpringHill Suites by Marriott Cheyenne
3.0 out of 5.0
Last booking: 5 hours ago
The Historic Plains Hotel
3.0 out of 5.0
Last booking: 5 hours ago