Comfortable Stay at SureStay Plus Hotel by Best Western | Hotel in Cheyenne, WY

8.4 (1008 Reviews) |  1 Bathroom
Cheyenne Hotel | Comfortable Stay at SureStay Plus Hotel by Best Western

Hotel with Business Services, Guest Services and Breakfast

An indoor pool, a fitness center, and a hot tub are available at this smoke-free hotel. Free buffet breakfast, free WiFi in public areas, and free self parking are also provided. Additionally, coffee/tea in a common area, a business center, and a meeting room are onsite.
Hotel Cheyenne offers 64 air-conditioned accommodations with coffee/tea makers and complimentary weekday newspapers. Each accommodation is individually furnished and decorated. Pillowtop beds feature down comforters. A pillow menu is available. 50-inch Smart televisions come with cable channels and pay movies. Bathrooms include hydromassage showerheads, complimentary toiletries, and hair dryers.

This Cheyenne hotel provides complimentary wired and wireless Internet access. Business-friendly amenities include desks and desk chairs; free local calls are provided (restrictions may apply). Housekeeping is offered daily and hypo-allergenic bedding can be requested.


An indoor pool and a hot tub are on site. Other recreational amenities include a fitness center.

Show more
 
1781 Fleischli Pkwy, Cheyenne, 82001, USA

Amenities

Air ConditionerAir Conditioner
ParkingParking
PoolPool
Wheelchair AccessibleWheelchair Accessible
AccessibilityAccessibility
Security/SafetySecurity/Safety
Business ServicesBusiness Services
Bedding/LinensBedding/Linens
Wellness FacilitiesWellness Facilities
Fireplace/HeatingFireplace/Heating
ToiletriesToiletries
Guest ServicesGuest Services
EntertainmentEntertainment
BreakfastBreakfast
Child FriendlyChild Friendly
Hot TubHot Tub
InternetInternet
KitchenKitchen
LaundryLaundry

Policies

Check-in
Check-in
Check-in time starts at 3 pm contactless check-in available express check-in available minimum check-in age: 18
Check-out
Check-out
A late check-out fee will be charged check-out before 11 am contactless check-out available express check-out available late check-out subject to availability
Child Policy
Child Policy
Children are welcome. rollaway/extra beds are available for usd 15.0 per stay. cribs (infant beds) are available for usd 10.0 per stay.
Payment Policy
Payment Policy
Pet fee: usd 20 per pet (varies based on length of stay) service animals are exempt from fees late check-out is available for a fee (subject to availability) crib (infant bed) fee: usd 10.0 per stay rollaway bed fee: usd 15.0 per stay the above list may not be comprehensive. fees and deposits may not include tax and are subject to change.
Pet Policy
Pet Policy
2 total pets pets allowed for an extra charge of usd 20 per pet (varies based on length of stay) pets cannot be left unattended service animals are welcome, and are exempt from fees specific rooms only; pet-friendly rooms can be requested by contacting the property at the number on the booking confirmation welcoming dogs and cats only
Cashless transactions are available extra-person charges may apply and vary depending on property policy government-issued photo identification and a credit card, debit card, or cash deposit may be required at check-in for incidental charges safety features at this property include a carbon monoxide detector special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed the name on the credit card used at check-in to pay for incidentals must be the primary name on the guestroom reservation this property accepts credit cards; cash is not accepted this property reserves the right to pre-authorize the guest's credit card prior to arrival.

Reviews

Theresa
Mar 28, 2026 03:36:37 AM
Review Score:   4
Summary: We booked on line for an accesible room. I printed confirmation that accesibke room was avaliable. At check in,staff said they do not have accessible rooms. We used elevator to 3rd floor. The room was clean and roomy enough for mobility cart. In the fridge was spoiled food!! Only 2 tissues, no hot breakfast,they gave us granola bar and tangerine.. The hotel was undergoing renovatios,and floors were a mess. We arrved late evening,or we would have left.
See All Reviews

FAQ's

Is this Cheyenne hotel pet-friendly for guests?

No, pets are not allowed at this property. Check the guest reviews to learn what guests had to share.

What time is check-in & check-out at Cheyenne hotel?

Check-in time for Cheyenne hotel starts counting from 3:00 PM and check-out is until 11:00 AM. However, early check-in or late check-out can sometimes be negotiated between the guest and the owner or the manager of this property.

