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

About the Hotel

1781 Fleischli Parkway, Cheyenne, Wyoming, United States, WY 82001-3355
-
Close to Cheyenne Depot Plaza
Great
8.6
7.9
/10
3.6
/5

Amenities

The SureStay Plus by Best Western Cheyenne offers an array of amenities including a year-round indoor pool, where families can spend hours of fun together. Guests can enjoy a balanced breakfast that accommodates various dietary preferences, providing options for everyone each morning. For those looking to maintain fitness routines, the hotel has a fully equipped fitness center available round-the-clock.

Room Options

The hotel provides a variety of accommodations, including king and two queen rooms designed for comfort and convenience. King accessible rooms come with extra space and amenities such as a microwave and refrigerator. Guests seeking more space can opt for king suites with an additional living area, ideal for longer stays.

Location

SureStay Plus by Best Western Cheyenne is conveniently located just a mile from the Capitol Building and government offices. The hotel is also in proximity to the world-famous Union Pacific Train Museum, ideal for exploring local history. Visitors can easily access Cheyenne Plaza where local food and drink vendors come alive.

Business Facilities

For business travelers, the hotel offers a business center where guests can stay connected and get work done efficiently. Meeting rooms are available for scheduling professional gatherings, accommodating various group sizes. The professional staff is prepared to assist with services needed for meetings or events.

Family-Friendly Features

The hotel is family-friendly, providing spacious accommodations that cater to groups and families. Parents can relax knowing children can enjoy amenities like the indoor pool for recreational activities. The hotel also offers some rooms with accessible features, ensuring comfort for families with diverse needs.

Highlights

Location: Mile away from Capitol Building

Amenities: Year-round indoor pool

Rooms: King and two queen rooms

Business: Meeting rooms available

Must-do experiences

  • Visit the Cheyenne Frontier Days Old West Museum for history.
  • Try the famous Wyoming beef at The Albany for a local treat.
  • Explore the unique exhibits at the Wyoming State Museum nearby.
  • Don't miss a stroll through the Cheyenne Botanic Gardens.
  • Check out the local art at the Cheyenne Depot Museum.
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
  • 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
Nearby
Clear Creek Park
820 m
Restaurants
Down Home Diner
340 m
2310 W Lincolnway
Explore Cheyenne
Local Experiences
Top Attractions
Activities
Dining
Entertainment
Cheyenne Depot Museum
Cheyenne Depot Museum
10-minute drive
Railroad history in a restored depot with exhibits and a gift shop. Offers guided tours and family-friendly learning experiences.
Wyoming State Museum
Wyoming State Museum
10-minute drive
Focus on Wyoming's culture and history with engaging exhibits. Features free admission days and family-friendly educational programs.
Cheyenne Botanic Gardens
10-minute drive
Beautiful gardens with themed areas and trails. Perfect for a leisurely stroll or family picnics amid diverse flora.
Cheyenne Frontier Days Old West Museum
Cheyenne Frontier Days Old West Museum
10-minute drive
Celebrates the legacy of Western rodeos with artifacts and exhibits. Explore history in a unique, engaging environment.
Cheyenne Ice and Events Center
Cheyenne Ice and Events Center
15-minute walk
Enjoy ice skating or hockey games in a vibrant facility. Rental skates available, making it perfect for families or thrill-seekers.
Holliday Park
10-minute drive
A peaceful retreat featuring walking trails, picnicking areas, and a playground. Great for relaxation and family outings.
Down Home Diner
Down Home Diner
5-minute walk
Casual eatery famous for hearty breakfasts and comfort food. Known for its warm atmosphere and homemade pies.
The Albany Restaurant
10-minute drive
Offers a menu of American classics with a twist. Known for its steak and seafood. Reservations recommended for dinner.
Cheyenne Civic Center
Cheyenne Civic Center
5-minute drive
Hosts a variety of performances, including concerts and theater productions. Family-friendly shows available throughout the year.
Atlas Theatre
Atlas Theatre
10-minute drive
Historic venue featuring live performances and film screenings. Welcoming atmosphere ideal for couples and solo adventurers.
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
FAQs
About Surestay Plus By Best Western Cheyenne
What are the check-in and check-out times at Surestay Plus By Best Western Cheyenne?
Check-in is at 15:00 and check-out is at 11:00.
Is parking available at Surestay Plus By Best Western Cheyenne?
Free parking with surveillance is available on-site.
What amenities are offered in the rooms at Surestay Plus By Best Western Cheyenne?
Rooms include air conditioning, a flat-screen TV with satellite channels, a fridge, a coffee machine, complimentary toiletries, and a desk.
Does Surestay Plus By Best Western Cheyenne offer breakfast options?
A complimentary hot and cold breakfast bar is served daily.
What recreational facilities are available at Surestay Plus By Best Western Cheyenne?
Guests can enjoy an indoor pool, a fitness center, and barbecue grills.
What languages do the staff speak at Surestay Plus By Best Western Cheyenne?
The staff speaks English, Spanish, Gujarati, and Hindi.
What attractions are located near Surestay Plus By Best Western Cheyenne?
Nearby attractions include the Wyoming State Capitol Building, Union Pacific Train Depot, and Cheyenne Botanic Gardens, all within 3 km.
Is there a business center available at Surestay Plus By Best Western Cheyenne?
Yes, a complimentary business center is available for guests.
How far is Surestay Plus By Best Western Cheyenne from Cheyenne Regional Airport?
The hotel is located 5 km from Cheyenne Regional Airport, which is approximately a 15-minute drive.
What type of hotel is Surestay Plus By Best Western Cheyenne?
It is a family-friendly and pet-friendly hotel located in the business district of Cheyenne.
What additional services does Surestay Plus By Best Western Cheyenne provide?
Additional services include laundry facilities, express check-in/out, and a 24-hour reception.
Is there an indoor pool at Surestay Plus By Best Western Cheyenne?
Yes, an indoor pool is available year-round for guests.

Next best alternative

Consider them for your next trip.
Check-in
11Jan2026Select date
Check-out
12Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Need more options?
Check Top hotels near Surestay Plus By Best Western Cheyenne
Holiday Inn Express Hotel & Suites Cheyenne By Ihg Exterior photo
Mobile-only price

Holiday Inn Express Hotel & Suites Cheyenne By Ihg

8.6
Great64 reviews
89m from property
USD 289USD 260
per night
Candlewood Suites Cheyenne By Ihg Exterior photo
Mobile-only price

Candlewood Suites Cheyenne By Ihg

8.5
Great27 reviews
194m from property
USD 143USD 128
per night
Cheyenne Guest Inn Exterior photo
Mobile-only price

Cheyenne Guest Inn

8.1
Great2448 reviews
619m from property
USD 125USD 112
per night