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

About the Hotel

1781 Fleischli Pkwy, Cheyenne, Wyoming, United States, WY 82001-3355

Rooms and Amenities

SureStay Plus Hotel by Best Western Cheyenne offers guest rooms with air conditioning, a flat-screen TV with satellite channels, a refrigerator, and a coffee machine. Each room includes a shower, free toiletries, and a desk. Thoughtful additions such as pillow menus and laptop-friendly workspaces are standard. Rooms feature free WiFi, ironing facilities, tea and coffee facilities and air conditioning. Some rooms are wheelchair accessible and include features such as seating areas with flat-screen TVs, and toilets with grab rails. Bathrooms provide complimentary toiletries and hair dryers.

Dining Information

A complimentary upgraded hot and cold breakfast bar is available. Breakfast also includes to-go options. Vending machines with snacks and drinks are available onsite.

Leisure and Activities

The hotel has an indoor pool open year-round. Guests can use the fitness center. Additional features include complimentary wireless internet access and barbecue grills. A shared lounge is available.

Location and Access

Located off a cul-de-sac, SureStay Plus Hotel by Best Western Cheyenne is less than two miles from the Wyoming State Capitol Building, the Union Pacific Train Depot, and Frontier Park. Cheyenne Botanic Gardens are also nearby. Nelson Museum of the West is within a 5-minute drive. Cheyenne Regional Airport is 10 km away. Cheyenne Plaza is nearby. Landmarks nearby are Nelson Museum of the West - 2.5 km, Wyoming Transportation Museum - 2.5 km, Cowgirls of the West Museum - 2.5 km, Historic Governors' Mansion - 3 km, Wyoming State Museum - 3 km, Cheyenne Big Boots - 2.5 km, Cheyenne Frontier Days Old West Museum - 3.5 km, Warren Air Force Base - 3 km, Van Tassell Carriage Barn - 4 km, Cheyenne Botanic Gardens - 3.5 km

Hotel Services

The 24-hour front desk staff speaks English, Spanish, Gujarati, and Hindi and can provide area information. A business center is available, with wireless high-speed internet access in the lobby and meeting room and high-speed internet access in the business center. The hotel provides mail services and free parking with surveillance. Meeting space is available.

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
Max:
4 persons
46 m² 
Bed options:
1 King-size bed
Shower
Coffee machine
Check Prices
King Room Hot Tub Mobility Accessible
Max:
2 persons
31 m² 
Bed options:
1 King-size bed
Shower
Coffee machine
Check Prices
Queen Room Two Queen Beds Bath Chair – Communication Assistance
Max:
4 persons
31 m² 
Bed options:
2 King Size Beds
Shower
Coffee machine
Check Prices
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
  • 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

Next best alternative

Consider them for your next trip.
Check-in
16Oct2025Select date
Check-out
17Oct2025Select date
Rooms and Guests2 Guests, 1 Room