Located in Cheyenne, 2.4 miles from Wyoming State Capitol, Holiday Inn Express Hotel & Suites Cheyenne by IHG provides accommodations with a fitness center, free private parking and a shared lounge. With free WiFi, this 2-star hotel offers a business center. The hotel has an indoor pool, hot tub and a 24-hour front desk. Cheyenne Regional Airport is 3.7 miles away.