Days Inn Cheyenne hotel near Francis E. Warren Air Force Base is located off Interstates 25 and 80. Our non-smoking Cheyenne, WY, hotel offers free Daybreak hot breakfast buffet every morning as well as free Wi-Fi Internet access, guest laundry facilities, free parking for any size vehicle and a 24-hour coffee station. Stay active with a workout in our fitness center or go for a swim in the indoor pool and spa. We welcome your furry friends for a nominal fee in specially designated pet-friendly rooms, and kids 17 and under stay free with an adult at our hotel in Cheyenne.