Menopausal symptoms can persist or worsen even years after menopause and affect women's quality of life. We investigated whether menopausal symptoms were alleviated through a marine healing program and if sea mustard intake additionally benefits these symptoms. A total of 42 menopausal women self-selected to participate as the marine (n = 22) or city group (n = 20). The marine group participated in a 5-day marine healing program consisting of a balanced diet, exercise, and mind-body practices using ocean resources. The city group continued one's daily routine without any intervention. Within the marine group, participants were randomly assigned to consume sea mustard ( Undaria pinnatifida) (15.4 g dry weight/day; n = 11) or control (n = 11). Changes in menopausal symptoms were measured using the Menopause Rating Scale (MRS) before, immediately after, and 2 weeks after the end of the marine healing program. The city group completed the MRS at baseline and on day 20. Within subject differences of menopausal symptoms between baseline and immediately after the marine healing program were assessed using paired t-test. Intervention effects were assessed by mixed analysis of variance. Somatic, psychological, and urogenital symptoms were immediately alleviated after the marine healing program. No effect of sea mustard was detected in the marine group. After 2 weeks, the effect of marine healing persisted in physical and mental exhaustion only. A 5-day integrated marine healing program, but not additional sea mustard intake, temporarily alleviated menopausal symptoms. The reduction in physical and mental exhaustion after marine healing can be maintained for 2 weeks.