Oak Tree Inn Cheyenne offers pet-friendly accommodations in Cheyenne. Guests can enjoy the on-site restaurant. Free WiFi is featured throughout the property and free private parking is available on site. Each room includes a flat-screen TV. The rooms come with a private bathroom equipped with a bathtub or shower. Extras include free toiletries and a hairdryer. You will find a 24-hour front desk at the property. Cheyenne Regional Airport is 0.6 miles away.