Skip to main content
Beginning of main content
4.4 out of 5

"The hotel was decent for the price. It did not have WiFi in the rooms but this wasn’t conveyed to us until after I called the front desk and told it w ... " More

By a verified traveler on Wed 08 Nov 2023

Enter dates to see availability

Hotel Description

Enjoy free breakfast at this Cheyenne hotel

In Cheyenne

Within 3 miles (5 km) of this Cheyenne hotel, you'll find Nelson Museum of the West and Cowgirls of the West Museum. Wyoming Transportation Museum and Wyoming State Museum are also within 3 miles (5 km).

Free perks

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and perks like free self parking.

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

Bed Count 1 King Bed Maximum Occupancy 2 Max
$99* Per night/room Apr 24 - Apr 25

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

Bed Count 2 Queen Beds Maximum Occupancy 4 Max

Standard Room, 1 King Bed, Accessible, Hot Tub

Bed Count 1 King Bed Maximum Occupancy 2 Max

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

Bed Count 2 Queen Beds Maximum Occupancy 4 Max

Standard Room, 2 Queen Beds, Accessible, Refrigerator & Microwave

Bed Count 2 Queen Beds Maximum Occupancy 4 Max

Standard Room, 2 Queen Beds, Accessible, Refrigerator & Microwave

Bed Count 2 Queen Beds Maximum Occupancy 4 Max

SureStay Plus Hotel by Best Western Cheyenne ratings based on 23 Verified Reviews

Review Summary
4.4 out of 5 4.5 out of 5.0
Room cleanliness 4.5 out of 5.0
Service & staff 4.5 out of 5.0
Room comfort 5.0 out of 5.0
Hotel condition 4.0 out of 5.0

Guest reviews for SureStay Plus Hotel by Best Western Cheyenne

Everyone (17) Couples (3) Family (2)
3 out of 5
The hotel was decent for the price. It did not have WiFi in the rooms but this wasn’t conveyed to us until after I called the front desk and told it wouldn’t be repaired until 6 days after our stay. We ended up leaving.

Posted by on Nov 8, 2023

Was this review helpful to you?
5 out of 5

Posted by on Jul 22, 2023

Was this review helpful to you?
4 out of 5

Posted by on Jul 2, 2023

Was this review helpful to you?
5 out of 5

Posted by on Jun 20, 2023

Was this review helpful to you?
1 out of 5
.

Posted by on Apr 2, 2023

Was this review helpful to you?
5 out of 5
We would stay again.

Posted by on Mar 5, 2023

Was this review helpful to you?
Comment from Hotel Management

Mar 16, 2023 by P

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.

5 out of 5
Friendly, easy,

Posted by on Oct 28, 2022

Was this review helpful to you?
Comment from Hotel Management

Oct 29, 2022 by P

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 out of 5

Posted by on Sep 28, 2022

Was this review helpful to you?
5 out of 5
This property is overpriced, but it was clean. I wouldn't pay the extra money to stay here.

Posted by , from Cedar Rapids on May 1, 2022

Was this review helpful to you?
Comment from Hotel Management

May 5, 2022 by P

Thank you for taking the time to review us as well as stay with us we appreciate the feedback And feel as if our prices correlate with the product that we have. We hope if ever in the area again you do find a hotel that better suits your needs and price point.

5 out of 5
Love it

Posted by , from SOMERVILLE on Oct 19, 2021

Was this review helpful to you?
Comment from Hotel Management

Oct 19, 2021 by P

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. We hope if ever in the area again, you stay with us to see and experience all of the exciting changes we have in store for our hotel.

About the SureStay Plus Hotel by Best Western Cheyenne

Location 1781 Fleischli Pkwy, Cheyenne, WY 82001

Property Features

SureStay Plus Hotel by Best Western Cheyenne offers its guests an indoor pool, a spa tub, and a fitness center. WiFi is free in public spaces. Business amenities include a business center and a meeting room. Free breakfast is available. Barbecue grills, a vending machine, and coffee/tea in a common area are also featured at the business-friendly SureStay Plus Hotel by Best Western Cheyenne. Self parking is free.

  • 64 guestrooms or units
  • 3 levels
  • Built in 2002
  • Breakfast available (free)
  • Business facilities
  • Coffee in lobby
  • Dry cleaning
  • Self-service laundry
  • Front desk (24 hours)
  • Express check-in
  • Express check-out
  • Storage area for luggage
  • BBQ grill(s)
  • Newspapers in lobby (free)
  • Elevator
  • 1 conference room

Family Friendly Amenities

  • Family property
  • Number of indoor pools - 1
  • Free WiFi
  • Laundry facilities
  • Refrigerator
  • Free cribs/infant beds

Internet

Available in all rooms: Free WiFi , Free wired internet , High-speed internet access

Available in some public areas: Free WiFi

Parking

Free self parking

Transport

  • Parking: Free self parking

Room Amenities

SureStay Plus Hotel by Best Western 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. Televisions come with cable channels and pay movies. Bathrooms include shower/tub combinations with 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 provided daily.

  • Pillowtop beds
  • Television
  • Cable channels
  • Movies for purchase
  • Refrigerator
  • Coffee maker
  • Down blanket
  • Pillow options
  • Shower and tub combination
  • Hydromassage showerhead
  • Cribs (free)
  • Housekeeping (daily)
  • Weekday newspapers (free)
  • Local calls (free)
  • Hair dryer
  • Toiletries (free)
  • Iron and ironing board
  • Desk
  • Air conditioning
  • Ensuite bathroom
  • Unique furnishings
  • Unique decor
  • Connecting rooms available
  • Wheelchair accessible
  • Wardrobe or closet
  • Desk chair

