SURESTAY PLUS HOTEL BY BEST WESTERN CHEYENNE | Cheyenne ★ Prime Downtown Location & Comfort

Book on our site

for up to 10% off

than to Booking.com!

Key details

Hotel Details

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

“The location made exploring Cheyenne incredibly convenient and enjoyable!”view full review

Surestay Plus Hotel By Best Western Cheyenne - A cul-de-sac hotel with indoor pool, business center, and multilingual service

Located in a quiet cul-de-sac, this 3-star Cheyenne hotel offers 64 air-conditioned rooms with pillowtop beds, flat-screen TVs, and laptop-friendly workspaces. The Surestay Plus Hotel By Best Western features an indoor pool open year-round, a 24/7 fitness center, and a complimentary hot and cold breakfast buffet with to-go options. Guest rooms include refrigerators, coffee makers, and private bathrooms with shower/tub combinations and free toiletries. The front desk operates 24/7 with staff speaking English, Spanish, Gujarati, and Hindi. Business travelers have access to a complimentary business center with high-speed internet and meeting facilities. Surestay Plus Hotel By Best Western Cheyenne sits less than two miles from the Wyoming State Capitol Building, Union Pacific Train Depot, and Frontier Park. The Nelson Museum of the West is a 5-minute drive away, while Cheyenne Regional Airport is 6 miles from the property.

Pros

Multilingual staff available 24/7 at the front desk

Free parking with surveillance cameras

Barbecue facilities and garden area available

Hot tub rooms available in select accommodations

Cons

No on-site restaurant

6 miles distance from the airport

View all

Select room type

Choose from double rooms, family suites, and premium stays. Enjoy breakfast, flexible cancellations, and exclusive deals.

King Suite Separate Bedroom – Mobility Accessible

Max:

4 persons

500 sq. feet

Bed options:

1 King-size bed

Shower

Coffee machine

room details

Check Prices

King Room Hot Tub Mobility Accessible

Max:

2 persons

335 sq. feet

Bed options:

1 King-size bed

Shower

Coffee machine

room details

Check Prices

Queen Room Two Queen Beds Bath Chair – Communication Assistance

Max:

4 persons

335 sq. feet

Bed options:

2 King Size Beds

Shower

Coffee machine

room details

Check Prices

Show all roomsLess

Check Availability & Prices

Find the best rates for your travel dates now!

Getting around

Discover available transportation options for smooth travel around the city

City Centre

Cheyenne 1.7 mi

Airports

Cheyenne Regional (CYS) 6.2 mi

Laramie Regional (LAR) 52.6 mi

Facilities

Hotel has comfortable rooms, premium services, and a prime downtown location

Spacious Suite

“I was pleasantly surprised by the spaciousness of our suite. It featured a separate living room with a full couch, perfect for relaxing after a long day. The comfortable bed ensured a great night's sleep, and the 'office' area with convenient laptop hookups was a fantastic addition that allowed me to stay productive on my trip.” view full review

Large Comfortable Bathrooms

“One of my favorite aspects was the large bathroom in our suite. I loved the night light feature which added a cozy touch. Most importantly, having a bathtub to soak in after a long drive made my stay feel extra special. It's a simple yet luxurious touch that goes a long way.” view full review

TV and Connectivity

“While I did encounter some challenges with the TV setup, the variety of channels available was noteworthy. I appreciated that there was a separate TV in the living area, making it easy for me to unwind and catch my favorite shows after a busy day. I do think a more modern setup would enhance the viewing experience further.” view full review

Family-Friendly Amenities

“During my stay, I noticed how welcoming the hotel was for families. The pool and hot tub were a highlight after a long day of travel, especially for kids. It was great to see them enjoying themselves and having fun, which made the experience all the more enjoyable for me as a parent.” view full review

General

Non-smoking property
Free Wi-Fi
Parking
24-hour reception
Late check-in/ -out
Express check-in/ -out
Rooms/ Facilities for disabled
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
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

Location

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

Map view

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

City landmarks

Museum

Cheyenne Depot Museum

1.7 mi

Museum

Wyoming State Museum

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

Train Station

Cheyenne Depot Plaza

1.7 mi

Church

St. Mark's Episcopal Church

1.7 mi

Church

First United Methodist Church

1.8 mi

Church

Johnson Public School

2.0 mi

Landmark

Cheyenne Big Boots

1.7 mi

Event hall

Cheyenne Ice and Events Center

4000 ft

Landmark

Peak Wellness Center for Youth & Family

1.6 mi

Landmark

Federal Office Building

1.6 mi

Landmark

Ikon Center

4300 ft

Landmark

Masonic Building

1.6 mi

Library

Laramie County Public Library

1.5 mi

Landmark

Charles L. Beatty House

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

Unlock Exclusive Early Booking Rates

Plan ahead and get special discounts now!

Check Rates

Next best alternative

Consider them for your next trip.

Hotel Mozart

Milan, Italy

8.11 review

78 USD/night

Viscay Hotel

Miami Beach, United States

8.5

120 USD/night

Victoria 4 Puerta Del Sol

Madrid, Spain

7.9

79 USD/night

Comfort Hotel Tower Of London

London, United Kingdom

0.8

92 USD/night

Hilton Garden Inn Sioux City Riverfront

Sioux City, United States

8.41 review

120 USD/night

Onefam Amstel

Amsterdam, Netherlands

9.2

15 USD/night

Aston City Hotel

Amsterdam, Netherlands

5.1

58 USD/night

Apostrophe Hotel

Paris, France

8.1

137 USD/night

Hotel Madisson Inn Luxury By Geh Suites

Bogota, Colombia

8.6

30 USD/night

Jams Music Hotel Munich

Munich, Germany

8.3

126 USD/night

Hotel Royal

Stuttgart, Germany

8.1

78 USD/night

The Hammock Hotel Fine Arts Museum

Ho Chi Minh City, Vietnam

8.8

40 USD/night

SURESTAY PLUS HOTEL BY BEST WESTERN CHEYENNE, Cheyenne

Hotel Details

Surestay Plus Hotel By Best Western Cheyenne - A cul-de-sac hotel with indoor pool, business center, and multilingual service

Pros

Cons

Select room type

Check Availability & Prices

Getting around

Facilities

General

Sports & Fitness

Guest Parking

Services

Dining

Business

Spa & Leisure

Room features

Bathroom

Self-catering

Media

Room decor

Location

Next best alternative