Members-only rates
4.2 / 5 Great

Best Western Cheyenne

2-star hotel Great 1781 Fleischli Pkwy, Cheyenne, WY, 82001
Best Western Cheyenne
Best Western Cheyenne
Best Western Cheyenne
Check in 3:00 PM
Check out 11:00 AM

About Best Western Cheyenne

Hotel Cheyenne provides flawless service and all the necessary facilities for visitors. Stay connected with your associates, as complimentary Wi-Fi is available during your entire visit.The hotel offers taxi amenities to assist you in discovering your desired offerings in Cheyenne (WY). When arriving by car, you'll be grateful for the on-site complimentary parking at hotel.The hotel offers reception amenities including concierge service, express check-in or check-out and safety deposit boxes to ensure a comfortable stay for guests.The hotel also features a fireplace, providing a cozy ambience during cool evenings. Whether it's an extended stay or simply needing fresh attire, dry cleaning service and laundry service provided by hotel ensures your cherished travel garments stay spotless and accessible. The hotel's daily housekeeping ensures an excellent option for your stay.To ensure the well-being and convenience of all visitors, smoking is strictly prohibited throughout the entire hotel.In order to ensure the utmost level of relaxation, the guestrooms feature an inviting design and are equipped with all basic necessities, creating a delightful stay experience. To ensure a pleasant stay, a selection of rooms at hotel come furnished with linen service and air conditioning, all designed with your ease in mind.Selected rooms offer in-room amusement like television as a source of entertainment for guests to enjoy.Rest assured, quenching your thirst is not a concern with a refrigerator available in select accommodations. Understanding the significance of bathroom facilities in enhancing visitor contentment, hotel offers a hair dryer and toiletries within a few chosen chambers. Each day, arise to a delightful complimentary morning meal at Hotel Cheyenne. Upon your arrival, don't miss experiencing bar for enjoyable in-house evening entertainment. Throughout the day, engage in the entertaining activities available at Hotel Cheyenne. Unwind and conclude each day delightfully by stopping by hot tub and spa, ensuring a soothing experience.Unwind by the pool at hotel and cherish a leisurely moment.Guests who enjoy maintaining their fitness regimen while on holiday can visit the fitness center provided by hotel.

Amenities

  • 24-hour front desk
  • Meeting space
  • Fitness center
  • On-site dining
  • Bar / lounge
  • Café / coffee shop
  • Business center
  • Express check-in / check-out
  • Concierge
  • Dry cleaning
  • Self-service laundry
  • Multilingual staff
  • Pool
  • Spa / sauna
  • Pet friendly
  • Wheelchair accessible
  • Public transit access
  • Airport shuttle
  • Smoke-free property
  • Air conditioning
  • Elevator
  • In-room safe

Reviews

4.2 / 5
Great 1003 reviews
  • Engine customer Jun 2026

    We stayed one night, check in was very quick, room was very clean and it was convenient to get to downtown Cheyenne. Staff was very nice.

  • Engine customer Jun 2026

    Great great great

  • Engine customer Jun 2026

    After leaving my other motel due to terrible conditions, these folks treated us great.

  • Engine customer Jun 2026

    Room was very nice and clean.

  • Engine customer Jun 2026

    It was a very nice room. Clean and modern

  • Engine customer May 2026

    Mixup with our reservation but was remedied. Under renovation and very clean!

  • Engine customer May 2026

    Rooms were clean, staff was really friendly and gym had good equipment and room was clean. Would stay there again.

  • Engine customer May 2026

    Good breakfast. Nice staff. Clean.

  • Engine customer May 2026

    Chose this hotel for the pool and it was closed. Not advertised.

  • Engine customer May 2026

    Well it doesn’t even go by this name anymore-no pool, no hot tub…hotels.com won’t re-emburse, no phone in room, no ice bucket til they switch ya rooms but still no phone! third floor marked as out of order, they put you on the second floor to listen to the pounding of them working on the 3rd floor-nightmare!!

  • Engine customer May 2026

    Hot tub and pool were closed. Front counter guy charged me almost 76 dollars after i had already paid through expedia and seemed upset when i caught it but removed it. No hot water to wash with. Was luke warm at best.

  • Engine customer May 2026

    We’ve stayed here a few different times throughout their renovations. The property, staff and service is wonderful.

  • Engine customer Apr 2026

    Guys you are in the middle of renovation. Your pool and spa were unavailable. Disclosed the information. Shame on you and the website for not indicating what is going on.

  • Engine customer Apr 2026

    Exceptional and friendly customer service, decent price and basic breakfast. Eggs, bacon, cereal, yogurt, waffles, bagels, bread, juice and a few other things. Unfortunately the hot tub and pool was closed for renovations... I wish this had been mentioned before i reserved the room but that's ok. The room was clean. I do wish there was a door sill on the bottom, may have helped with the noise of the other loud guests in the night. I barely got any sleep but that's not the hotel's fault.

  • Engine customer Apr 2026

    The hotel was completely under renovation, however I didn’t know that until I arrived. The lobby was cords, ladders everywhere.

  • Engine customer Mar 2026

    Undergoing renovations so elevator not available. Breakfast not available, though they had take-away bags with fruit & granola bags, etc. The room was lovely. The rest will be too when it is finished. A very nice hotel.

  • Engine customer Mar 2026

    Yes

  • Engine customer Mar 2026

    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.

  • Engine customer Mar 2026

    Because of renovations the pool and hot tub were closed. Breakfast consisted of oranges, coffee, and granola bars all covered in dust from the construction. Not ideal.

  • Engine customer Mar 2026

    When we arrived at the hotel we were surprised and confused. It was very dusty. It looked like a construction site. Apparently the lobby was under construction. Not very welcoming. We finally saw a men behind a small area.We checked in and were assigned a room on the third floor. We were told that the elevator was out of order and that we had to use the stairs. We were also notified that breakfast was going to be served there starting at 6 am. the next day. The room looked clean but the bedspreads/conforters we're wrinkled. Not a pretty sight. The room had enough towels and 3 small bottles. One schampoo, conditioner and lotion. For a 2 queen bedroom.We didn't used the swimming pool because we didn't want to have to walk thru the dusty construction area. The next day we went downstairs around 7:30 and we were given a brown bag that contained an apple, a granola bar, napkins and a water bottle. Outside the building there is a banner that reads Free Breakfast. What we got was snacks not breakfast. Again not very pleased.

Frequently asked questions about Best Western Cheyenne

Does Best Western Cheyenne have free Wi-Fi?
Yes, Best Western Cheyenne offers free Wi-Fi for all guests.
Does Best Western Cheyenne offer parking?
Yes, Best Western Cheyenne offers free parking on-site.
Does Best Western Cheyenne have meeting spaces, conference centers, or conference rooms?
Yes. Best Western Cheyenne features meeting spaces and dedicated conference rooms, suitable for corporate meetings and group gatherings.
Does Best Western Cheyenne have a fitness center?
Yes, Best Western Cheyenne features an on-site fitness center for guests. Additional wellness amenities include spa, pool.
Where is Best Western Cheyenne located, and how walkable is the area?
Best Western Cheyenne is located at 1781 Fleischli Pkwy, Cheyenne, WY 82001. With a Walk Score of 16, the area is rated Car-Dependent. A car or rideshare is recommended for most trips in this area.

House rules

Check in3:00 PM
Check out11:00 AM

Why no public rates?

Hotel partners contractually require business-email verification before showing the negotiated B2B rate. Hotel partners offer Engine exclusive business-traveler rates that aren't available to the public.

Verify your work email to unlock all rates instantly.
100% free and without commitment. Leave anytime.