Book on our site
Up to 10% cheaper
than Booking.com
Check rooms and rates
From102US$ /night
Check-in
23Nov2025Select date
Check-out
24Nov2025Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

1781 Fleischli Pkwy, Cheyenne, Wyoming, United States, WY 82001-3355
-
Close to Cheyenne Depot Plaza

Amenities

The SureStay Plus by Best Western Cheyenne offers an array of amenities including a year-round indoor pool, where families can spend hours of fun together. Guests can enjoy a balanced breakfast that accommodates various dietary preferences, providing options for everyone each morning. For those looking to maintain fitness routines, the hotel has a fully equipped fitness center available round-the-clock.

Room Options

The hotel provides a variety of accommodations, including king and two queen rooms designed for comfort and convenience. King accessible rooms come with extra space and amenities such as a microwave and refrigerator. Guests seeking more space can opt for king suites with an additional living area, ideal for longer stays.

Location

SureStay Plus by Best Western Cheyenne is conveniently located just a mile from the Capitol Building and government offices. The hotel is also in proximity to the world-famous Union Pacific Train Museum, ideal for exploring local history. Visitors can easily access Cheyenne Plaza where local food and drink vendors come alive.

Business Facilities

For business travelers, the hotel offers a business center where guests can stay connected and get work done efficiently. Meeting rooms are available for scheduling professional gatherings, accommodating various group sizes. The professional staff is prepared to assist with services needed for meetings or events.

Family-Friendly Features

The hotel is family-friendly, providing spacious accommodations that cater to groups and families. Parents can relax knowing children can enjoy amenities like the indoor pool for recreational activities. The hotel also offers some rooms with accessible features, ensuring comfort for families with diverse needs.

Highlights

Location: Mile away from Capitol Building

Amenities: Year-round indoor pool

Rooms: King and two queen rooms

Business: Meeting rooms available

Must-do experiences

  • Visit the Cheyenne Frontier Days Old West Museum for history.
  • Try the famous Wyoming beef at The Albany for a local treat.
  • Explore the unique exhibits at the Wyoming State Museum nearby.
  • Don't miss a stroll through the Cheyenne Botanic Gardens.
  • Check out the local art at the Cheyenne Depot Museum.
View all

Select your room type

The hotel offers a variety of rooms including double rooms, family rooms, and suites with breakfast, free cancelations, and special deals
King Suite Separate Bedroom – Mobility Accessible
4 persons
46 m² 
1 King-size bed
Shower
Coffee machine
King Room Hot Tub Mobility Accessible
2 persons
31 m² 
1 King-size bed
Shower
Coffee machine
Queen Room Two Queen Beds Bath Chair – Communication Assistance
4 persons
31 m² 
2 King Size Beds
Shower
Coffee machine
Queen Room Two Queen Beds Bath Tub – Mobility Accessible
4 persons
31 m² 
2 King Size Beds
Shower
Coffee machine
Click button to see more rooms
Show all rooms
Show all roomsLess

Price and Room Availability Calendar

Check availability and prices for your dates now!

Getting around

A list of all available modes of transport

City Centre
Cheyenne 2.8 km
Airports
Cheyenne Regional (CYS) 9.9 km
Laramie Regional (LAR) 84.6 km

Facilities

The hotel offers amenities for your comfortable stay and unforgettable experiences

General

  • Non-smoking property
  • Free Wi-Fi
  • Free parking
  • 24-hour reception
  • Late check-in/ -out
  • Express check-in/ -out
  • Rooms/ Facilities for disabled
  • Wheelchair access
  • Lift
  • Multilingual staff

Sports & Fitness

  • Exercise gym
  • Fitness studio

Guest Parking

  • Dryer

Services

  • Laundry
  • Dry cleaning
  • Wake up service
  • Newspaper service
  • Courier service

Dining

  • Free breakfast

Business

  • 24-hour business centre
  • Printers

Spa & Leisure

  • Indoor swimming pool

Room features

  • Air conditioning
  • In-room safe
  • Sitting area
  • Tea and coffee facilities
  • Ironing facilities

Bathroom

  • Sink

Self-catering

  • Dryer

Media

  • Cable/ Satellite television
  • Voice mail
  • Free local telephone calls
  • Data ports
  • AM/FM alarm clock

Room decor

  • Carpeted floor
Show more

Location

1781 Fleischli Pkwy, Cheyenne, Wyoming, United States, WY 82001-3355
Map view
1781 Fleischli Pkwy, Cheyenne, Wyoming, United States, WY 82001-3355
Nearby
Clear Creek Park
820 m
Restaurants
Down Home Diner
340 m
2310 W Lincolnway
Want to see Exclusive Early Booking Rate?
Get exlusive rates right now!
Check Rates
FAQs
About Surestay Plus By Best Western Cheyenne
Check-in
23Nov2025Select date
Check-out
24Nov2025Select date
Rooms and Guests2 Guests, 1 Room