See all properties

Best Western Cheyenne

Property class: 2.5

Choose dates to view prices

Photo gallery for Best Western Cheyenne

A spacious hotel lobby with multiple seating areas, a reception desk, and large windows offering views. - Best Western Cheyenne (Cheyenne)
A hotel room with a large bed, a sofa, a desk, and a mirror. - Best Western Cheyenne (Cheyenne)
A hotel lobby with seating areas, a reception desk, and large windows. - Best Western Cheyenne (Cheyenne)
A hallway with a framed landscape photo, two blue chairs, a small wooden table, and a light-colored tiled floor. - Best Western Cheyenne (Cheyenne)
An indoor swimming pool with a diving board, lounge chairs, and a view of the outdoors. - Best Western Cheyenne (Cheyenne)
Take advantage of a free breakfast buffet, dry cleaning/laundry services, and a fireplace in the lobby at Best Western Cheyenne. For some rest and relaxation, visit the hot tub. In addition to a gym, guests can connect to free in-room WiFi.

Reviews

8.2 out of 10
Very good

Popular amenities

  • Pet friendly
  • Free WiFi

AARP members, discover the perfect stay for every budget with our fantastic hotel deals.

From charming, budget-friendly stays to premium, full-service hotels, find the perfect place to unwind—no matter your travel style or budget

Room options

Available filters for rooms
Showing 7 of 7 rooms

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

A hotel room with two beds, a desk, a chair, a lamp, and a window with curtains.

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

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

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

A hotel room with a bed, bedside tables, a chair, and a desk.

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

9.4 out of 10
Exceptional
(3 reviews)
  • 1 bedroom
  • Sleeps 2
  • 1 King Bed
  • Free wired internet

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

A hotel room with a sofa, a small table, a TV, a picture on the wall, and a window with curtains.

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

  • 1 bedroom
  • Sleeps 3
  • 1 King Bed
  • Free wired internet

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

A hotel room with a large bed, a desk, a chair, a nightstand, and a lamp.

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

  • 1 bedroom
  • Sleeps 3
  • 1 King Bed
  • Free wired internet

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

A hotel room with a bed, a sofa, a small wooden table, a nightstand, and a wall-mounted lamp.

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

10.0 out of 10
Exceptional
(1 review)
  • 1 bedroom
  • Sleeps 3
  • 1 King Bed
  • Free wired internet

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

A hotel room with two beds, a desk, a chair, a nightstand, and a window with curtains.

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

10.0 out of 10
Exceptional
(1 review)
  • 1 bedroom
  • Sleeps 4
  • 2 Queen Beds
  • Free wired internet

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

A hotel room with two beds, a nightstand, a lamp, and a framed picture on the wall.

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

  • 1 bedroom
  • Sleeps 4
  • 2 Queen Beds
  • Free wired internet

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

  • A large neoclassical building with a prominent dome and a central staircase.
    Wyoming State Capitol
    4 min drive - 2.9 miles
  • A calm lake surrounded by rocky terrain and sparse vegetation.
    Curt Gowdy State Park
    36 min drive - 31.4 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
    5 min drive - 2.9 miles

Getting around

  • Cheyenne, WY (CYS-Cheyenne Regional)
    11 min drive

Restaurants

  • Starbucks
    5 min drive
  • Subway
    6 min drive
  • Taco John's
    4 min drive
  • Korean House Restaurant
    4 min drive
  • Wyoming's Rib & Chop House
    3 min drive

Similar properties

An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.
Days Inn by Wyndham Cheyenne
Cheyenne
  • Pool
  • Hot tub
  • Breakfast included
  • Kids pool
8.2 out of 10, Very good, 1,155 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
  • Hot tub
  • 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
  • Individually decorated
  • Individually furnished
  • 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 30 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

  • American Express
  • Diners Club
  • Discover
  • Mastercard
  • Visa

Important information

Optional extras

  • Pet fee: USD 30 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 30 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.2

