See all properties

Best Western Cheyenne

2.5 star property
Travelers relax by the fireplace or take a dip in the indoor pool at this Cheyenne hotel where attentive staff and express check-in options ensure a smooth stay

Choose dates to view prices

Photo gallery for Best Western Cheyenne

Free daily buffet breakfast - Best Western Cheyenne (Cheyenne)
Standard Room, 1 King Bed, Accessible, Refrigerator & Microwave (with Single Sofabed) | Hypo-allergenic bedding, down comforters, pillowtop beds - Best Western Cheyenne (Cheyenne)
Lobby - Best Western Cheyenne (Cheyenne)
Restaurant - Best Western Cheyenne (Cheyenne)
Spa - Best Western Cheyenne (Cheyenne)
SureStay Plus Hotel by Best Western sits in central Cheyenne, greeting guests with a breakfast buffet and dry cleaning services. Visitors can unwind in the spa tub, work out at the gym, or enjoy a swim in the indoor pool, with free self parking adding convenience.

Reviews

8.4 out of 10
Very good

Popular amenities

  • Pool
  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning

Room options

Available filters for rooms
Showing 7 of 7 rooms

View all photos for Standard Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave

Standard Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave | Hypo-allergenic bedding, down comforters, pillowtop beds

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

9.6 out of 10
Exceptional
(4 reviews)
  • 1 bedroom
  • Sleeps 4
  • 2 Queen Beds
  • Free WiFi

View all photos for Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave

Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave | Hypo-allergenic bedding, down comforters, pillowtop beds

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

  • 1 bedroom
  • Sleeps 2
  • 1 King Bed
  • Free WiFi

View all photos for Suite, 1 King Bed, Non Smoking (with Single Sofabed)

Suite, 1 King Bed, Non Smoking (with Single Sofabed) | Hypo-allergenic bedding, down comforters, pillowtop beds

Suite, 1 King Bed, Non Smoking (with Single Sofabed)

  • 1 bedroom
  • Sleeps 3
  • 1 King Bed
  • Free WiFi

View all photos for Standard Room, 1 King Bed, Accessible, Refrigerator & Microwave (with Single Sofabed)

Standard Room, 1 King Bed, Accessible, Refrigerator & Microwave (with Single Sofabed) | Hypo-allergenic bedding, down comforters, pillowtop beds

Standard Room, 1 King Bed, Accessible, Refrigerator & Microwave (with Single Sofabed)

  • 1 bedroom
  • Sleeps 3
  • 1 King Bed
  • Free WiFi

View all photos for Standard Room, 1 King Bed, Accessible, Refrigerator & Microwave (with Single Sofabed)

Standard Room, 1 King Bed, Accessible, Refrigerator & Microwave (with Single Sofabed) | Hypo-allergenic bedding, down comforters, pillowtop beds

Standard Room, 1 King Bed, Accessible, Refrigerator & Microwave (with Single Sofabed)

  • 1 bedroom
  • Sleeps 3
  • 1 King Bed
  • Free WiFi

View all photos for Standard Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave

Standard Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave | Accessible bathroom

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

  • 1 bedroom
  • Sleeps 4
  • 2 Queen Beds
  • Free WiFi

View all photos for Standard Room, 2 Queen Beds, Accessible, Refrigerator & Microwave

Standard Room, 2 Queen Beds, Accessible, Refrigerator & Microwave | Hypo-allergenic bedding, down comforters, pillowtop beds

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

  • 1 bedroom
  • Sleeps 4
  • 2 Queen Beds
  • Free WiFi

About the neighborhood

Cheyenne is home to Best Western Cheyenne. Nelson Museum of the West and Cowgirls of the West Museum are cultural highlights, and some of the area's attractions include Wyoming Transportation Museum and Big Boy Steam Engine 4004. Visit our Cheyenne travel guide
Map
1781 Fleischli Pkwy, Cheyenne, WY, 82001

What's nearby

  • Sunset view of the beautiful Wyoming State capitol building
    Wyoming State Capitol
    4 min drive - 2.5 miles
  • hiking through the forest along the middle crow creek shoreline in curt gowdy state park, southern wyoming, on a cloudy winter day
    Curt Gowdy State Park
    42 min drive - 25.8 miles
  • Nancy Mockler Community Dog Park
    2 min drive - 2.3 miles
  • Cheyenne Frontier Days Old West Museum
    4 min drive - 2.7 miles
  • Cheyenne Botanic Gardens
    4 min drive - 2.9 miles

Getting around

  • Denver Intl. Airport (DEN)
    102 min drive

Restaurants

  • Subway
    6 min drive
  • Aces Range
    3 min drive
  • Luxury Diner
    2 min drive
  • Black Tooth Brewing Company
    4 min drive
  • Wyoming's Rib & Chop House
    3 min drive

Similar properties

Indoor pool
Days Inn by Wyndham Cheyenne
Cheyenne
  • Pool
  • Hot tub
  • Breakfast included
  • Kids pool
