The invasive macroalgal species Avrainvillea sp. and native species Halimeda kanaloana form expansive meadows that extend to depths of 80 m or more in the waters off of O‘ahu and Maui, respectively. Despite their wide depth distribution, comparatively little is known about the biota associated with these macroalgal species. Our primary goals were to provide baseline information on the fish fauna associated with these deep-water macroalgal meadows and to compare the abundance and diversity of fishes between the meadow interior and sandy perimeters. Because both species form structurally complex three-dimensional canopies, we hypothesized that they would support a greater abundance and diversity of fishes when compared to surrounding sandy areas. We surveyed the fish fauna associated with these meadows using visual surveys and collections made with clove-oil anesthetic. Using these techniques, we recorded a total of 49 species from 25 families for H. kanaloana meadows and surrounding sandy areas, and 28 species from 19 families for Avrainvillea sp. habitats. Percent endemism was 28.6% and 10.7%, respectively. Wrasses (Family Labridae) were the most speciose taxon in both habitats (11 and six species, respectively), followed by gobies for H. kanaloana (six species). The wrasse Oxycheilinus bimaculatus and cardinalfish Apogonichthys perdix were the most frequently-occurring species within the H. kanaloana and Avrainvillea canopies, respectively. Obligate herbivores and food-fish species were rare in both habitats. Surprisingly, the density and abundance of small epibenthic fishes were greater in open sand than in the meadow canopy. In addition, species richness was also higher in open sand for Avrainvillea sp. We hypothesize that the dense holdfasts and rhizoids present within the meadow canopy may impede benthic-dwelling or bioturbator species, which accounted for 86% and 57% of individuals collected in sand adjacent to H. kanaloana and Avrainvillea sp. habitats, respectively. Of the 65 unique species recorded in this study, 16 (25%) were detected in clove oil stations alone, illustrating the utility of clove-oil anesthetic in assessing the diversity and abundance of small-bodied epibenthic fishes.