http://www.liga-med.ru/medpokaz.html
Посмотрите на этом сайте. Сайт специализируется на санаториях.
А так на вскидку - Чехия, Словакия , Словения, Венгрия - более бюджетно.
Ну и Италия. Франция- ....
По России не подскажу, в любом случае надо сравнивать цены, т.к. может получится дороже, чем в Чехии.