Does the Cheyenne hotel have a swimming pool?

Yes, this Cheyenne hotel has a swimming pool. Check the Facility Overview section for details about the pool and other available facilities.

How much does it cost per night to stay in Cheyenne hotel?

Best-rates for the Cheyenne hotel starts from $138 per night with includes Wheelchair Accessible, Business Services, Guest Services, Breakfast, Parking, Pool, Accessibility, Security/Safety, Wellness Facilities, Child Friendly, Internet, Kitchen, Air Conditioner, Bedding/Linens, Toiletries, Entertainment, Hot Tub, Laundry, Fireplace/Heating with all other facilities. Casai matches every traveler with their perfect accommodation, whether you are traveling with a group, friends, family, or pets.

Is Cheyenne hotel a family-friendly place to stay?

Based on the information we have received from the owner or our partner, this is considered to be a family-friendly property. Families have rated this hotel 2 stars or guests have recommended them suitable for families. As reported by the owner or manager, the hotel has specified that children are welcome. Please see details about suitability for your family or inquire with the property to learn more.

Is the Cheyenne hotel wheelchair accessible or offer services for disabled guests?

Based on the information received from our partner, the Cheyenne hotel is wheelchair accessible. Likewise, there is an elevator specified as being available at the property. Specific accessibility details may be addressed in the property details section of this page.

What is the minimum night stay policy for the Cheyenne hotel?

Based on the information reported by the owner or manager, the Cheyenne hotel indicates 1 day stay policy at this hotel. Guests are cautioned that the minimum stay policy may differ based on seasonality or availability and may be at the discretion of the owner or manager.

What cancellation policy is in place for Cheyenne hotel?

Based on the information reported by the owner or manager, details for the cancellation policy for the Cheyenne hotel are as follows: Cancellation policy Guests are cautioned that the cancellation policy may differ based on seasonality, availability, or current travel restrictions. Guests should also be aware that this policy may be subject to change and should be confirmed prior to booking. More details may be available on this page in the property description. However, early check-in or late check-out can sometimes be negotiated between the guest and the owner or the manager of this property.

People Also Ask

Check Hotel Availability
Nightly rates from:
US $138
You will be redirected to  
Hot Deal - It has been viewed 168 times today
Not the right fit? Check out our other properties in Cheyenne
10.0
Exceptional
(43 Reviews)
2 Guests 1 Bedroom 1 Bathroom
Family Friendly House
  • Fireplace/Heating
  • Balcony/Terrace
  • Kitchen
US $545/Night For 7 Nights US $3,813
10.0
Exceptional
(4 Reviews)
1496.18 ft² 6 Guests 3 Bedrooms 3 Bathrooms
Family Friendly House
  • Spa
  • Fireplace/Heating
  • Parking
US $136/Night For 7 Nights US $952
9.6
Exceptional
(967 Reviews)
1 Bathroom
Family Friendly Hotel
  • Hot Tub
  • Fireplace/Heating
  • Pool
US $157/Night For 7 Nights US $1,099
10.0
Exceptional
(21 Reviews)
950 ft² 4 Guests 2 Bedrooms 1 Bathroom
Family Friendly House
  • Fireplace/Heating
  • Kitchen
  • Parking
US $181/Night For 7 Nights US $1,267
10.0
Exceptional
(1 Review)
1625.35 ft² 8 Guests 3 Bedrooms 2 Bathrooms
Free Cancellation House
  • Fireplace/Heating
  • Parking
  • Internet
US $305/Night For 7 Nights US $2,133
10.0
Exceptional
(18 Reviews)
816 ft² 4 Guests 1 Bedroom 1 Bathroom
Family Friendly House
  • Fireplace/Heating
  • Balcony/Terrace
  • Kitchen
US $145/Night For 7 Nights US $1,016
10.0
Exceptional
(1 Review)
484.38 ft² 4 Guests 1 Bedroom 1 Bathroom
Apartment
  • Parking
  • Air Conditioner
  • Internet
US $123/Night For 7 Nights US $861
10.0
Exceptional
(11 Reviews)
4 Guests 2 Bedrooms 1 Bathroom
Family Friendly House
  • Fireplace/Heating
  • Balcony/Terrace
  • Kitchen
