Dog-friendly hotels in Cheyenne, Wyoming (January 2026)

Cheyenne, Wyoming offers a range of accommodations including budget-friendly motels and mid-range hotels, many of which are pet-friendly and provide easy access to local attractions such as the Wyoming State Capitol and Cheyenne Frontier Days Old West Museum. Visitors can expect comfortable stays with amenities like free parking, Wi-Fi, and breakfast options, suitable for travelers seeking a convenient and safe stopover.
Powered by:
Booking
Red Lion Hotel Cheyenne

7.1
Good (763 reviews)
Powered by
/ per night
Available from:Jan 18-19
Tru By Hilton Cheyenne

8.3
Very Good (229 reviews)
Powered by
/ per night
Available from:Jan 18-19
Comfort Inn & Suites

8.9
Very Good (467 reviews)
Powered by
/ per night
Available from:Jan 18-19
Fairfield Inn & Suites by Marriott Cheyenne Southwest/Downtown Area

8.3
Very Good (177 reviews)
Powered by
/ per night
Available from:Jan 18-19
Historic Plains Hotel

7.0
Pleasant (899 reviews)
Powered by
/ per night
Available from:Jan 18-19