Very Good

8.6

Cleanliness

8.0

Amenities

8.8

Staff & service

8.0

Property conditions & facilities
Rating 10 - Excellent. 490 out of 1003 reviews
Rating 8 - Good. 282 out of 1003 reviews
Rating 6 - Okay. 121 out of 1003 reviews
Rating 4 - Poor. 57 out of 1003 reviews
Rating 2 - Terrible. 53 out of 1003 reviews

Reviews

Verified review

10/10 Excellent

Liked: Cleanliness, amenities, property conditions & facilities
Great hotel, plenty of parking space when I was there. Most of the staff were really nice
Stayed 1 night in Sep 2026
Verified review

10/10 Excellent

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
The room was clean and parking was good. I wasn’t there to see the breakfast as I had to leave before it started. The staff were friendly and helpful. I felt safe there and didn’t really hear any of the neighboring rooms.
Stayed 1 night in Sep 2026
Verified review

10/10 Excellent

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
very helpful and nice staff
Stayed 3 nights in Jul 2026
Verified review

10/10 Excellent

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Very clean room, spacious, lots of parking, helpful staff, no complaints
Stayed 2 nights in Jul 2026
Verified review

8/10 Good

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
clean and newly remodeled. Few bugs to work out but over all I was very satisfied.
Stayed 2 nights in Aug 2026
Verified review

10/10 Excellent

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
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.
Stayed 1 night in Jun 2026
Verified review

10/10 Excellent

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Hotel was recently remodeled so everything was clean and fresh. Stephen at the front desk was very pleasant and helpful. He answered all my questions about CFD and gave me helpful tips on how to get around town. Truly a delight.
Stayed 3 nights in Jul 2026
Verified review

10/10 Excellent

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Rooms were clean, staff was really friendly and gym had good equipment and room was clean. Would stay there again.
Stayed 2 nights in May 2026
Verified review

10/10 Excellent

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
After leaving my other motel due to terrible conditions, these folks treated us great.
Stayed 1 night in Jun 2026
Verified review

10/10 Excellent

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Great great great
Stayed 3 nights in Jun 2026
Verified review

6/10 Okay

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
The room was very roomy but I had to request a coffee maker which they brought to us but no cups to go with it...The hot water was non existent even at 2.30am...maybe an upgrade us needed or turn it up. The A/c would not go below 66 we like the room to be cold. Breakfast was ok except on Sunday the lady doing it was huffing and puffing when putting g sausage patties in. If you dont like your job then dont do it. Some muffins would be nice and pancakes. The guy who checked us in was great right on point.
Stayed 3 nights in Sep 2026
Verified review

10/10 Excellent

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Friendly, efficient staff from checkin to checkout. Very quiet but very overpriced due to Frontier Days in Cheyenne…VERY overpriced. Room was nice, clean but the mattress was tooooo soft, like sinking in quicksand. Not complaining just saying so others with back issues are aware. Otherwise a good stay.
Stayed 2 nights in Jul 2026
Verified review

4/10 Poor

Liked: Cleanliness, staff & service, property conditions & facilities
Disliked: Amenities
The front desk staff were friendly and helpful. The looks of the hotel and room were nice. However, it’s the little things that are important. The bed was uncomfortable. The TV guide of channels and programming didn’t match, there were no towels, no extra toilet paper, and the coffee was horrible. We don’t plan to stay at a Best Western again.
Stayed 1 night in Jul 2026
Verified review

10/10 Excellent

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

10/10 Excellent

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

10/10 Excellent

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

10/10 Excellent

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 review

10/10 Excellent

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

8/10 Good

Liked: Cleanliness, property conditions & facilities
Mixup with our reservation but was remedied. Under renovation and very clean!
Stayed 1 night in May 2026
Verified review

10/10 Excellent

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

8/10 Good

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

8/10 Good

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

10/10 Excellent

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

10/10 Excellent

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

10/10 Excellent

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