US $171/Night For 7 Nights US $1,194
10.0
Exceptional
(1 Review)
7534.74 ft² 4 Guests 1 Bedroom 1 Bathroom
Apartment
  • Fireplace/Heating
  • Balcony/Terrace
  • Parking
US $181/Night For 7 Nights US $1,266
10.0
Exceptional
(7 Reviews)
7320 ft² 2 Guests 1 Bedroom 1 Bathroom
Family Friendly Condo
  • Fireplace/Heating
  • Kitchen
  • Parking
US $289/Night For 7 Nights US $2,023
9.8
Exceptional
(133 Reviews)
645.83 ft² 2 Guests 1 Bedroom 1 Bathroom
Free Cancellation Bed & Breakfast
  • Oceanfront
  • Hot Tub
  • Fireplace/Heating
US $189/Night For 7 Nights US $1,323
10.0
Exceptional
(6 Reviews)
6 Guests 2 Bedrooms 3 Bathrooms
Family Friendly Apartment
  • Fireplace/Heating
  • Balcony/Terrace
  • Kitchen
US $477/Night For 7 Nights US $3,338
9.8
Exceptional
(78 Reviews)
301.39 ft² 2 Guests 1 Bedroom 1 Bathroom
Bed & Breakfast
  • Fireplace/Heating
  • Balcony/Terrace
  • View
US $158/Night For 7 Nights US $1,103
10.0
Exceptional
(4 Reviews)
6 Guests 2 Bedrooms 2 Bathrooms
Family Friendly Condo
  • Hot Tub
  • Fireplace/Heating
  • Pool
US $340/Night For 7 Nights US $2,378
10.0
Exceptional
(4 Reviews)
940 ft² 4 Guests 2 Bedrooms 1 Bathroom
Family Friendly Condo
  • Fireplace/Heating
  • Balcony/Terrace
  • Kitchen
US $171/Night For 7 Nights US $1,200
10.0
Exceptional
(4 Reviews)
1900 ft² 4 Guests 2 Bedrooms 1 Bathroom
Family Friendly House
  • Fireplace/Heating
  • Balcony/Terrace
  • Pet Friendly
US $154/Night For 7 Nights US $1,080
10.0
Exceptional
(4 Reviews)
750 ft² 5 Guests 2 Bedrooms 1 Bathroom
Family Friendly Apartment
  • Fireplace/Heating
  • Balcony/Terrace
  • Kitchen
US $127/Night For 7 Nights US $887
10.0
Exceptional
(4 Reviews)
2 Guests 1 Bedroom 1 Bathroom
Family Friendly House
  • Fireplace/Heating
  • Kitchen
  • Parking
US $65/Night For 7 Nights US $457
10.0
Exceptional
(3 Reviews)
700 ft² 4 Guests 2 Bedrooms 1 Bathroom
Family Friendly Apartment
  • Fireplace/Heating
  • Kitchen
  • Parking
US $98/Night For 7 Nights US $683
10.0
Exceptional
(3 Reviews)
2 Guests 1 Bedroom 1 Bathroom
Family Friendly Apartment
  • Fireplace/Heating
  • Kitchen
  • Parking
US $60/Night For 7 Nights US $417
10.0
Exceptional
(2 Reviews)
700 ft² 3 Guests 1 Bedroom 1 Bathroom
Family Friendly House
  • Fireplace/Heating
  • Pet Friendly
  • Kitchen
US $168/Night For 7 Nights US $1,175
10.0
Exceptional
(2 Reviews)
600 ft² 4 Guests 1 Bedroom 1 Bathroom
Family Friendly House
  • Fireplace/Heating
  • Kitchen
  • Parking
US $158/Night For 7 Nights US $1,105
10.0
Exceptional
(2 Reviews)
600 ft² 4 Guests 1 Bedroom 1 Bathroom
Ocean View Apartment
  • Fireplace/Heating
  • Ocean View
  • View
US $153/Night For 7 Nights US $1,074
10.0
Exceptional
(2 Reviews)
750 ft² 4 Guests 1 Bedroom 1 Bathroom
Family Friendly Apartment
  • Fireplace/Heating
  • Kitchen
  • Parking
US $119/Night For 7 Nights US $832