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

About the Hotel

1781 Fleischli Pkwy, Cheyenne, Wyoming, United States, WY 82001-3355
Perfect
8.6
7.9
/10
3.6
/5

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
4 persons
46 m² 
1 King-size bed
Shower
Coffee machine
King Room Hot Tub Mobility Accessible
2 persons
31 m² 
1 King-size bed
Shower
Coffee machine
Queen Room Two Queen Beds Bath Chair – Communication Assistance
4 persons
31 m² 
2 King Size Beds
Shower
Coffee machine
Queen Room Two Queen Beds Bath Tub – Mobility Accessible
4 persons
31 m² 
2 King Size Beds
Shower
Coffee machine
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 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
Getting around
City Centre
Cheyenne34 min  ·  2.8 km
Airports
Cheyenne Regional (CYS)15 min  ·  9.9 km
Laramie Regional (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 cots provided in a room.  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.
Check-in
05Dec2025Select date
Check-out
06Dec2025Select date
Rooms and Guests2 Guests, 1 Room
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.6
Nice496 reviews
468m from property
USD 73USD 65
per night
My Place Hotel-Cheyenne, Wy Exterior photo
Mobile-only price

My Place Hotel-Cheyenne, Wy

7.9
Very good149 reviews
742m from property
USD 162USD 145
per night
Little America Hotel & Resort Cheyenne Exterior photo
Mobile-only price

Little America Hotel & Resort Cheyenne

8.8
Great659 reviews
1324m from property
USD 119USD 107
per night