Customized for your search:

Cheyenne, Wyoming Hotel Rooms at the Choice

Cheyenne hotels

Top Trending Choice Hotels in Cheyenne

Quality Inn - Cheyenne Hotels
Rating: 2.0 Stars

Quality Inn

2245 Etchepare Dr, Cheyenne - Map
"Excellent dinner, too"
Excellent staff and customer service. Room was in excellent condition; very comfortable. Not only do they have a first rate breakfast, they have a first-rate dinner. This is especially important because you'd have to travel to get to a restaurant. I rate this place a 10.
Traveller from San Francisco Bay Area
Situated in Cheyenne, this hotel is close to Wyoming Transportation Museum. Area attractions also include Wyoming State …More
The Historic Plains Hotel, an Ascend Hotel Collection Member - Cheyenne Hotels
Rating: 3.0 Stars

The Historic Plains Hotel, an Ascend Hotel Collection Member

1600 Central Avenue, Cheyenne - Map
"Historic but bad"
Where to start.....parking is over 2 blocks away and no loading zone to unload baggage. Room window would not close and ac wouldn't work right. Floor was softer than the bed and the pillows were terrible. Coffee pot and microwave had to be moved to the floor by the door to be plugins around. After 2 weeks in the west, this was the worst room and one of the highest priced.
Phil from PV, MX
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

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

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
Image not available

Comfort Inn & Suites Cheyenne

201 West Fox Farm Road, Cheyenne - Map
Everything was so nice and clean and the beds were so comfortable. I really appreciated the pet accommodations as well. The designated potty area with clean up bags and disposal was great. We stay in Cheyenne several times a year and this hotel is a keeper!
Karen from Idaho
The Comfort Inn and Suites is only minutes away from Historic Downtown, Frontier Days, the State Capital, museums, shopping …More

Search from 5 Cheyenne Hotels

    Need help booking?

    Call 1-800-551-2409
    Visit Customer Support »
    No Expedia Cancellation Fee

    No Expedia Cancellation Fee

    Book, change, or cancel almost any hotel without paying an Expedia fee.

    Pocket Guide: Cheyenne 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