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

This weekend
Next weekend

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
$56 nightly
The price is $64 total per night from Apr 4 to Apr 5
$64 total
Apr 4 - Apr 5
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,803 reviews)
Friendly and efficient staff. Spacious and comfortable rooms. Quiet. Nice restaurant on the property.

Reviewed on Mar 24, 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
$76 nightly
The price is $86 total per night from Mar 31 to Apr 1
$86 total
Mar 31 - Apr 1
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,026 reviews)
I do not recommend staying at this hotel. The pictures online are very misleading. Rooms were not clean. The bed sheets and blankets look like they had not been changed in a very long time. They had many unidentifiable stains on them. I had to go to wal mart and buy my own pillows and blankets so ...

Reviewed on Mar 23, 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
$98 nightly
The price is $110 total per night from Apr 5 to Apr 6
$110 total
Apr 5 - Apr 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)
yes great service

Reviewed on Mar 22, 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
$107 nightly
The price is $121 total per night from Apr 5 to Apr 6
$121 total
Apr 5 - Apr 6
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)
It was great!

Reviewed on Mar 17, 2026

Opens in a new windowSpringHill Suites by Marriott Cheyenne
Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

3 out of 5
5109 Frontier Mall Drive Cheyenne WY
Fully refundable
$149 nightly
The price is $168 total per night from Mar 26 to Mar 27
$168 total
Mar 26 - Mar 27
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! (969 reviews)
It was a very pleasant stay. The rooms could use a little updating.

Reviewed on Mar 24, 2026

Opens in a new windowStaybridge Suites Cheyenne by IHG
Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne

3 out of 5
1415 Stillwater Ave Cheyenne WY
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $105 total per night from Apr 4 to Apr 5
$105 total
Apr 4 - Apr 5
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 ...
8.8/10 Excellent! (688 reviews)
Easy checkin. It was quiet and clean.

Reviewed on Mar 11, 2026

Opens in a new windowFairfield Inn & Suites Cheyenne
Holiday Inn Laramie by IHG

Holiday Inn Laramie by IHG

3 out of 5
204 S 30th St Laramie WY
Fully refundable
$87 nightly
The price is $98 total per night from Apr 12 to Apr 13
$98 total
Apr 12 - Apr 13
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,000 reviews)
Our room was spacious and clean. Beds were comfortable. Overall Very disappointed this property is under construction. No breakfast☹️ no restaurant ☹️ no bar☹️ after a long day of travel we choose holiday inn due to the convenience and amenities. They should post this construction online to allow ...

Reviewed on Mar 22, 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
$68 nightly
The price is $77 total per night from Apr 4 to Apr 5
$77 total
Apr 4 - Apr 5
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)
Very kind and friendly staff! Clean hotel and easy parking!

Reviewed on Feb 22, 2026

Opens in a new windowLa Quinta Inn by Wyndham Cheyenne
Fairfield Inn & Suites by Marriott Laramie

Fairfield Inn & Suites by Marriott Laramie

3 out of 5
1673 Centennial Dr Laramie WY
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $106 total per night from Apr 5 to Apr 6
$106 total
Apr 5 - Apr 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 ...
Opens in a new windowFairfield Inn & Suites by Marriott Laramie
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
$82 nightly
The price is $92 total per night from Apr 14 to Apr 15
$92 total
Apr 14 - Apr 15
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,002 reviews)
We brought our dogs and it worked out well. There is a $25/night fee, but compared to other hotels it was reasonable. The hotel was clean and the staff friendly.

Reviewed on Mar 21, 2026

Opens in a new windowMy Place Hotel - Cheyenne, WY
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