Satellite tracking of large pelagic fish provides insights on free-ranging behaviour, distributions and population structuring. Up to now, such fish have been tracked remotely using two principal methods: direct positioning of transmitters by Argos polar-orbiting satellites, and satellite relay of tag-derived light-level data for post hoc track reconstruction. Error fields associated with positions determined by these methods range from hundreds of metres to hundreds of kilometres. However, low spatial accuracy of tracks masks important details, such as foraging patterns. Here we use a fast-acquisition global positioning system (Fastloc GPS) tag with remote data retrieval to track long-term movements, in near real time and position accuracy of <70 m, of the world's largest bony fish, the ocean sunfish Mola mola. Search-like movements occurred over at least three distinct spatial scales. At fine scales, sunfish spent longer in highly localised areas with faster, straighter excursions between them. These 'stopovers' during long-distance movement appear consistent with finding and exploiting food patches. This demonstrates the feasibility of GPS tagging to provide tracks of unparalleled accuracy for monitoring movements of large pelagic fish, and with nearly four times as many locations obtained by the GPS tag than by a conventional Argos transmitter. The results signal the potential of GPS-tagged pelagic fish that surface regularly to be detectors of resource 'hotspots' in the blue ocean and provides a new capability for understanding large pelagic fish behaviour and habitat use that is relevant to ocean management and species conservation.