De sterren worden uitgedeeld door de Franse toerisme dienst. Zij bepalen of het Disney-hotel voldoet aan de vereisten voor drie sterren. In 2007 werd het hotel nog gedeeltelijk gesloten voor een grootschalige opknapbeurt. Alle kamers werden grondig onder handen genomen en kregen een nieuw thema.

Het design van de nieuwe kamers is geïnspireerd op Toy Story. Dit is vooral te zien door tekeningen op de muur, schilderijen en op de lampenkapjes. De figuren uit Toy Story passen perfect bij het Wild Wild West thema van het hotel. De stapelbedden zijn verdwenen en vervangen door een slaapbank die je kan openklappen tot een bed. Verder zijn ook de winkel en het restaurant vernieuwd en er is een Starbucks bijgekomen.

Disney's Hotel Cheyenne ligt op ongeveer 20 minuutjes wandelen van de Disney-parken. Als het hotel een derde ster zou krijgen, dan zou het op hetzelfde niveau komen als Disney's Sequoia Lodge. Dit hotel staat op de planning om vernieuwd te worden en zo zijn vierde ster te verdienen. Momenteel wordt Disney's Hotel New York opgeknapt.