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. This hotel is committed to providing accessible facilities under the American Disabilities Act. If your accessibility needs are not met, please contact the Hotel Manager on Duty. Should you require additional information regarding accessible facilities for guests with disabilities, please call 1-800-465-4329 (U.S. and Canada) or contact the hotel directly. For the hearing impaired, TDD service is available at 1-800-238-5544 within the U.S. and Canada.