8.2 out of 10, Very Good, 1,160 reviews
Days Inn by Wyndham Cheyenne
Compare similar properties

Property amenities

Internet

  • Available in all rooms: Free WiFi and wired internet
  • Available in some public areas: Free WiFi

Parking and transportation

  • Free self parking on site
  • Wheelchair-accessible parking available

Food and drink

  • Free buffet breakfast available daily 6:00 AM to 9:00 AM
  • Coffee and tea in common areas

Things to do

  • Gym
  • Indoor pool
  • TV in common areas

Family friendly

  • In-room refrigerator
  • Indoor pool
  • Laundry facilities

Conveniences

  • 24-hour front desk
  • Free newspapers in lobby
  • Laundry facilities
  • Luggage storage
  • Safe at front desk
  • Vending machine
  • Water dispenser

Guest services

  • Dry cleaning/laundry service
  • Housekeeping (daily)
  • Multilingual staff

Business services

  • Computer station

Accessibility

  • If you have requests for specific accessibility needs, please contact the property using the information on the reservation confirmation received after booking.
  • Assistive listening devices
  • Braille/raised signage
  • Elevator
  • Handrails in hallways
  • Sign language-capable staff
  • Wheelchair accessibility
  • Wheelchair accessible (may have limitations)
  • Wheelchair-accessible gym
  • Wheelchair-accessible parking
  • Wheelchair-accessible path of travel
  • Wheelchair-accessible path to elevator
  • Wheelchair-accessible pool
  • Wheelchair-accessible registration desk
  • Wheelchair-width doorways

More

  • 3 floors
  • Built in 2002
  • Fireplace in lobby
  • Smoking not allowed

Room amenities

Bedroom

  • Bedsheets provided
  • Down comforter
  • Hypo-allergenic bedding
  • Pillow menu
  • Pillowtop mattress

Bathroom

  • Free toiletries
  • Hair dryer
  • Hydromassage showerhead
  • Private bathroom
  • Shower/bathtub combination
  • Towels provided

Entertainment

  • 50-inch smart TV with cable channels
  • Pay movies

Food and drink

  • Coffee/tea maker
  • Refrigerator

More

  • Air conditioning
  • Connecting rooms available
  • Desk
  • Desk chair
  • Free local calls
  • Free weekday newspapers
  • Individual decor
  • Individual furnishings
  • Iron/ironing board
  • Laptop workspace

Policies

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 before 11 AM
Contactless check-out available
Late check-out subject to availability
A late check-out fee will be charged
Express check-out available

Special check-in instructions

Front desk staff will greet guests on arrival at the property
If you are planning to arrive after 11:00 PM please contact the property in advance using the information on the booking confirmation
Information provided by the property may be translated using automated translation tools

Access methods

Staffed front desk

Pets

Pets allowed for an extra charge of USD 20 per pet (varies based on length of stay)
Service animals are welcome, and are exempt from fees
Welcoming dogs and cats only
2 total pets
Pets cannot be left unattended
Specific rooms only; pet-friendly rooms can be requested by contacting the property at the number on the booking confirmation

Children and extra beds

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

Property payment types

Important information

Optional extras

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

You need to know

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
Safety features at this property include a carbon monoxide detector

We should mention

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

Frequently asked questions

Does Best Western Cheyenne have a pool?

Yes, this property has an indoor pool. Pool access is from 9 AM–9 PM.

Is Best Western Cheyenne pet-friendly?

Yes, Best Western Cheyenne allows cats and dogs (limit 2 total). There's a fee of USD 20 per pet, per day. Service animals are exempt from fees.

How much is parking?

Self parking is free at this property.

What time is check-in at Best Western Cheyenne?

Check-in begins at 3 PM.

What time is check-out at Best Western Cheyenne?

Check-out is at 11 AM. Late check-out is available for a fee (subject to availability).

Where is Best Western Cheyenne located?

Situated in Cheyenne, this hotel is within 3 mi (5 km) of Nancy Mockler Community Dog Park, Nelson Museum of the West, and Cowgirls of the West Museum. Wyoming Transportation Museum and Wyoming State Museum are also within 3 mi (5 km).

Have a question?

AI iconBeta

Get instant answers with AI powered search of property information and reviews.

Reviews

Best Western Cheyenne Reviews

8.4

Very Good

8.6

Cleanliness

8.0

Amenities

8.8

Staff & service

8.0

Property conditions & facilities
Rating 10 - Excellent. 493 out of 1007 reviews
Rating 8 - Good. 286 out of 1007 reviews
Rating 6 - Okay. 122 out of 1007 reviews
Rating 4 - Poor. 56 out of 1007 reviews
Rating 2 - Terrible. 50 out of 1007 reviews

Reviews

Verified

10/10 Excellent

Gulnur

Liked: Cleanliness
Room was clean, breakfast was good but basic, front desk staff were polite and friendly.
Stayed 3 nights in Mar 2026
Verified

10/10 Excellent

