Hotel Cheyenne

Hotels
•
Independent
7.9 (276 reviews)
1781 Fleischli Pkwy, Cheyenne, Wyoming, 82001 , Cheyenne , US

Facilities

Elevator
Fitness facilities
Fireplace in lobby
Television in common areas
Free breakfast
Safe-deposit box at front desk
Multilingual staff
Free newspapers in lobby
Express check-out
Smoke-free property
See all facilities

Review Highlights

Pros:
Clean rooms reported by many guests
Friendly, helpful staff
Good/free breakfast
Warm pool and hot tub
Strong value for the price
Cons:
Worn/dirty carpet and water stains in areas
Mold/maintenance issues (leaks, detached shower head)
Limited nearby dining options
Ongoing renovations causing some disruption
Low-quality toilet paper / low toilet seat complaints

Categories

Cleanliness
7
Many guests reported rooms as clean, but several noted worn/dirty carpet, water stains, and isolated mold/leak issues that lower overall cleanliness sentiment.
Service
8.3
Staff repeatedly described as helpful, hospitable and friendly; breakfast staff tried to accommodate guests during renovations, with only minor service inconveniences reported.
Location
7.8
Conveniently located off US-80 and near an Outback (good for quick stops), but reviewers noted limited nearby dining options and some parking/paving inconveniences.
Room Quality
7
Rooms are generally spacious with comfortable beds, but multiple reports of worn carpet, low toilet seats, leaking faucets, and a detached shower head reduce the room-quality rating.
Amenities
8.4
Pool and hot tub received frequent praise (warm and enjoyed by families). Some amenities are affected by renovations (third floor closed), but overall amenities are a strong point.
Value for Money
8.6
Many guests felt the property represented very good value for the price and would stay again; free breakfast contributed strongly to perceived value.
Food and Beverage
8.2
Breakfast was often described as good to phenomenal for a free offering, though sometimes minimal and with limited gluten-free verification/options.
Overall Experience
7.9
Overall stays were positive with many guests willing to return, but ongoing renovations, maintenance issues, and limited dining nearby tempered the experience.
* This sentiment is summarized by AI based on user reviews.
Updated at: 2026-11-05 14:13

Property Description

Recreational Opportunities: Dive into relaxation at our indoor pool, rejuvenate in the spa tub, or stay fit in our fitness center.
Amenities Galore: Enjoy complimentary Wi-Fi, a cozy lobby fireplace, and a delicious buffet breakfast.
Convenient Location: Minutes away from museums, historic sites, and the airport, SureStay Plus Hotel by Best Western Cheyenne is your gateway to a memorable stay. Book now and experience comfort like never before!

Important information:

  • Pool access available from 9 AM to 9 PM.
  • The property has connecting/adjoining rooms, which are subject to availability and can be requested by contacting the property using the number on the booking confirmation.
  • This property allows pets in specific rooms only (surcharges apply and can be found in the Fees section). Guests can request one of these rooms by contacting the property directly, using the contact information on the booking confirmation.
  • Cashless payment methods are available for all transactions.
  • Contactless check-in and contactless check-out are available.

A deposit may be required at the property.

Check-in and check-out hours:
Check-out: 11:00 AM
Airport code: DEN

Property Policies

  • Pets

    Pets not allowed

  • Pets

    Service animals are exempt from fees/restrictions

  • Check-in & Check-out

    Contactless check-out is available

  • General

    Cashless transactions are available

  • General

    Professional property host/manager

See all policies

Location

Property Accessibility

Public Area
  • Hill Located: No
  • Ramp: Yes
  • Entrance Type:
  • Entrance Leveled: No
  • Pet Friendly: No
Reception And Restaurant
  • Reception Hearing Accessible: No
  • Reception Wheelchair Accessible: No
  • Restaurant Wheelchair Accessible: No
Elevator
  • Elevator Audio Signals: No
  • Elevator Braille Numbers: No
  • Elevator Contrasting Buttons: No
  • Elevator Visual Signs: No
  • Lifts Accessible: No
Show all accessibility features

Guest Reviews

7.9
Based on 276 reviews
Cleanliness: 7
Service: 8.3
Location: 7.8
Room Quality: 7
Amenities: 8.4
Value for Money: 8.6
Food and Beverage: 8.2
Overall Experience: 7.9
K
Kody
10
Pros:

Good

2025-10-12 • via Nuitee
C
CHAN • family
8
Pros:

Clean ,staff helpful

