1781 Fleischli Parkway,
Cheyenne,
Wyoming,
United States,
WY 82001-3355,
Wyoming
-
Near the Cheyenne Civic Center
Great
8.6
7.9
/10
3.6
/5
Loved by guests
Clean rooms
Comfortable bed
Friendly staff
Good breakfast
Convenient location
Quick check-in
"The bed was one I wish I had at home along with the pillows."
tondelayo29 from United States
read full review
"I was so happy to have a hot soak in the bathtub here."
B Green from United States
read full review
"Hotel was very clean, and provided a hot breakfast every day."
Sergio
read full review
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.
“Surestay Plus distinguishes itself with an indoor pool accessible year-round and distinct room designs that accommodate families. Its location strikes a balance, offering convenient access to both downtown Cheyenne and major highways, simplifying travel. From my perspective, the customer service here goes beyond standard, indicating a staff genuinely focused on personalized care.”
James DavidEditor-in-Chief at Tohotel
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
500 sq. feet
1 King-size bed
Shower
Coffee machine
room details
King Room Hot Tub Mobility Accessible
2 persons
335 sq. feet
1 King-size bed
Shower
Coffee machine
room details
Queen Room Two Queen Beds Bath Chair – Communication Assistance
4 persons
335 sq. feet
2 King Size Beds
Shower
Coffee machine
room details
Queen Room Two Queen Beds Bath Tub – Mobility Accessible
4 persons
335 sq. feet
2 King Size Beds
Shower
Coffee machine
room details
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!
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
Rooms/ Facilities for disabled
Wheelchair access
Lift
Multilingual staff
Sports & Fitness
Exercise gym
Guest Parking
Dryer
Services
Laundry
Wake up service
Newspaper service
Courier service
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 Parkway,
Cheyenne,
Wyoming,
United States,
WY 82001-3355,
Wyoming
Map view
1781 Fleischli Parkway,
Cheyenne,
Wyoming,
United States,
WY 82001-3355,
Wyoming
City landmarks
Museum
Cheyenne Depot Museum
1.7
mi
Museum
Wyoming State Museum
1.7
mi
Landmark
Clear Creek Park
3300 ft
Public Building
Wyoming State Capitol
1.7
mi
Event hall
Cheyenne Civic Center
1.4
mi
Public Building
Historic Governors' Mansion
1.9
mi
Landmark
Wyoming State Administration
1.3
mi
Synagogue
Mt. Sinai Synagogue
1.6
mi
Landmark
Laramie County Milk Producers Cooperative Association
1.3
mi
Landmark
Atlas Theatre
1.6
mi
Landmark
Park Addition School
1.3
mi
Train Station
Cheyenne Depot Plaza
1.7
mi
Church
St. Mark's Episcopal Church
1.7
mi
Church
First United Methodist Church
1.7
mi
Church
Johnson Public School
2.0
mi
Landmark
Cheyenne Big Boots
1.7
mi
Event hall
Cheyenne Ice and Events Center
3900 ft
Landmark
Peak Wellness Center for Youth & Family
1.6
mi
Landmark
Federal Office Building
1.6
mi
Landmark
Ikon Center
4200 ft
Landmark
Masonic Building
1.6
mi
Library
Laramie County Public Library
1.5
mi
Landmark
Charles L. Beatty House
1.6
mi
Museum
Nelson Museum of the West
1.6
mi
Landmark
Ferdinand Lafrentz House
1.8
mi
Museum
Cowgirls of the West Museum
1.6
mi
Museum
Cheyenne Frontier Days Old West Museum
2.3
mi
Landmark
Nagle Warren Mansion
1.8
mi
Landmark
Whipple-Lacey House
1.9
mi
Landmark
Crook House
1.9
mi
Nearby
Clear Creek Park
2700 ft
Restaurants
Down Home Diner
1200 ft
2310 W Lincolnway
Explore Cheyenne
Local Highlights
Top Attractions
Activities
Dining
Entertainment
Cheyenne Depot Museum
30 minutes' walk
An iconic museum showcasing Cheyenne's railroad history with engaging exhibits and historical artifacts.
Wyoming State Museum
30 minutes' walk
Offers insightful exhibits on Wyoming's cultural history; free admission days available for visitors.
Cheyenne Civic Center
25 minutes' walk
A vibrant venue for performances and community events, hosting theater shows and concerts throughout the year.
Cheyenne Botanic Gardens
3 minutes' drive
A beautiful garden showcasing native plants and flowers; perfect for a peaceful stroll or family picnic.
Hiking at Clear Creek Park
12 minutes' walk
Enjoy scenic hiking trails and scenic views at Clear Creek Park; ideal for families and outdoor enthusiasts.
Relaxation at Peak Wellness Center
30 minutes' walk
A wellness center offering yoga classes and spa services for a refreshing experience and rejuvenation.
Down Home Diner
5 minutes' walk
A casual eatery serving classic American comfort food; known for its hearty breakfasts and friendly atmosphere.
The Albany
10 minutes' drive
A contemporary restaurant with a focus on locally-sourced ingredients; try their unique craft cocktails and seasonal dishes.
Atlas Theatre
30 minutes' walk
A historic theater offering a variety of performances including plays, music shows, and comedy nights.
Cheyenne Ice and Events Center
15 minutes' walk
Hosts family-friendly events and ice skating; a fun spot for both casual outings and energetic gatherings.
Getting around
City Centre
Cheyenne34 min
·
1.7
mi
Airports
Cheyenne Regional Airport (CYS)15 min
·
6.2
mi
Laramie, WY (LAR)127 min
·
52.6
mi
Want to see Exclusive Early Booking Rate?
Get exlusive rates right now!
Check Rates
Property information and rules
Check-in
from 15:00-23:59
Check-out
until 11 am
Guest Parking
Public parking is possible on site for free.
Internet
Wireless internet is available in public areas for free.
Breakfast
The hotel Surestay Plus By Best Western Cheyenne provides visitors with a free full breakfast.
Springhill Suites By Marriott Cheyenne
Tru By Hilton Cheyenne
My Place Hotel-Cheyenne, Wy
Cobblestone Hotel & Suites - Torrington
My Place Hotel-Loveland, Co
Willow Tree Inn & Suites
Alliance Hotel & Suites, A Howard Johnson By Wyndham
The Historic Elk Mountain Hotel
Renaissance Boulder Flatiron Hotel
Doubletree By Hilton Greeley At Lincoln Park
Holiday Inn Express & Suites - Firestone - Longmont By Ihg
Rushmore Express & Suites
Hotel Westland Hotel Motel
Terrasse Dufferin
Vida Dubai Mall
