Customized for your search:

Pet-friendly Choice hotels in Cheyenne, Wyoming

Cheyenne hotels

Top Trending Hotels for You in Cheyenne

The Historic Plains Hotel, an Ascend Hotel Collection Member - Cheyenne Hotels
Rating: 3.0 Stars
Check Availability

The Historic Plains Hotel, an Ascend Hotel Collection Member

1600 Central Avenue, Cheyenne - Map
"Wonderful stay"
Updated but with the charm still intact. Rooms were spacious and clean but still had the creek when you walked on the floors. Just amazing. Only drawback was traffic on the bridge side of the street was a little noisy but otherwise this is a geat place to stay!!!!
Donna from West Palm Beach Fl
The downtown Cheyenne hotel across the street from Historic Union Pacific Depot is a half-mile from the state capitol …More
Rodeway Inn Cheyenne - Cheyenne Hotels
Rating: 2.5 Stars
Check Availability

Rodeway Inn Cheyenne

5401 Walker Rd, Cheyenne - Map
"Great hotel. Extremely comfortable bed."
The staff was extremely helpful. They shuttled us to an from Cheyenne Frontier Days. Very nice.
Tammie from Littleton, CO
Situated in Cheyenne, this hotel is close to Cheyenne Frontier Days Old West Museum, Cheyenne Botanic Gardens, and Warren Air …More
Rodeway Inn - Cheyenne Hotels
Rating: 2.0 Stars
Check Availability

Rodeway Inn

12500 I-80 East, Cheyenne - Map
"Decent hotel close to the Interstate."
Checked in very late at night and staff was pleasing to deal with. Room was okay had a bit of water damage in the bathroom ceiling. Very accommodating to our pet.
Scott from Riverton, WY
The Rodeway Inn is located in Cheyenne, the Capital of Wyoming. The Capitol Building and Historic District are within minutes …More

Search from 3 Choice Pet-friendly Cheyenne Hotels

    Need help booking?

    Call 1-800-551-2409
    Visit Customer Support »

    Why book with Expedia ?

    • 325,000+ hotels worldwide
    • No Expedia Cancellation Fee
    • Best price guarantee
    • 91% customer satisfaction

    Pocket Guide: Cheyenne Pet-friendly Choice Hotels

    Search for hotels in Cheyenne on You can easily find your hotels in Cheyenne using one of the methods below:

    • View our selection of featured hotels in Cheyenne
    • Use the map to find hotels in the Cheyenne neighborhood you prefer
    • Use the filters to see hotels in a specific area of Cheyenne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Cheyenne
    • Enter your travel dates to view the best deals on hotels in Cheyenne - while they last

    Customers Rate Expedia
    Powered by feefo
    91% recommended
    From 29,939 Reviews