Find & compare luxury hotels in Cheyenne, WY

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Pocket Guide: Luxury Hotels in Cheyenne

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

Seize your some day

Recent Cheyenne Hotel Reviews By Fellow Wanderers

  • Cheyenne Guest Inn

    Cheyenne Guest Inn

    5 out of 5
    Posted 2 days ago
    Travelocity Verified Review
    "Since we moved a couple years ago, which took 6 months a tons of travel..moving a farm setup.. I have seen so many hotels go so far downhill. When traveling, staying at a hotel to rest up and continue on, i always look for a bargain and take it with a geain of salt. This hotel , however, while being a great price, is AMAZING! Right from the get go, the gal at the counter is great, the room is exceptionally clean, no frills but clean, not worn, and very comfortable. I will stay here everytime i travel through."
    A verified traveler from Elgin stayed at Cheyenne Guest Inn
    Cheyenne Guest Inn