How far is Flagstaff from Phoenix? 144.5 miles if you're going from downtown Phoenix, AZ to downtown Flagstaff, AZ. However, the actually number of miles can vary significantly depending on where you are in Phoenix or Flagstaff. Phoenix has about a 32 mile radius including surround cities and Flagstaff has about a 5 mile radius. So the correct answer is actually 144.5 miles plus or minus 37 miles. This is why it can be very important to enter the actual pickup and drop off addresses.