Welcome to the Holiday Inn Express® Cheyenne Hotel Whether you are visiting southern Wyoming for business or pleasure, stay your way with a name you can trust as you explore and stay productive. Our Holiday Inn Express® Cheyenne hotel's location is right off Interstate 25 and Highway 30. We are also near the junction of Interstate 80, which provides you with easy access to attractions and activities like the exciting Cheyenne Frontier Days. You can enjoy informative tours on the street railway trolley, exhibits at the historic Union Pacific depot and fresh, colorful blooms in the Botanic Gardens in Lions Park near our hotel in Cheyenne, WY. Business travelers find that our location and amenities present them with a practicality and convenience like no other hotel. In Cheyenne, WY, we are close to FE Air Force Base, Great Lakes Aviation, Union Pacific Railroad and Frontier Refinery, as well as the Wyoming State Capitol building and government offices. Also, if you're interested in meeting space, one of our three meeting rooms can meet your business needs. We'll provide you with comfortable rooms and thoughtful amenities while you stay at the Holiday Inn Express® Cheyenne hotel. Enjoy our newly updated amenities and facilities like the sparkling, heated, indoor pool and spa, complimentary Express Start hot breakfast and state-of-the-art fitness and business centers. Call our hotel in Cheyenne, WY to book a room today.