The best pricing can be found in the month of June. Prices to Sedona from Sarasota average $553. You can even find prices in June for less than $553, as users have found deals to Sedona from as low as $157. The month of August appears to be one of the more expensive times to travel to Sedona from Sarasota. Flying in the targeted month can save you up to 356%.