Book on our site
for up to 10% off
than to Booking.com!
Check rooms and rates
From102US$ /night
Check-in
02Jun2025Select date
Check-out
03Jun2025Select date
Rooms and Guests2 Guests, 1 Room
Key details

Hotel Details

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

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.

Surestay Plus Hotel By Best Western Cheyenne: 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

Surestay Plus Hotel By Best Western Cheyenne: 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 Mobility accessible
Max:
4 persons
500 sq. feet 
Bed options:
1 King Size Bed
Shower
Coffee machine
Check Prices
King Room Mobility accessible
Max:
2 persons
335 sq. feet 
Bed options:
1 King Size Bed
Shower
Coffee machine
Check Prices
Queen Room
Max:
4 persons
335 sq. feet 
Bed options:
2 King Size Beds
Shower
Coffee machine
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 Center
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

General

  • Non-smoking property
  • Free Wi-Fi
  • Parking
  • 24-hour reception
  • Late check-in/ -out
  • Express check-in/ -out
  • Rooms/ Facilities for disabled
  • Wheelchair access
  • Elevator
  • Multilingual staff

Sports & Fitness

  • Exercise gym
  • Fitness studio

Guest Parking

  • Dryer

Services

  • Laundry
  • Dry cleaning
  • Hearing impaired services
  • Wake up service
  • Newspaper service
  • Courier service

Dining

  • Free breakfast

Business

  • 24-hour business center
  • Printers
  • Fax/Photocopying

Spa & Leisure

  • Indoor swimming pool

Room features

  • Air conditioning
  • Sitting area
  • Tea and coffee facilities
  • Ironing facilities

Bathroom

  • Hair dryer
  • 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 of America, WY 82001-3355
Map view
1781 Fleischli Pkwy, Cheyenne, Wyoming, United States of America, WY 82001-3355
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.
Check-in
02Jun2025Select date
Check-out
03Jun2025Select date
Rooms and Guests2 Guests, 1 Room