Prior research has produced mixed findings regarding whether women feel more attractive during the fertile phase of the menstrual cycle. Here, we analyzed cycle phase and hormonal predictors of women's self-perceived attractiveness (SPA) assessed within a daily diary study. Forty-three women indicated their SPA, sexual desire, and interest in their own partners or other potential mates each day across 1–2 menstrual cycles; saliva samples collected on corresponding days were assayed for estradiol, progesterone, and testosterone; and photos of the women taken at weekly intervals were rated for attractiveness. Contrary to some prior studies, we did not find a significant increase in SPA within the estimated fertile window (i.e., cycle days when conception is possible). However, within-cycle fluctuations in progesterone were significantly negatively associated with shifts in SPA, with a visible nadir in SPA in the mid-luteal phase. Women's sexual desire and SPA were positively associated, and the two variables fluctuated in very similar ways across the cycle. Third-party ratings of women's photos provided no evidence that women's SPA simply tracked actual changes in their visible attractiveness. Finally, for partnered women, changes in SPA correlated with shifts in attraction to own partners at least as strongly as it did with shifts in fantasy about extra-pair partners. Our findings provide preliminary evidence for the idea that SPA is a component of women's sexual motivation that may change in ways similar to other hormonally regulated shifts in motivational priorities. Additional large-scale studies are necessary to test replication of these preliminary findings.