Sutton's Hotel Cottages begon in 1927 als een tankstation, gebouwd door R.P. Thurston, die er in 1928 vier toeristencottages van Arizona Sandstone aan toevoegde. In 1929 voegde Thurston er 18 gepleisterde adobe-stijl cottages aan toe. In 1931 vermeldde het telefoonboek Thurston's Hotel Cottages en Thurston's Service Station, beide gevestigd op 321 W. Bill Williams Avenue.
De gebroeders Sutton kochten het pand blijkbaar in het voorjaar van 1937, toen het in het telefoonboek vermeld stond als "Sutton's Hotel Cottages" op 321 W. Bill Williams Ave. en het tankstation als Conoco op 341. Ze knapten het pand onmiddellijk van binnen en van buiten op en plaatsten er een neonreclame op om het reizende publiek te trekken. Destijds had elk huisje een aangebouwde garage, maar die is allang verdwenen.
In 1939 begonnen de Suttons aan een verbouwing, waarbij onder meer betegelde douches, nieuwe hardhouten vloeren en nieuw meubilair werden geïnstalleerd. Het comfort van de gasten werd vergroot dankzij de nieuwe meubels, inclusief "Perfect Sleeper"-matrassen.
Het bedrijf werd in de loop der jaren ook wel Sutton's Court(s) genoemd, terwijl het tegelijkertijd Sutton's Hotel Cottages en Conoco Station heette. In 1945 lijken ze de merknaam Conoco te hebben laten vallen en begonnen ze het bedrijf in advertenties Sutton's Hotel Cottages en Service Station te noemen.
In 1946 verkochten de Suttons het motel, maar niet het tankstation. Het motel kende vervolgens verschillende eigenaren, voordat het een Whiting Brothers Motor Hotel werd. In 1965 opereerden zowel het tankstation als het motel onder de naam Whiting Brothers. Dat duurde blijkbaar tot de jaren 90, toen Whiting Bros. het verkocht. Het oude tankstation in cottagestijl werd in 1965 grondig verbouwd of vervangen door de Whiting Brothers. Blijkbaar werd toen een nieuw motelkantoor, dat nog steeds in gebruik is, met een overdekte oprit, toegevoegd.
Zo ontstond het Arizona 9 Motor Hotel dat we vandaag de dag zien.