The affordable month to fly to Phoenix Sky Harbor is October. Travelers have the opportunity to book low cost flights.