Sleep disturbance is considered one of the hallmarks of the common symptoms experienced by women during and after menopause. This study aimed to compare the effectiveness of two different multiple-component, sleep-promoting interventions on the sleep quality of menopausal women. A quasi-experimental study and repeated measured design, with a four-week sleep-promoting intervention, was conducted. A total of 123 eligible participants were recruited from a health center in northern Taiwan and divided into the progressive muscle relaxation plus sleep hygiene (PMRS), the meditative movement relaxation plus sleep hygiene (MMRS), or control group at a 1:1:1 ratio. The Chinese version of Pittsburgh sleep quality index and actigraphy were used to assess the sleep disturbances of menopausal women. The subjective sleep data was collected before, immediately after the intervention, 8 weeks, and 12 weeks after the intervention. The results showed that the global score of subjective sleep quality and its components were significantly improved after both interventions. Additionally, the MMRS was superior to the PMRS for subjective sleep quality. Moreover, the objective sleep indices indicated that sleep latency was reduced after both the interventions. These findings can serve as a reference for nurses when caring for menopausal women with sleep disturbance.