Find and compare 3 Star hotels in Cheyenne

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Top Cheyenne 3 Star hotels

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $81 total per night from May 19 to May 20
$81 total
May 19 - May 20
Total with taxes and fees
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
9.4/10 Exceptional! (1,933 reviews)
What a Gem after a long journey. The staff was wonderful. The room was clean and quiet. Check in and check out were super easy. The grounds were beautiful. We were traveling with our dog and it was so nice to have lush green grass around. The price was almost too good to be true. We will definitely ...

Reviewed on May 9, 2026

Opens in a new windowLittle America Cheyenne
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd Cheyenne WY
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $105 total per night from May 16 to May 17
$105 total
May 16 - May 17
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
7.6/10 Good! (1,047 reviews)
Yes parking available, don’t know if they had security cameras outdoors. Would make it more safer.

Reviewed on May 9, 2026

Opens in a new windowRed Lion Hotel & Conference Center Cheyenne
Hilton Garden Inn Laramie

Hilton Garden Inn Laramie

3 out of 5
2229 Grand Ave Laramie WY
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $115 total per night from May 21 to May 22
$115 total
May 21 - May 22
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
9.2/10 Wonderful! (1,002 reviews)
Good place to stay for a couple of nights friendly staff clean rooms.

Reviewed on May 9, 2026

Opens in a new windowHilton Garden Inn Laramie
AmericInn by Wyndham Laramie Near University of Wyoming

AmericInn by Wyndham Laramie Near University of Wyoming

3 out of 5
4712 Grand Avenue Laramie WY
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $110 total per night from May 24 to May 25
$110 total
May 24 - May 25
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
9/10 Wonderful! (1,013 reviews)
Very nice place to stay. Clean and up to date, beautiful, large, rooms. Rates were excellent

Reviewed on May 9, 2026

Opens in a new windowAmericInn by Wyndham Laramie Near University of Wyoming
My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

3 out of 5
1920 West Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$133 nightly
The price is $149 total per night from May 17 to May 18
$149 total
May 17 - May 18
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking, a snack bar/deli, and a grocery/convenience store are also ...
8.6/10 Excellent! (1,003 reviews)
Room was clean and spacious. Staff was great. Bed was comfortable.

Reviewed on May 9, 2026

Opens in a new windowMy Place Hotel - Cheyenne, WY
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

3 out of 5
416 W Fox Farm Rd Cheyenne WY
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $130 total per night from May 24 to May 25
$130 total
May 24 - May 25
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
8.8/10 Excellent! (1,004 reviews)
The room needed updating and was dirty. Hair found in the bathroom towels and the bed. Staff in the front were nice and helpful. The breakfast included a sausage biscuit and egg dish, both of which were being kept warm in plastic bags. Unhealthy and not good. I hate to complain about a free breakfast ...

Reviewed on May 1, 2026

Opens in a new windowSpringHill Suites by Marriott Cheyenne
Holiday Inn Laramie by IHG

Holiday Inn Laramie by IHG

3 out of 5
204 S 30th St Laramie WY
Fully refundable
$90 nightly
The price is $102 total per night from May 18 to May 19
$102 total
May 18 - May 19
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
9/10 Wonderful! (1,001 reviews)
The room was very clean! The location was great not to far or to close to UW Campus.

Reviewed on May 5, 2026

Opens in a new windowHoliday Inn Laramie by IHG
Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

3 out of 5
5109 Frontier Mall Drive Cheyenne WY
Fully refundable
$169 nightly
The price is $189 total per night from May 17 to May 18
$189 total
May 17 - May 18
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
9.6/10 Exceptional! (984 reviews)
Swimming pool was warm, the hot free of "bubbles". Very clean. Very warm and friendly staff all around.

Reviewed on May 8, 2026

Opens in a new windowStaybridge Suites Cheyenne by IHG
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

3 out of 5
1820 West Lincolnway Cheyenne WY
$125 nightly
The price is $140 total per night from May 17 to May 18
$140 total
May 17 - May 18
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
8.8/10 Excellent! (967 reviews)
Pet friendly clean spaces rooms breakfast woundfull

Reviewed on May 2, 2026

Opens in a new windowFairfield Inn & Suites Cheyenne Southwest/Downtown Area
La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne

3 out of 5
2410 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $84 total per night from May 22 to May 23
$84 total
May 22 - May 23
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free buffet breakfast each morning. There's a computer station ...
6.8/10 (1,003 reviews)
We only stopped over along our trip for a few hours. Check in was extraordinarily fast, which was helpful at the late hour. Breakfast was fast and filling with good options for a stopover. Saved time not needing to get anyone coffee or other food in the morning.

Reviewed on May 8, 2026

Opens in a new windowLa Quinta Inn by Wyndham Cheyenne
Don't see what you're looking for?
See all available properties in Cheyenne
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

3 Star Hotels Cheyenne

Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.

You can find 3 star hotels in Cheyenne that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.

When it comes to options, you’ll have them. The Cheyenne 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.

Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Cheyenne today!

Recent Cheyenne hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity