Complexity in male sexual displays is widely appreciated but diversity in female mate choice has received little attention. Males of many species have sexual displays composed of multiple display traits, and females are thought to use these different traits in mate choice. Models of multiple display trait evolution suggest that these traits provide females with different kinds of information in different stages of the mate choice process, or function as redundant signals to improve the accuracy of mate assessment. We suggest that complex male displays might also arise because of variation in female preferences for particular male display traits. The causes of female preference variation have received little attention, and the role of preference variation in shaping complex male displays is unclear. Here we show that in satin bowerbirds (Ptilonorhynchus violaceus) female mate choice is a multistage process, where females of different ages use different male display traits in successive stages. Age- and stage-specific female preferences may contribute to explaining the widespread occurrence of multifaceted male displays.