There are high chances for you to get best airfare on cheap tickets to Arizona when booking at least 30 days before planned departure date. Your travel may become expensive when booking a fortnight or so closer to departure date.