Le Quality Inn Cheyenne est idéalement situé au coeur du Wyoming, directement à la sortie de l'échangeur entre l'autoroute 25 et l'autoroute 80. Les chambres disposent d'un four micro-ondes, d'un réfrigérateur et d'une connexion Wi-Fi gratuite. Les chambres climatisées comprennent une télévision par câble avec lecteur DVD et options payantes. Leur salle de bains privative est munie d'un sèche-cheveux. Le petit-déjeuner gratuit est composé de plats chauds et froids avec des oeufs, de la viande, des yaourts, des fruits frais et des céréales. Des gaufres chaudes sont également proposées. Une piscine extérieure ouverte en saison et une salle de sport sont disponibles pour votre détente. Une laverie est mise à votre disposition sur place. Le Quality Inn Cheyenne possède un parking gratuit. L'aéroport régional de Cheyenne est situé à 7 km.