Nester abundance is a key measure of the performance of the world's largest green turtle rookery at Raine Island, Australia, and has been estimated by mark-resight counts since 1984. Nesters are first marked by painting their carapace with a longitudinal white stripe. Painted and unpainted turtles are then counted by a surface observer on a small boat in waters adjacent to the reef. Unmanned aerial vehicles (UAV) and underwater video may provide more cost-effective and less biased alternatives to this approach, but estimates must be comparable with historical estimates. Here we compare and evaluate the three methods. We found comparatively little variation in resighting probabilities between consecutive days of sampling or time of day, which supports an underlying assumption of the method (i.e. demographic closure during sampling). This lack of bias in the location availability for detection of painted versus unpainted turtles and further supported by a parallel satellite tracking study of 40 turtles at Raine Island. Our results demonstrated that surface observers consistently reported higher proportions of marked turtles than either the UAV or underwater video method. This in turn yielded higher population estimates with UAV or underwater video compared to the historical surface observer method, which suggested correction factors of 1.53 and 1.73 respectively. We attributed this to observer search error because a white marked turtle is easier to spot than the non-marked turtle. In contrast, the UAV and underwater video methods allowed subsequent frame-by-frame review, thus reducing observer search error. UAVs were the most efficient in terms of survey time, personnel commitment and weather tolerance compared to the other methods. However, underwater video may also be a useful alternative for in-water mark-resight surveys of turtles.