Surestay Plus Hotel By Best Western Cheyenne, Cheyenne ➤ Reviews, Rooms & Prices 2025

Book on our site

Up to 10% cheaper

than Booking.com

Key details

About the Hotel

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

Surestay Plus Hotel By Best Western Cheyenne is a 3-star hotel offering amenities such as an indoor pool, fitness center, and a complimentary breakfast. This family-friendly accommodation is conveniently located less than two miles from major attractions like the Wyoming State Capitol Building and Frontier Park.

Rooms & Amenities

All guest rooms at Surestay Plus Hotel by Best Western include air conditioning, flat-screen TVs with satellite channels, refrigerators, coffee machines, and complimentary toiletries. Thoughtful touches such as pillow menus and laptop-friendly workspaces are available in each room.

Dining & Nearby Options

Guests can enjoy a complimentary hot and cold breakfast each morning, with options to accommodate various dietary preferences. Nearby dining options include local food vendors and restaurants at Cheyenne Depot Plaza.

Leisure

For leisure, the hotel features an indoor pool available year-round and fitness facilities to maintain active routines. The 24-hour front desk can assist guests in planning visits to local attractions, including the Nelson Museum of the West and Cheyenne Botanic Gardens.

Services & Local Area

Surestay Plus Hotel By Best Western provides a business center, vending machines, and mail services for corporate guests. Additionally, airport car service and free, surveilled parking are available for convenience.

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

room details

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

room details

Check Prices

King Room Hot Tub Mobility Accessible

Max:

2 persons

31 m²

Bed options:

1 King-size bed

Shower

Coffee machine

room details

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

Delicious Breakfast!

“The breakfast offered an amazing selection, including gluten-free options and a variety of delicious dishes. I left feeling fully satisfied!” view full review

Welcoming Environment

“The hotel was very accommodating, providing a clean and comfortable space that felt inclusive for everyone, which I truly appreciated.” view full review

Cozy Suite Living

“Our suite felt like a mini apartment, perfect for our family. The beds were incredibly comfortable, ensuring a restful night's sleep.” 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

2.7 km

Museum

Wyoming State Museum

2.8 km

Clear Creek Park

980 m

Public Building

Wyoming State Capitol

2.8 km

Event hall

Cheyenne Civic Center

2.3 km

Public Building

Historic Governors' Mansion

3.0 km

Wyoming State Administration

2.1 km

Synagogue

Mt. Sinai Synagogue

2.5 km

Laramie County Milk Producers Cooperative Association

2.2 km

Atlas Theatre

2.6 km

Park Addition School

2.2 km

Train Station

Cheyenne Depot Plaza

2.7 km

Church

St. Mark's Episcopal Church

2.7 km

Church

First United Methodist Church

2.8 km

Church

Johnson Public School

3.2 km

121 W 15th St

Cheyenne Big Boots

2.7 km

Event hall

Cheyenne Ice and Events Center

1.2 km

Peak Wellness Center for Youth & Family

2.6 km

Federal Office Building

2.6 km

Ikon Center

1.3 km

Masonic Building

2.6 km

Library

Laramie County Public Library

2.4 km

Charles L. Beatty House

2.7 km

Museum

Nelson Museum of the West

2.5 km

Ferdinand Lafrentz House

2.9 km

Museum

Cowgirls of the West Museum

2.7 km

Museum

Cheyenne Frontier Days Old West Museum

3.8 km

Nagle Warren Mansion

3.0 km

Whipple-Lacey House

3.0 km

Crook House

3.0 km

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.

The Moorgate By Cove

London, United Kingdom

8.756 reviews

220 USD/night

Hotel Maassluis

Maassluis, Netherlands

8.9215 reviews

136 USD/night

Moxy Louisville Downtown

Louisville, United States

8.361 reviews

189 USD/night

Supreme Hotel Baku

Zabrat, Azerbaijan

8.520 reviews

40 USD/night

Hotel Blanco Tulum Adults Only

Tulum, Mexico

7.7245 reviews

49 USD/night

Rosemary Boutique

Maafushi, Maldives

8.1102 reviews

78 USD/night

Mbh Maya Bacalar Hotel Boutique

Bacalar, Mexico

8.5141 reviews

124 USD/night

Suncity Hotel

Lagos, Nigeria

32 USD/night

Wakoshi Tobu Hotel

Wako, Japan

8.964 reviews

213 USD/night

Sofia Alcudia Beach

Port de Alcudia (Mallorca), Spain

8.8283 reviews

267 USD/night

Hektor Container Hotel

Tallinn, Estonia

9.1210 reviews

83 USD/night

Munich Deluxe Hotel

Munich, Germany

7.5346 reviews

160 USD/night