Skip to main content
Beginning of main content

Recent guest reviews

This property is older but so well maintained. I’ve been impressed with the cleanliness of my room and of the rest of the property. The pool area is clean and the restroom in the pool area is very clean. It’s older and dated but clean. The three employees we have encountered have been amazing and the man who checked us in was so nice and thorough. The area around the hotel is quiet and I feel very safe here with my 7 year old.

Entered lobby and was greeted by a very pleasant woman as she walked by. When I got to the front desk the attendant didn’t greet me or even bother standing from her chair while staring at her computer or phone. She said nothing other than there’s be a $50 refundable hold for incidentals. She didn’t say anything else other than pointing me to the elevator and told me the room number. She didn’t tell me the pool was closed that the Wi-Fi wasn’t working nor that the phone lines were down in my room.

2nd time staying here. Had forgotten how bad it was. Online reviews are misleading. Spend the extra $20 for somewhere nicer.

Nice big room and comfy beds .

Great breakfast. Very clean hotel.

Very clean and friendly staff!

Price was good. Hotel was dirty and smelled bad

Property and staff very friedly and welcoming. Room was great....large and convenient. No negatives at all

Nice place, it was a 2nd stay, Will stay again.

Close to downtown. Very clean and comfortable. Was not impressed with staff while checking in.

Very clean. Nice beds. Good location. I will stay here again.

I liked that it was clean. I wished the hot tub was working though.

It was basic. But the breakfast was worth it and the room service was worth it

It was convenient and easy to get to. Rooms were clean and staff was very friendly.

Fleischli Pkwy Cheyenne WY

Hotel highlights

  • Free breakfast
  • Free WiFi in rooms and public areas
  • Free parking
  • Indoor pool

Located within 2 miles (3 km) of Nelson Museum of the West, SureStay Plus Hotel by Best Western Cheyenne is within 3 miles (5 km) of Cowgirls of the West Museum. This 64-room hotel has conveniences like free breakfast, an indoor pool, and free in-room WiFi.


Dining

Free breakfast is included with your stay.


Rooms

Guests can expect 25-inch TVs with cable channels and pay movies, along with free WiFi and wired Internet. Bathrooms offer hydromassage showers, hair dryers, and free toiletries, and pillowtop beds with pillow menus and down comforters ensure a restful night. Refrigerators, coffee makers, and free weekday newspapers are also standard.


Property features

Guests of SureStay Plus Hotel by Best Western Cheyenne have access to an indoor pool, a gym, and free WiFi in public areas. Free parking is available if you drive. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and luggage storage. Additional amenities include a spa tub, a business center, and coffee/tea in a common area.

Room options

Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave

1 King Bed | Sleeps 2

Standard Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave

2 Queen Beds | Sleeps 4

Suite, 1 King Bed with Sofa bed, Accessible, Refrigerator & Microwave (with Sofabed)

1 King Bed and 1 Double Sofa Bed | Sleeps 4

Suite, 1 King Bed with Sofa bed, Accessible, Refrigerator & Microwave (with Sofabed)

1 King Bed and 1 Double Sofa Bed | Sleeps 3

Guest reviews for SureStay Plus Hotel by Best Western Cheyenne

Everyone (8) Business (3) Couples (5) Family (9)
5
Family Family with small children

This property is older but so well maintained. I’ve been impressed with the cleanliness of my room and of the rest of the property. The pool area is clean and the restroom in the pool area is very clean. It’s older and dated but clean. The three employees we have encountered have been amazing and the man who checked us in was so nice and thorough. The area around the hotel is quiet and I feel very safe here with my 7 year old.

By on Mar 10, 2024

4
Family

By , from Rye on Jan 14, 2024

3
Partner Couples

Entered lobby and was greeted by a very pleasant woman as she walked by. When I got to the front desk the attendant didn’t greet me or even bother standing from her chair while staring at her computer or phone. She said nothing other than there’s be a $50 refundable hold for incidentals. She didn’t say anything else other than pointing me to the elevator and told me the room number. She didn’t tell me the pool was closed that the Wi-Fi wasn’t working nor that the phone lines were down in my room.

By on Oct 26, 2023

2
Family

2nd time staying here. Had forgotten how bad it was. Online reviews are misleading. Spend the extra $20 for somewhere nicer.

By on Aug 8, 2023

4
Family

Nice big room and comfy beds .

By on Mar 25, 2023

4
Everyone

By on Dec 27, 2022

4
Family

Great breakfast. Very clean hotel.

By on Oct 17, 2022

Review comment responded on Oct 21, 2022

Thank you for taking the time to review us as well as stay with us. We appreciate the feedback and are happy to know we provided you with an exceptional stay. If there is anything you believe we can do better, please reach out to us and let us know. We hope to see you again soon. Safe travels.

5
Partner Couples

Very clean and friendly staff!

By on Aug 22, 2022

Review comment responded on Aug 22, 2022

Thank you for taking the time to review us as well as stay with us. We are happy to know we provided you with a great stay. We appreciate the feedback and will use it to improve upon our guest experience. If there’s anything more that we can improve on and you would like to discuss please feel free to reach out to management during regular business hours.

2
Business Business

Price was good. Hotel was dirty and smelled bad

By on Jun 9, 2022

Review comment responded on Jun 9, 2022

Thank you for taking the time to review us as well as stay with us. We understand we are an older property and are in the process of remodeling and renovation; however, we take pride in knowing we are one of the cleanest hotels in town. Perhaps staying at another hotel if ever in the area again will better serve your needs.

4
Everyone

By on Feb 27, 2022

SureStay Plus Hotel by Best Western Cheyenne

1781 Fleischli Pkwy, Cheyenne, WY 82001
url importing http://www.orbitz.com/Cheyenne-Hotels-SureStay-Plus-Hotel-by-Best-Western-Cheyenne.h860328-p2.Hotel-Reviews
There was an error importing /Cheyenne-Hotels-SureStay-Plus-Hotel-by-Best-Western-Cheyenne.h860328-p2.Hotel-Reviews, error: javax.servlet.jsp.JspTagException: 301 http://www.orbitz.com/Cheyenne-Hotels-SureStay-Plus-Hotel-by-Best-Western-Cheyenne.h860328-p2.Hotel-Reviews

Frequently asked questions