Cheyenne Hotels Guests Enjoy a Warm Western Welcome. Whether you are looking for big boots or big fun you will find your ideal home on the range at the Radisson Hotel Cheyenne. The hotels 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 worlds 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 hotels location in Cheyenne WY. In addition we have 19000 square feet of meeting space with on site catering and a full AV 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 hotels 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.