Food & Drink

Guests are served free breakfast. An additional breakfast is available daily for a fee.

Nearby Activities

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

Accessibility

If you have requests for specific accessibility needs, please contact the property using the information on the reservation confirmation received after booking.

  • Sign language-capable staff
  • Handrails in hallways
  • Wheelchair accessible (may have limitations)
  • Wheelchair accessible path of travel
  • Wheelchair accessible parking
  • Assistive listening devices available
  • Braille or raised signage
  • Wheelchair-accessible path to elevator
  • Wheelchair-accessible registration desk
  • Wheelchair-accessible pool
  • Wheelchair-accessible fitness center
  • Wheelchair-accessible meeting spaces/business center

Hotel Policies

Check-in

  • Check-in time starts at 3 PM
  • Minimum check-in age is: 18

Special check-in instructions:

If you are planning to arrive after 11:00 PM please contact the property in advance using the information on the booking confirmation. Front desk staff will greet guests on arrival.

Guests arriving after 11:00 PM must make advance arrangements by contacting the property using the information on the booking confirmation. Front desk staff will greet guests on arrival.

Check-out

  • Check-out by 11 AM

Payment types

Children and extra beds

  • Children are welcome.
  • Rollaway/extra beds are available for USD 10.0 per stay.
  • Free cribs (infant beds)!

Pet Policy

  • No pets allowed, but service animals are welcome

Policies

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

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.

Cashless transactions are available

This property affirms that it follows the cleaning and disinfection practices of We Care Clean (Best Western)

Charges for extra guests may apply and vary according to property policy.

A cash deposit, credit card, or debit card for incidental charges and government-issued photo identification may be required upon check-in.

Special requests are subject to availability at the time of check-in. Special requests can't be guaranteed and may incur additional charges.

This property is managed by a professional host. The provision of housing is linked to their trade, business, or profession. 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 Visa, Mastercard, American Express, Discover, and Diners Club. Cash is not accepted. This property reserves the right to pre-authorize the guest's credit card prior to arrival.

For guests' safety, the property includes a carbon monoxide detector in each accommodation. Cashless payment methods are available for all transactions. Contactless check-in and contactless check-out are available. This property affirms that it follows the cleaning and disinfection practices of We Care Clean (Best Western).

  • Service animals are allowed
  • Service animals are exempt from fees/restrictions
  • Property follows sanitization practices of COVID-19 Guidelines (CDC)
  • Credit card pre-authorization
  • Guest accommodation is sealed after cleaning
  • Electrostatic spray is used for disinfection
  • Cashless transactions are available
  • Staff temperature checks are conducted regularly
  • Masks are compulsory at the property
  • Temperature checks are available to guests
  • Bed sheets and towels are washed at a temperature of at least 60°C/140°F
  • Commonly-touched surfaces are cleaned with disinfectant
  • Property confirms they are implementing guest safety measures
  • Contactless check-out is available
  • Property is cleaned with disinfectant
  • Staff wears personal protective equipment
  • Property follows sanitization practices of SafeStay (AHLA - USA)
  • Protective clothing is available to guests
  • Masks are available to guests
  • Debit cards not accepted
  • Gloves are available to guests
  • Food service has been amended for enhanced safety
  • Guests are provided with free hand sanitizer
  • Staffed front desk
  • Social distancing measures are in place
  • Contactless check-in is available
  • Property follows a brand or regulatory agency's sanitization guidelines We Care Clean (Best Western)
  • Carbon monoxide detector
  • Property confirms they are implementing enhanced cleaning measures
  • Individually-wrapped food options are available

Fees

Optional extras

The fees and deposits listed below will be charged at the time of service, check-in, or check-out.

  • Late check-out is available for a fee (subject to availability)
  • Rollaway bed fee: USD 10.0 per stay

This may not be a comprehensive list. Fees and deposits are subject to change and might not include tax.

Hotel Names

  • Cheyenne Hampton Inn
  • Hampton Inn Cheyenne
  • Hampton Inn Hotel Cheyenne
  • Hampton Inn Cheyenne Hotel Cheyenne
  • Hampton Inn Cheyenne Hotel
  • The Cheyenne Hotel
  • Hampton Inn Cheyenne
  • Surestay Plus By Best Cheyenne
  • SureStay Plus Hotel by Best Western Cheyenne Hotel
  • SureStay Plus Hotel by Best Western Cheyenne Cheyenne
  • SureStay Plus Hotel by Best Western Cheyenne Hotel Cheyenne

You should know

  • Pool access available from 9 AM to 9 PM.
  • Connecting/adjoining rooms are subject to availability and can be requested by contacting the property at the number on your booking confirmation.
url importing http://travel.travelocity.com/Cheyenne-Hotels-SureStay-Plus-Hotel-by-Best-Western-Cheyenne.h860328-p2.Hotel-Reviews?rm1=a2&
There was an error importing /Cheyenne-Hotels-SureStay-Plus-Hotel-by-Best-Western-Cheyenne.h860328-p2.Hotel-Reviews?rm1=a2&, error: javax.servlet.jsp.JspTagException: 301 http://travel.travelocity.com/Cheyenne-Hotels-SureStay-Plus-Hotel-by-Best-Western-Cheyenne.h860328-p2.Hotel-Reviews?rm1=a2&

Frequently Asked Questions

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.