Driving distance from Flagstaff, AZ to Sedona, AZ. The total driving distance from Flagstaff, AZ to Sedona, AZ is 29 miles or 47 kilometers. Your trip begins in Flagstaff, Arizona. It ends in Sedona, Arizona.