Skip to main content

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

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

  • Pet friendly
  • Parking included
  • Free WiFi
The current price is ₩199,414
₩223,342 total
includes taxes & fees
Aug 16 - Aug 17

Room options

Available filters for rooms
Showing 10 of 10 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.4 out of 10
Exceptional
(6 reviews)
  • 1 bedroom
  • Sleeps 4
  • 2 Queen Beds
  • Free WiFi

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

8.0 out of 10
Very good
(1 review)
  • 1 bedroom
  • Sleeps 2
  • 1 King Bed
  • Free WiFi

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 WiFi

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 WiFi

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 WiFi

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

A bathroom with a sink, toilet, and shower.

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

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 WiFi

DOUBLE TWO QUEEN BEDS

  • Sleeps 4
  • Free WiFi

DOUBLE TWO QUEEN BEDS NON SMOKING

  • Sleeps 4
  • Free WiFi

DOUBLE Accessible-Two Queen Beds

  • Sleeps 4
  • Free WiFi

You may also like

Ad
Terrace/patio

Home2 Suites By Hilton Cheyenne

Cheyenne
  • Pool
  • Breakfast included
  • Pet friendly
  • Parking included
9.2 out of 10, Wonderful, 242 reviews
The price is ₩241,333
₩270,294 total
includes taxes & fees
Aug 22 - Aug 23
Home2 Suites By Hilton Cheyenne
Mod logo
Sign in to view eligible discounts and perks. More rewards for more adventures!
Sign inSign up, it's free

About the neighborhood

Cheyenne is home to Best Western Cheyenne. Cheyenne Frontier Days Old West Museum and Nelson Museum of the West 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 - 4.7 km
  • A calm lake surrounded by rocky terrain and sparse vegetation.
    Curt Gowdy State Park
    36 min drive - 50.5 km
  • Nancy Mockler Community Dog Park
    2 min drive - 3.6 km
  • Cheyenne Frontier Days Old West Museum
    4 min drive - 4.3 km
  • Wyoming State Museum
    5 min drive - 4.7 km

Getting around

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

Restaurants

  • Subway
    6 min drive
  • Aces Range
    3 min drive
  • Napoli’s
  • Taco John's
    4 min drive
  • Luxury Diner
    2 min drive

About this property

Best Western Cheyenne

  • Hotel near Cheyenne Frontier Days Old West Museum
  • Consider a stay at Best Western Cheyenne and take advantage of a free breakfast buffet, dry cleaning/laundry services, and a fireplace in the lobby. For some rest and relaxation, visit the hot tub. In addition to a gym, guests can connect to free in-room WiFi.
  • You'll also enjoy perks such as:
    • An indoor pool
    • Free self parking
    • Express check-out, express check-in, and laundry services
    • A TV in the lobby, a front-desk safe, and smoke-free premises
    • Guest reviews give top marks for the helpful staff
  • Room features
  • All 64 individually furnished rooms include thoughtful touches such as pillow menus and laptop-friendly workspaces, in addition to amenities like free WiFi and desk chairs. Guest reviews say good things about the clean rooms at the property.
  • More amenities include:
    • Hypo-allergenic bedding, pillowtop mattresses, and down comforters
    • Bathrooms with hydromassage showers and shower/tub combinations
    • 50-inch Smart TVs with cable channels
    • Wardrobes/closets, refrigerators, and coffee/tea makers

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,161 reviews
The price is ₩154,042
₩172,530 total
includes taxes & fees
Aug 9 - Aug 10
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
  • 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 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

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.

How much does it cost to stay at Best Western Cheyenne?

As of Jul 24, 2026, prices found for a 1-night stay for 2 adults at Best Western Cheyenne on Aug 16, 2026 start from ₩199,414, excluding taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.

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

Very Good

8.6

Cleanliness

8.0

Amenities

8.8

Staff & service

8.0

Property conditions & facilities
Rating 10 - Excellent. 493 out of 1005 reviews
Rating 8 - Good. 283 out of 1005 reviews
Rating 6 - Okay. 123 out of 1005 reviews
Rating 4 - Poor. 56 out of 1005 reviews
Rating 2 - Terrible. 50 out of 1005 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

10/10 Excellent

Eileen

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

8/10 Good

Tina

Liked: Cleanliness, staff & service, amenities
Clean rooms, nice staff
Stayed 2 nights in Jan 2026
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

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

Karl

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
This was a comfortable room, recently remolded.
Stayed 1 night in Mar 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

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

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

Ken

Great location for our travels very clean
Stayed 1 night in Sep 2025
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

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

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

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

10/10 Excellent

Elizabeth

Liked: Cleanliness, amenities, property conditions & facilities
The entire hotel was clean and well maintained, the staff were friendly and helpful, and the price was within my budget. I will be staying here again.
Stayed 2 nights in Nov 2025
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
Verified

8/10 Good

Teresa

Liked: Cleanliness, staff & service, amenities
yes the room was nice and the staff helpful
Stayed 1 night in Oct 2025