Three underwater stereo-video techniques were used to sample the relative densities and species richness of temperate reef fish assemblages at three reef locations and two habitats (high- and low-relief reef) within Hamelin Bay, south-western Australia. The three techniques compared were diver-operated stereo-video strip transects, baited remote stereo-video and unbaited remote stereo-video. While unbaited remote stereo-video and diver-operated stereo-video transects recorded greater species richness at high compared to low-relief reefs, baited remote stereo-video recorded similar species richness at the two habitat types. The diver-operated stereo-video system was manoeuvred through caves and under overhangs recording small, cryptic, cave-dwelling species that were not recorded by either remote video techniques (Trachinops noarlungae, Trachinops brauni, Chromis klunzingeri, Trachichthys australis). Both remote video techniques recorded greater species richness and relative density of the most common species of Labridae, Ophthalmolepsis lineolatus. Baited remote video recorded the rarer, large predatory fish species (e.g. Seriola hippos, Glaucosoma hebraicum, Heterodontus portusjacksoni). None of the techniques sampled small cryptic fish families such as Gobiidae or Blenniidae. A combination of survey techniques is recommended for comprehensive fishery-independent studies that aim to sample broad components of fish assemblages.