Cheyenne Hotel's Guests Enjoy a Warm Western Welcome Whether you're looking for big boots or big fun, you'll find your ideal home on the range at the Holiday Inn® Hotel Cheyenne I-80. The hotel's property is located in the heart of the Magic City of the Plains and only two miles from the enchanting downtown area. If history and shopping are not enough, Cheyenne is home to the world's largest outdoor rodeo: the Cheyenne Frontier Days! Less than two miles from the capitol building and F.E. Warren Air Force Base, both politicians and pilots enjoy the convenience of the hotel's location in Cheyenne, WY. In addition, we have 18,000 square feet of meeting space with on-site catering and a full A/V department, making it the ideal place for business meetings and conventions for up to 800 guests. Cheyenne is known for its rustic, natural beauty and rich history. With the Cheyenne Depot Museum, Wyoming State Museum and State Legislature tours nearby, history is only moments away. For lovers of the outdoors, there are ample opportunities to enjoy fishing at Curt Gowdy State Park or trail rides at Terry Bison Ranch, all within minutes of the hotel's address in Cheyenne, WY. With so much to do and see in Cheyenne, the savvy traveler is glad to come home to enjoy a drink by the glow of the fire at the Fireside Lounge. Saddle up your horses, and hit the trail to one of the best Cheyenne, Wyoming hotels, where you can kick off your boots and relax.