Find and compare 3 Star hotels in Cheyenne

Name: My Place Hotel - Cheyenne, WY
Price range: $92 total
Rating: 8.6

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

Tonight

Tomorrow

This weekend

Next weekend

Top Cheyenne 3 Star hotels

Little America Cheyenne

2800 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

$63 nightly

$71 total

Apr 18 - Apr 19

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,823 reviews)

My room is very clean and the graveyard worker Robert's name is wonderful I don't care that you guys don't have a continental breakfast but your guys's breakfast menu is expensive and has not much to choose from

Reviewed on Mar 30, 2026

Red Lion Hotel & Conference Center Cheyenne

204 W Fox Farm Rd Cheyenne WY

Fully refundableReserve now, pay when you stay

$76 nightly

$86 total

Apr 6 - Apr 7

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,027 reviews)

Previous multiple visits have been superior in all respects. This most recent stay was diminished due to a hair and debris clog in the bathroom sink. However, staff did respond to my complaint immediately. All other hotel features remained superior, which included front desk staff and especially ...

Reviewed on Mar 27, 2026

Hilton Garden Inn Laramie

2229 Grand Ave Laramie WY

Fully refundableReserve now, pay when you stay

$98 nightly

$110 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 24-hour business center, free WiFi in public ...

9.2/10 Wonderful! (1,004 reviews)

clean room , little old but OK staff is nice and helpful

Reviewed on Mar 29, 2026

SpringHill Suites by Marriott Cheyenne

416 W Fox Farm Rd Cheyenne WY

Fully refundableReserve now, pay when you stay

$112 nightly

$126 total

Apr 12 - Apr 13

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,005 reviews)

Great breakfast. The host really was working extra hard to make it nice for everybody.

Reviewed on Mar 29, 2026

Staybridge Suites Cheyenne by IHG

5109 Frontier Mall Drive Cheyenne WY

Fully refundable

$149 nightly

$168 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 ...

9.6/10 Exceptional! (972 reviews)

Breakfast was great! Very yummy and fresh fruit! The pool was warm and perfect for kids. Great place to stay!

Reviewed on Mar 27, 2026

Fairfield Inn & Suites Cheyenne

1415 Stillwater Ave Cheyenne WY

Fully refundableReserve now, pay when you stay

$101 nightly

$114 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

Holiday Inn Laramie by IHG

204 S 30th St Laramie WY

Fully refundable

$81 nightly

$92 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,001 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

La Quinta Inn by Wyndham Cheyenne

2410 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

$68 nightly

$76 total

Apr 12 - Apr 13

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,002 reviews)

The only problem that I had was that I could hear everyone that was outside the door. Not horrible, just noticeable.

Reviewed on Mar 28, 2026

Fairfield Inn & Suites by Marriott Laramie

1673 Centennial Dr Laramie WY

Fully refundableReserve now, pay when you stay

$94 nightly

$106 total

Apr 6 - Apr 7

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 ...

My Place Hotel - Cheyenne, WY

1920 West Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

$82 nightly

$92 total

Apr 20 - Apr 21

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,000 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

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

Comfort Suites Cheyenne

4 out of 5

Posted 9 hours ago

Travelocity Verified Review

"The hotel is located in a nice area and close to shopping and dining. The hotel seems to be in good condition and I noticed there were renovations going on like new flooring! The room was clean and bed very comfy. The staff at the front desk were very helpful. I used the laundry facility (washer/dryer) but my clothes did not seem to get very clean or dry. Perhaps an upgrade on the machines would help. Overall, my experience was good. "

A verified traveler stayed at Comfort Suites Cheyenne