Booking at least 35 days in advance prior to scheduled departure stands a good chance to get best St. Petersburg flights deals.