Newly Renovated Hotel in Prime Location! Located off I-25 & Hwy 30, near the I-80 exchange, the Holiday Inn Express & Suites Cheyenne is conveniently located. Being only 3 miles to the Cheyenne Regional Airport makes our hotel ideal for those flying in. Business travelers love the ability to use multiple devices with our reliable HSIA and to spread out on the large in-room work desk. 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. If you are interested in meeting space, one of our three meeting rooms can meet your business needs. After a hard day at work, de-stress in our state of the art fitness facility! Coming here on vacation? We have easy access to attractions and activities like the exciting Cheyenne Frontier Days. You can enjoy informative tours on the Street Railway Trolley, view exhibits at the historic Cheyenne Depot Museum or take in the fresh, colorful blooms in the Botanic Gardens in Lions Park. After touring the area, relax and decompress in our indoor pool and hot tub. Start your day off right with our piping hot, fresh coffee. Our complimentary breakfast features eggs, meat, and our signature pancakes & cinnamon rolls. At the Holiday Inn Express & Suites Cheyenne, we’re there, so you can be too!