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

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

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

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


Check prices on hotels in Cheyenne

Best deal Aug 9 - Aug 11
Tonight Jun 25 - Jun 26
This weekend Jun 28 - Jun 30
Next weekend Jul 5 - Jul 7

Featured Cheyenne 3 Star Hotels

See all 67 Properties in Cheyenne

Estimated price for 1 night/2 adults

Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
3.0 out of 5.0 204 W Fox Farm Rd, Cheyenne, WY
Free Cancellation
3.6/5 (900 reviews)
$100/ night for 2 guests

They seemed understaffed. Other than that it was a good trip.

Reviewed on Jun 23, 2019
The Historic Plains Hotel
The Historic Plains Hotel
3.0 out of 5.0 1600 Central Avenue, Cheyenne, WY
Free Cancellation
3.8/5 (862 reviews)
$107/ night for 2 guests

This hotel has so much history! It was neat to stay at. The breakfast they had was by far one of the best free breakfasts we had on our whole trip.

Reviewed on Jun 22, 2019
Little America Cheyenne
Little America Cheyenne
3.5 out of 5.0 2800 W Lincolnway, Cheyenne, WY
Free Cancellation
4.3/5 (518 reviews)
$139/ night for 2 guests

No paperwork produce to take with me about my stay and charges

Reviewed on Jun 18, 2019
Hilton Garden Inn Laramie
Hilton Garden Inn Laramie
3.0 out of 5.0 2229 Grand Ave, Laramie, WY
Free Cancellation
4.5/5 (578 reviews)
$125/ night for 2 guests

Nice staff. The room was expensive for the amenities that were offered.

Reviewed on May 20, 2019
Holiday Inn Laramie
Holiday Inn Laramie
3.0 out of 5.0 204 S 30th St, Laramie, WY
Free Cancellation
4.4/5 (212 reviews)
$103/ night for 2 guests

I wish they would offer free breakfasts. Other than that it was a nice hotel dog friendly.

Reviewed on May 23, 2019
Staybridge Suites Cheyenne
Staybridge Suites Cheyenne
3.0 out of 5.0 5109 Frontier Mall Drive, Cheyenne, WY
Free Cancellation
4.8/5 (175 reviews)
$148/ night for 2 guests

Bed was very comfortable. The building was quiet and clean. Staff was friendly

Reviewed on Jun 12, 2019
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne
3.0 out of 5.0 416 W Fox Farm Rd, Cheyenne, WY
Free Cancellation
4.4/5 (819 reviews)
$107/ night for 2 guests

Hotel was nice. Easy to get to. Room was great having a pull out couch which is nice when you have kids that don’t want to sleep together.

Reviewed on Jun 20, 2019
Vista de la Luna Bed and Breakfast
Vista de la Luna Bed and Breakfast
3.0 out of 5.0 88 Monument Road, Laramie, WY
5.0/5 (15 reviews)
$118/ night for 2 guests

I looked at the pictures of this property and thought "It says Bed & Breakfast, but this is obviously a hotel." Nope! This is indeed someone's home. They just built it with incredible accomodations in mind. PROS: The owners are kind and gracious. They have a sweet greyhound named Sage that quickly ...

Reviewed on Jun 4, 2019
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

The Historic Plains Hotel
3.0 out of 5.0
Last booking: 19 minutes ago
Fairfield Inn & Suites Cheyenne
2.5 out of 5.0
Last booking: 1 hour ago
Microtel Inn & Suites by Wyndham Cheyenne
2.0 out of 5.0
Last booking: 1 hour ago
Motel 6 Cheyenne
2.0 out of 5.0
Last booking: 2 hours ago
SpringHill Suites by Marriott Cheyenne
3.0 out of 5.0
Last booking: 2 hours ago
GuestHouse Inn & Suites Cheyenne
2.5 out of 5.0
Last booking: 3 hours ago
La Quinta Inn by Wyndham Cheyenne
2.5 out of 5.0
Last booking: 3 hours ago
My Place Hotel-Cheyenne, WY
2.0 out of 5.0
Last booking: 4 hours ago
Best Western Plus Frontier Inn
2.5 out of 5.0
Last booking: 6 hours ago