2025-10-12 • via Nuitee
J
Joshua
10
Pros:

Great stay overall. The room was pretty clean and spacious. The bathroom was a decent size. No issues with the bed. If my wife was with me she might have complained about the lack of extra pillows.

The breakfast was a bit minimal but certainly better than some places I stayed at.

For the price, I don’t think you could do any better. Would definitely stay here again if I’m driving through.

2025-10-11 • via Nuitee
A
Alicia
10
Pros:

Only believe more recent reviews as this place comes highly recommended! It was clean, quiet, and comfortable. The hot tub and pool were warm and thoroughly enjoyed. Breakfast was mid-grade hotel quality (warm omelets, sausage, waffles, in addition to cereal, juice, okay coffee). But for the price we loved the breakfast because it felt truly free! Would stay again at this price point for sure for sure!

2025-10-09 • via Nuitee
W
William • family
8
Pros:

Really need to upgrade quality of toilet paper. I would expect current at a campground but not at a hotel.

2025-10-08 • via Nuitee
S
Susan
10
Pros:

Our room was on the ground floor by the door, however it was very quiet!! We were in Cheyenne on a family emergency chose a lower rate as we didn’t know how long we would be in town. I’ve stayed in places 3x the cost that were horrible. They are going through extensive renovations, but don’t let that deter you. The room and property are very clean!!! Will stay again if necessary.

2025-10-08 • via Nuitee
J
Janet
10
Pros:

Breakfast was beyond what we expected. Staff was helpful. Pool and hot tub were right on point. Kids had a blast. Definitely recommend

2025-10-08 • via Nuitee
P
Phillip • family
10
Pros:

The room was clean and the breakfast was good! The one complaint is how low the toilet set was. For older people with bad knees it was difficult getting up and down.

2025-10-07 • via Nuitee
A
Anita J
10
Pros:

Great overnight stay! Right off US-80, friendly staff members. Outback close to hotel and both dinners were great. Room was very clean, and bed very comfortable. Would definitely stay here again.

2025-10-07 • via Nuitee
D
Diana
8
Pros:

Breakfast was ok we had gotten our food then they restocked with fresh. All about the timing.

2025-10-07 • via Nuitee
T
Travis
10
Pros:

We enjoyed our stay. Loved the pool and hot tub and the free breakfast was phenomenal.

2025-10-06 • via Nuitee
K
katherine
8
Pros:

The hotel would do well to have a listing of eating establishments located further into town.
Seriously within the 5 miles of this hotel there are 12 other hotels and only a Mexican restaurant and Outback available.

2025-10-05 • via Nuitee
A
Alison
10
Pros:

The staff was hospitable and kind.

2025-10-04 • via Nuitee
S
Sherrie
6
Pros:

The carpet is dirty and worn. The hallway carpet has water stains under every overhead fire sprinkler. The elevator door makes a terrible noise upon opening and closing. There is water stain by the ice machine. Our room sink faucet leaked. The third floor is closed. I wonder why?

2025-10-04 • via Nuitee
S
Sarah
6
Pros:

What looked like mold in the corner of the ceiling, shower head was not even attached to the wall. None smoking room smelt like someone sat in their and chain smoked for days.

2025-10-04 • via Nuitee
L
LeAnn
10
Pros:

Rooms were clean. Breakfast was very good every day. Despite construction going on it was a good place to stay.

2025-10-04 • via Nuitee
S
Stephen
8
A little Improvement Needed, Nice Room Stay
Pros:

Moving our cars at 6am by request of the front desk was uncharted territory. I had to wake up and be out early so it was in synergy with that. 90 percent of the time thats not the case and it would have been pretty inconvenient. The hotel staff for breakfast did the best they can. I really needed a gluten free option verified by the ingredients. The sausage was good and said to be gluten free, but unable to be really checked. The hot tub was wonderful and people were friendly.

2025-10-04 • via Nuitee
R
renee
10
Nice quiet quick stop
Pros:

Started out with paving of lot and had to walk from Home Depot but otherwise it was clean and comfortable with good breakfast

2025-10-03 • via Nuitee
K
Ken • family
8
Pros:

Good price for the area compared to other options, but the room could use some maintenance … wallpaper hanging loose, bathroom caulking, etc. OK breakfast buffet, but not overly great.

A lot of road noise from freeway, bring a fan.

2025-10-03 • via Nuitee
R
Rose • family
10
Pros:

Yes

2025-10-03 • via Nuitee