Two species of red algae belonging to the genus Plocamium, P. hamatum from Moreton Bay, Queensland, and P. costatum, from Pandalowie Bay, South Australia, were investigated to assess their chemical variation and as potential sources of new halogenated monoterpenes. The hyphenated technique HPLC-UV-MS-SPE-NMR was used to assess the algal extracts and to determine its potential for accelerated identification of halogenated monoterpenes generally. A combination of the hyphenated and traditional chromatographic techniques resulted in the isolation and characterization of a total of 10 halogenated monoterpene metabolites, eight of which are reported for the first time. Their structures, including configurations, were determined through interpretation of their 1D and 2D NMR, mass spectrometric, infrared, and X-ray data. The two species of Plocamium produced different secondary metabolites and contained a significant number of new polyhalogenated monoterpenes. The investigation also showed the hyphenated technique HPLC-UV-MS-SPE-NMR to be useful for preliminary investigation of the chemical content of algal extracts.