Set in Wyoming’s capital, Cheyenne, a few miles from the Cheyenne Regional Airport, you can spend a few nights at our cozy, clean, locally owned, and operated hotel. SureStay Plus by Best Western Cheyenne is less than two miles from the most well-known attractions in Cheyenne, such as the Wyoming State Capitol Building, the Union Pacific Train Depot, Frontier Park, Cheyenne Botanic Gardens, and more. Situated in the corridor of I-25 and I-80, our hotel is surrounded by shops, restaurants, and recreation options, such as Cheyenne Frontier Days. A welcoming staff takes customer service to the next level to help provide an exceptional stay whenever you visit our Cheyenne location. Each cozy room includes a comfortable pillow top bed, microwave, refrigerator, hair dryer, iron, ironing board, desk area, and two-line phone. Boost your comfort during a stay by electing a room with a spa tub. Specific rooms include pretty mountain and Wyoming plains views for an extra special visit. Breakfast is served restaurant-style, though to-go options are available for busy travelers. Relieve stress by visiting the 24/7 exercise facilities or taking a dip in the heated pool/hot tub. Additional benefits of a stay include access to a complimentary business center, mail services, airport car, free parking with surveillance, and a seemingly never-ending list of property amenities. With the stunning natural scenery, an abundance of activities/attractions, and attentive staff, you'll be pleased that you chose to stay at our hotel in Cheyenne, WY.