Earth Notes - Painted Desert Inn TweetShareGoogle+Email Listen Listening... / Flagstaff, AZ – The Painted Desert Inn has been a signature landmark in northern Arizona since the 1920's. But, it's fate has been iffy at times. TweetShareGoogle+EmailView the discussion thread.