Hotels
United States
Cheyenne
Surestay Plus By Best Western Cheyenne
Owners access | Hotel information and booking website unofficial
logo
Select currency
  • AUD
    Australian dollar
  • BRL
    Brazilian real
  • BGN
    Bulgarian lev
  • CAD
    Canadian dollar
  • CNY
    Chinese yuan
  • CZK
    Czech koruna
  • DKK
    Danish krone
  • EUR
    Euro
  • HKD
    Hong Kong dollar
  • ILS
    Israeli new sheqel
  • JPY
    Japanese yen
  • MYR
    Malaysian ringgit
  • NZD
    New Zealand dollar
  • NOK
    Norwegian krone
  • PLN
    Polish zloty
  • GBP
    Pound sterling
  • RON
    Romanian leu
  • RUB
    Russian ruble
  • SAR
    Saudi riyal
  • SGD
    Singapore dollar
  • ZAR
    South African rand
  • KRW
    South Korean won
  • SEK
    Swedish krona
  • CHF
    Swiss franc
  • THB
    Thai baht
  • TRY
    Turkish lira
  • USD
    U.S. dollar
  • UAH
    Ukrainian hryvnia
My bookings
Contact us
Read our FAQs
75 photos

Surestay Plus By Best Western Cheyenne, Cheyenne

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

About the Hotel

1781 Fleischli Parkway, Cheyenne, Wyoming, United States, WY 82001-3355
Great
8.6
7.9
/10
3.6
/5
“The hotel is perfectly situated near downtown Cheyenne, making it easy to enjoy local attractions and restaurants.”view full review

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
King Suite Separate Bedroom – Mobility Accessible
4 persons
46 m² 
1 King-size bed
Shower
Coffee machine
room details
Queen Room Two Queen Beds Bath Chair – Communication Assistance
Queen Room Two Queen Beds Bath Chair – Communication Assistance
4 persons
31 m² 
2 King Size Beds
Shower
Coffee machine
room details
King Room Hot Tub Mobility Accessible
King Room Hot Tub Mobility Accessible
2 persons
31 m² 
1 King-size bed
Shower
Coffee machine
room details
King Room
King Room
2 persons
31 m² 
1 King-size bed
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
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
  • 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
Map view
1781 Fleischli Parkway, Cheyenne, Wyoming, United States, WY 82001-3355
City landmarks
Museum
Cheyenne Depot Museum
2.7 km
Museum
Wyoming State Museum
2.8 km
Landmark
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
Landmark
Wyoming State Administration
2.1 km
Synagogue
Mt. Sinai Synagogue
2.5 km
Landmark
Laramie County Milk Producers Cooperative Association
2.2 km
Landmark
Atlas Theatre
2.6 km
Landmark
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
Landmark
Cheyenne Big Boots
2.7 km
Event hall
Cheyenne Ice and Events Center
1.2 km
Landmark
Peak Wellness Center for Youth & Family
2.6 km
Landmark
Federal Office Building
2.6 km
Landmark
Ikon Center
1.3 km
Landmark
Masonic Building
2.6 km
Library
Laramie County Public Library
2.4 km
Landmark
Charles L. Beatty House
2.7 km
Museum
Nelson Museum of the West
2.5 km
Landmark
Ferdinand Lafrentz House
2.9 km
Museum
Cowgirls of the West Museum
2.6 km
Museum
Cheyenne Frontier Days Old West Museum
3.8 km
Landmark
Nagle Warren Mansion
3.0 km
Landmark
Whipple-Lacey House
3.0 km
Landmark
Crook House
3.0 km
Nearby
Clear Creek Park
820 m
Restaurants
Down Home Diner
340 m
2310 W Lincolnway
Getting around
City Centre
Cheyenne34 min  ·  2.8 km
Airports
Cheyenne Regional Airport (CYS)15 min  ·  9.9 km
Laramie, WY (LAR)127 min  ·  84.6 km
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. 
Children & extra beds
There are no extra beds provided in a room. 
Pets
Pets are not allowed.
Languages
English, Spanish, Hindi, Gujarati
Number of rooms:
64
Former name
Hampton Inn Cheyenne

Next best alternative

Consider them for your next trip.
My Place Hotel-Cheyenne, WyMy Place Hotel-Cheyenne, Wy
Cheyenne, United States
7.9
162 USD/night
Tru By Hilton CheyenneTru By Hilton Cheyenne
Cheyenne, United States
8.6
194 USD/night
Cobblestone Hotel & Suites - TorringtonCobblestone Hotel & Suites - Torrington
Torrington, United States
8.9
99 USD/night
The Historic Elk Mountain HotelThe Historic Elk Mountain Hotel
Elk Mountain, United States
9.3
192 USD/night
Holiday Inn Express Hotel & Suites Houston Nw Beltway 8-West Road By IhgHoliday Inn Express Hotel & Suites Houston Nw Beltway 8-West Road By Ihg
Jersey Village, United States
7.91 review
94 USD/night
Holiday Inn Express Hotel & Suites Loveland By IhgHoliday Inn Express Hotel & Suites Loveland By Ihg
Loveland, United States
8.9
225 USD/night
Cambria Hotel Ft CollinsCambria Hotel Ft Collins
Fort Collins, United States
6.4
99 USD/night
Mcm Elegante Suites (Adults Only)Mcm Elegante Suites (Adults Only)
Colorado Springs, United States
8.4
70 USD/night
Hotel FriscoHotel Frisco
Frisco, United States
8.9
117 USD/night
Holiday Inn Express Glenwood Springs Aspen Area By IhgHoliday Inn Express Glenwood Springs Aspen Area By Ihg
Glenwood Springs, United States
8.0
125 USD/night
Wingate By Wyndham PuebloWingate By Wyndham Pueblo
Pueblo, United States
8.6
89 USD/night
Alpine Inn & Suites GunnisonAlpine Inn & Suites Gunnison
Gunnison, United States
8.6
66 USD/night
Check-in
22Dec2025Select date
Check-out
23Dec2025Select date
Rooms and Guests2 Guests, 1 Room
  • Overview
  • Rooms
  • Price calendar
  • Facilities
  • Location
Need more options?
Check Top hotels near Surestay Plus By Best Western Cheyenne
La Quinta Inn By Wyndham Cheyenne Exterior photo
Mobile-only price

La Quinta Inn By Wyndham Cheyenne

6.5
Nice498 reviews
487m from property
USD 73USD 65
per night
My Place Hotel-Cheyenne, Wy Exterior photo
Mobile-only price

My Place Hotel-Cheyenne, Wy

8.0
Great148 reviews
723m from property
USD 162USD 145
per night
Little America Hotel & Resort Cheyenne Exterior photo
Mobile-only price

Little America Hotel & Resort Cheyenne

8.8
Great680 reviews
1348m from property
USD 119USD 107
per night
rungohotel.com uses cookies that are strictly necessary for its functioning. We do not collect analytical and marketing cookies.
OK