For terrestrial migrants, feeding at migratory stopover sites is important, with prey quality linked to future survival and reproductive success. In contrast, the importance of this behaviour to marine species is unknown. The humpback whale Megaptera novaeangliae is a marine migrant that is thought to fast while migrating; however, recent studies suggest that feeding may occur during this time. The aims of this study were to determine how the prey type available on a migratory route off Eden, New South Wales, Australia, influenced whether whales fed or not, and to study the fine-scale behaviour of the whales. Digital acoustic recording tags (DTAGs) and focal follows were used to record whale behaviour. A larger proportion of groups were determined to be feeding when krill was observed at the surface. Whales encountering fish spent a small percentage (28%) of time feeding, behaving similarly to non-feeding whales on migration, with small groups, a higher proportion of males sampled, and relatively straight tracks. In contrast, whales encountering surface swarms of krill spent significantly more time feeding (92%) and behaved similarly to whales on feeding grounds, with larger groups, more females sampled, and tracks with high turning angles. Therefore, changes in the available prey type influenced the amount of time spent feeding and the social dynamics of groups. Given the link between the amount of feeding completed on migration and the future survival and reproductive success of individuals in terrestrial species, the impact of such fluctuations on marine species such as the humpback whale deserves more attention.