The best pricing can be found in the month of June. Prices to Sedona from St Augustine 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 St Augustine. Flying in the targeted month can save you up to 356%.