Surfactant-mediated extraction (SME), pressurized liquid extraction (PLE), and enzyme-assisted extraction (EAE) have been compared to improve the isolation of phlorotannins from the brown algae Lobophora variegata. Enzymatic treatment with Alcalase 2.4 L FG, Carezyme 4500 L, protease from Streptomyces griseus, pectinase from Aspergillus niger, Celluclast 1.5 L, protease from Bacillus licheniformis; surfactant extraction with triacetin and guaiacol and PLE with ethanol:water as extracting solvent, have been studied in terms of total phenolic content by the Folin–Ciocalteu method and total phlorotannin content using the DMBA assay. The results showed that SME yields the highest amount of phenols and phlorotannins by using food grade guaiacol as the surfactant. An extraction protocol was developed to maximize the amount of extract obtained from L. variegata. The effects of various parameters such as the type of surfactant, efficacy of surfactant, and optimum pH, on the extraction efficiency of polyphenols were examined. The simultaneous use of the enzyme and surfactant was also investigated. However, a synergistic effect between the enzymes and the surfactant for the extraction of polyphenols has not been observed. Considering total phenols and total phlorotannins in the extract, the extraction yield were obtained for total phenols as SME > EAE > PLE and for total phlorotannins as SME > PLE > EAE.