Comfortable Accommodations Best Western Cheyenne in Cheyenne offers family rooms with air-conditioning, private bathrooms, and free WiFi. Each room includes a work desk, refrigerator, and TV. Leisure Facilities Guests can enjoy an indoor swimming pool, fitness center, and hot tub. Additional amenities include a minimarket, bicycle parking, and express check-in and check-out services. Dining Options A complimentary American breakfast is served with warm dishes, fresh pastries, fruits, and juice. Streaming services and a work desk enhance the stay. Local Attractions Located 2.2 mi from Wyoming State Capitol and 3.1 mi from Cheyenne Regional Airport, the hotel is near attractions such as Cheyenne Street Railway Trolley and Historic Governors' Mansion.