Find and compare 3 Star hotels in Cheyenne

Name: Rustic Home w/ Patio, 1 Mi to Sunset Beach!
Address: Butler

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

Next weekend

In two weeks

Top Cheyenne 3 Star hotels

La Quinta Inn & Suites by Wyndham Elk City

2611 East State Highway 66, Elk City, OK

$112 nightly

$127 total

Oct 26 - Oct 27

Total with taxes and fees

This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink ...

9/10 Wonderful! (1,001 reviews)

"Only problem was breakfast. It was full and the wait was too long for food because not enough staff. Refilling food was a problem."

Reviewed on Oct 3, 2025

Best Western Plus Executive Residency Elk City

105 Meadow Ridge Dr, Elk City, OK

Fully refundableReserve now, pay when you stay

$95 nightly

$109 total

Nov 1 - Nov 2

Total with taxes and fees

This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...

8.4/10 Very Good! (767 reviews)

"It was clean room was big bed was great shower was hot"

Reviewed on Sep 25, 2025

Spacious House ~ 1 Mi to Lake & Boat Ramp!

9890 N 2131 Rd, Butler, OK

Free WiFi in public areas is available at this cottage. Take advantage of the free self parking.

Get rates

Rustic Home w/ Patio, 1 Mi to Sunset Beach!

Butler

This cottage features a marina and free WiFi in public areas. Take advantage of the free self parking.

Cute and a lot of room.

"It was nice. It had the room we needed. We didn’t find dish towels until the morning we were leaving. Could have had better pots for the kitchen. Couldn’t find pot holders. Didn’t like the step at the inside of the front door. The rug need to have something under it that would slide or no rug at ..."

Reviewed on Aug 8, 2023

Get rates

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!