Hotel Cheyenne

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

Facilities

Free breakfast
Fitness facilities
Express check-out
Fireplace in lobby
Free WiFi
Swimming pool
24-hour front desk
Luggage storage
Express check-in/check-out
Wheelchair accessible
See all facilities

Review Highlights

Pros:
Clean rooms
Friendly staff
Good amenities
Comfortable rooms
Cons:
Poor customer service
Filthy room
Noise from nearby road
Limited food options

Categories

Cleanliness
7.16
Filthy room with black mold and general uncleanliness noted in multiple reviews.
Service
8.13
Customer service received negative feedback but some staff were described as friendly.
Location
8.67
Convenient location despite minor confusion in getting there.
Room Quality
7.62
Mixed feedback with plumbing issues and general age.
Amenities
9.15
Indoor pool and hot tub were positively noted; basic amenities present.
Value for Money
8.61
Overall reasonable pricing compared to nearby hotels.
Food and Beverage
8.16
Breakfast noted to have limited offerings and some poor quality items.
Overall Experience
8.13
Overall dissatisfaction with service and cleanliness likely affected the stay.
* This sentiment is summarized by AI based on user reviews.
Updated at: 2026-01-06 18:45

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.

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

8.2
Based on 276 reviews
Cleanliness: 7.16
Service: 8.13
Location: 8.67
Room Quality: 7.62
Amenities: 9.15
Value for Money: 8.61
Food and Beverage: 8.16
Overall Experience: 8.13
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
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
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
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
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
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
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
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
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
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
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
R
Rose family
10
Pros:

Yes

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