Cheyenne, Wyoming Hotel Rooms at the La Quinta

Search for hotels in Cheyenne on Expedia.com. 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