Jessica

Liked: Cleanliness, amenities
Room was clean and cost was extremely reasonable.
Stayed 2 nights in Feb 2026
Verified

10/10 Excellent

Rayden

Liked: Cleanliness, staff & service, amenities
Room was very nice , easy location, hot tub was good after long day of travels
Stayed 1 night in Jan 2026
Verified

10/10 Excellent

Eileen

Liked: Cleanliness, staff & service, amenities
Rooms clean, breakfast is good, staff friendly
Stayed 1 night in Jan 2026
Verified

8/10 Good

Tina

Liked: Cleanliness, staff & service, amenities
Clean rooms, nice staff
Stayed 2 nights in Jan 2026
Verified

10/10 Excellent

Eileen

Liked: Cleanliness, staff & service, amenities
Place clean, rooms clean, breakfast good prices great
Stayed 1 night in Dec 2025
Verified

10/10 Excellent

Robert

Liked: Cleanliness, amenities, property conditions & facilities
Very clean, staff was very courteous above average breakfast
Stayed 1 night in Jan 2026
Verified

10/10 Excellent

Michelle

Liked: Cleanliness, staff & service, amenities
Our room was clean and comfortable! The breakfast was good and fresh!
Stayed 1 night in Feb 2026
Verified

8/10 Good

Michelle

Liked: Cleanliness, amenities, property conditions & facilities
Some construction, but check in was smooth and rooms were clean and comfortable
Stayed 1 night in Jan 2026
Verified

6/10 Okay

Elisha

Liked: Staff & service
Disliked: Cleanliness, amenities, property conditions & facilities
The hot tub was very dirty and the breakfast wasn’t very good but the staff was friendly.
Stayed 1 night in Mar 2026
Verified

10/10 Excellent

Lewis

Liked: Cleanliness, amenities, property conditions & facilities
Good hotel, good place to stop.
Stayed 1 night in Nov 2025
Verified

8/10 Good

Boyd

Liked: Cleanliness, staff & service, amenities
It was a very nice stay very peaceful and relaxing
Stayed 2 nights in Nov 2025
Verified

10/10 Excellent

Cort

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Excellent spot. Other than it's being overhauled so don't bring kiddos but if you want a cheap place for the size and comfort and price I for sure recommend this spot.
Stayed 1 night in Mar 2026
Verified

10/10 Excellent

Amy

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
It was a pleasure to stay here. I love the renovation. Beautiful and clean. Great tasting coffee! Friendly staff. I will be back.
Stayed 2 nights in Feb 2026
Verified

6/10 Okay

Sarah

Liked: Staff & service
Disliked: Amenities, property conditions & facilities
property was being remodeled. it is old but it was clean and comfortable. staff was friendly.
Stayed 1 night in Feb 2026
Verified

8/10 Good

Krista

Hotel Cheyenne is undergoing renovations. We stayed in newly renovated rooms which are nicely done. Lobby is next it looks like.
Stayed 1 night in Mar 2026
Verified

8/10 Good

SHANNON

Liked: Cleanliness, staff & service
Room was clean they are renovating the place, everything was good! Breakfast was ok, just didnt have enough out.
Stayed 1 night in Mar 2026
Verified

10/10 Excellent

Ken

Great location for our travels very clean
Stayed 1 night in Sep 2025
Verified

10/10 Excellent

Travis

Liked: Cleanliness, staff & service, property conditions & facilities
We enjoyed our stay. Loved the pool and hot tub and the free breakfast was phenomenal.
Stayed 2 nights in Oct 2025
Verified

8/10 Good

Kevin

Liked: Cleanliness, staff & service, amenities
Hotel under construction. Elevator floor was filthy. Lots of garbage around the hotel (but there had been a big wind storm a few days before). Room was clean and beds were comfortable. We didn’t eat breakfast.
Stayed 1 night in Mar 2026
Verified

10/10 Excellent

June

Liked: Cleanliness, amenities, property conditions & facilities
The room was clean and spacious. Staff was nice, the bed was very comfortable.
Stayed 1 night in Dec 2025
Verified

8/10 Good

Stephanie

Liked: Cleanliness, amenities, property conditions & facilities
Clean and comfortable. Breakfast is not great.
Stayed 2 nights in Jan 2026
Verified

8/10 Good

Ronald

Liked: Cleanliness, amenities, property conditions & facilities
Room was clean, comfortable, spacious and newly renovated. breakfast was decent I only wish they served biscuits & gravy. hallway and adjacent rooms a bit noisy due to high school wrestling teams but quieted down when they went to sleep. I would recommend this hotel and will stay here again.
Stayed 1 night in Feb 2026
Verified

10/10 Excellent

Scott

Liked: Cleanliness, staff & service, amenities
Clean Room and Very Comfortable bed
Stayed 1 night in Dec 2025
Verified

8/10 Good

Deborah

Liked: Amenities
Good value with very good amenities. Clean and well appointed.
Stayed 1 night in Dec 2025