The well-being of guests is top of mind at Choice-branded hotels. Guests may experience a variety of new, improved cleanliness protocols and products. When you are traveling on a budget, enjoy a simple stay at the pet-friendly Rodeway Inn hotel in Cheyenne, WY. We are near Laramie County Fairgrounds, WY State Museum, Nelson Museum of the West, WY Transportation Museum, Union Pacific Depot, WY State Capitol, Warren AFB and Frontier Days Museum. Amenities include free WiFi, free ample parking, free coffee, guest laundry facilities, gift shop, convenience store, newsstand and copy and fax services. Your cozy guest room features a coffee maker, desk and TV-rental refrigerators are also available. Also, earn rewards including free nights and gift cards with our Choice Privileges Rewards program. Pet fee is USD15/stay.