The use of stereotyped calls within structured bouts has been described for a number of species and may increase the information potential of call repertoires. Humpback whales produce a repertoire of social calls, although little is known about the complexity or function of these calls. In this study, digital acoustic tag recordings were used to investigate social call use within bouts, the use of bouts across different social contexts, and whether particular call type combinations were favored. Call order within bouts was investigated using call transition frequencies and information theory techni- ques. Call bouts were defined through analysis of inter-call intervals, as any calls within 3.9 s of each other. Bouts were produced significantly more when new whales joined a group compared to groups that did not change membership, and in groups containing multiple adults escorting a female and calf compared to adult only groups. Although social calls tended to be produced in bouts, there were few repeated bout types. However, the order in which most call types were produced within bouts was non-random and dependent on the preceding call type. These bouts appear to be at least partially governed by rules for how individual components are combined.