Distances to Popular Attractions & Cities from Flagstaff ; Painted Desert and Petrified Forest, 116, 187 ; Prescott, 87, 140 ; Sedona/Red Rock State Park, 28, 45.