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
$116 nightly
The price is $129 total per night from Jun 21 to Jun 22
$129 total
Jun 21 - Jun 22
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! (2,082 reviews)
"Clean room with great pool."

Reviewed on Jun 18, 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
$107 nightly
The price is $120 total per night from Jun 25 to Jun 26
$120 total
Jun 25 - Jun 26
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,054 reviews)
"The waitress/bartender in the bar was excellent. She ran the show without any help and always had a smile on her face. This property is wonderful!"

Reviewed on Jun 18, 2026

Opens in a new windowRed Lion Hotel & Conference Center Cheyenne
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
$108 nightly
The price is $122 total per night from Jul 5 to Jul 6
$122 total
Jul 5 - Jul 6
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,001 reviews)
"We had a wonderful time at this hotel. Staff was very friendly and knowledgeable! The rooms were immaculate and the mattress was very comfortable. I would highly recommend this hotel to anyone who wants a comfortable and relaxing experience."

Reviewed on Jun 18, 2026

Opens in a new windowAmericInn by Wyndham Laramie Near University of Wyoming
Hilton Garden Inn Laramie

Hilton Garden Inn Laramie

3 out of 5
2229 Grand Ave Laramie WY
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $136 total per night from Jul 5 to Jul 6
$136 total
Jul 5 - Jul 6
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,000 reviews)
"This is our go to property when we visit Laramie. Great location and property in general. I do feel however that it is getting dated and time for a refresh."

Reviewed on Jun 15, 2026

Opens in a new windowHilton Garden Inn Laramie
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
$141 nightly
The price is $158 total per night from Jun 28 to Jun 29
$158 total
Jun 28 - Jun 29
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,000 reviews)
"The hotel was great, the staff was more than great. What wasn't so great was the roofing contractor that backed a fork lift into my car. However the manager of the hotel was very gracious and accomadating for the extra two days we were stranded waiting to get a rental car and then allowing our car ..."

Reviewed on Jun 15, 2026

Opens in a new windowSpringHill Suites by Marriott Cheyenne
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

3 out of 5
1820 West Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$152 nightly
The price is $170 total per night from Jul 3 to Jul 4
$170 total
Jul 3 - Jul 4
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! (983 reviews)
"I was surprised by the noise level of the trains and the internal air conditioners. Otherwise, it had excellent Marriott standards. Especially pleasant and accommodating staff."

Reviewed on Jun 16, 2026

Opens in a new windowFairfield Inn & Suites Cheyenne Southwest/Downtown Area
Holiday Inn Laramie by IHG

Holiday Inn Laramie by IHG

3 out of 5
204 S 30th St Laramie WY
Fully refundable
$122 nightly
The price is $138 total per night from Jun 25 to Jun 26
$138 total
Jun 25 - Jun 26
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)
"Clean room, friendly staff, comfortable beds. Fridge, microwave and in room coffee maker, with tea/coffee 24/7 in lobby. Warm pool and jacuzzi yet clean. Great location."

Reviewed on Jun 16, 2026

Opens in a new windowHoliday Inn Laramie by IHG
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
$93 nightly
The price is $104 total per night from Jun 28 to Jun 29
$104 total
Jun 28 - Jun 29
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,000 reviews)
"The location is super convenient for those traveling through Cheyenne. However, our room and its bedding smelled like stale smoke. Also, the carpet in the hall is super dirty and the property does not appear to be well maintained."

Reviewed on Jun 9, 2026

Opens in a new windowLa Quinta Inn by Wyndham Cheyenne
Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

3 out of 5
5109 Frontier Mall Drive Cheyenne WY
Fully refundable
$182 nightly
The price is $204 total per night from Jul 5 to Jul 6
$204 total
Jul 5 - Jul 6
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! (1,001 reviews)
"Suite was incredible and so was lounge area and pool"

Reviewed on Jun 16, 2026

Opens in a new windowStaybridge Suites Cheyenne by IHG
Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne

3 out of 5
429 West Fox Farm Road Cheyenne WY
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $174 total per night from Jul 2 to Jul 3
$174 total
Jul 2 - Jul 3
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. Guests ...
9.2/10 Wonderful! (230 reviews)
"The suite with two queen beds was roomy, well-equipped with kitchen and bathroom essentials, comfortable beds, clean and welcoming. Staff was extremely helpful and efficient. Breakfast was exceptional with many choices for children and adults."

Reviewed on Jun 15, 2026

Opens in a new windowHome2 Suites By Hilton 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