Knee osteoarthritis (KOA) can generate postural control impairments which can increase fall risk. Land-based exercise (LBE) and balneotherapy are two modalities currently prescribed, but the impact of the latter on balance control has not been studied. This study aimed to compare two programs of balneotherapy with or without LBE to improve postural control, looking at frequency and duration of treatment. A total of 236 KOA patients (mean age = 64 years) were included in this prospective and randomized study: 122 patients went through 3 weeks of standardized continuous balneotherapy (high frequency/short duration) program (Gr1) and 114 went through 3 weeks of discontinuous (low frequency) balneotherapy program followed by 3 weeks of LBE (Gr2). The total number of treatment sessions was the same for both groups. Posturography was carried out before balneotherapy (W0) and at 3 (W3), 6 (W6), and 12 (W12) weeks after the beginning of treatment. Postural control increased in Gr1 from W0 to W3 and from W0 to W12 and in Gr2 from W0 to W6 and from W3 to W6. The improvement was greater in Gr1 from W0 to W3 and from W6 to W12 and in Gr2 from W3 to W6. High-frequency intensive balneotherapy improved posture control at 3 weeks, while low-frequency balneotherapy did not. This improvement persisted over a 12-week assessment period at the same level. LBE generated an improvement that did not persist over time. Sustained improvement of postural control requires high-frequency repetition of consecutive balneotherapy sessions.