The occurrence of emerging contaminants is becoming of increasing importance to assess the impact of anthropogenic activities onto the environment. The present study reports for the first time the development and validation of an efficient method for the simultaneous determination of fragrance materials in water samples based on the use of a novel multiwalled carbon nanotubes (MWCNTs)-based solid-phase microextraction coating. Helical MWCNTs were selected as adsorbent material due to their outstanding extraction performance. The multicriteria method of desirability functions allowed the optimization of the experimental conditions in terms of extraction time and extraction temperature. Validation proved the reliability of the method for the determination of the analytes at ultra-trace levels, obtaining detection limits in the 0.2–13 ng/L range, good precision, with relative standard deviations lower than 20% and recovery rates in the 80 ± 12%–111 ± 11%. Superior enrichment factors compared to commercial fibers were also calculated. Finally, applicability to real sample analysis was demonstrated. Display omitted •Efficient SPME-GC-MS method for trace analysis of fragrance materials in water.•Helical carbon nanotubes-based SPME coating for efficient fragrances extraction.•Completely automatized method requiring reduced sample handling and volumes.•Detection and quantitation limits at low ng/l levels.