Выше писали про Горячий ключ - он действительно бюджетный, там неплохая лечебная база, назначают детям кучу процедур, при этом ванны  и проч. - все новое,  дружелюбный персонал. Из минусов - почти нет территории и нет бассейна. Но можно ходит гулять по окрестностям) Хотя с Кисловодском не сравнить, конечно.. его парк бесподобен, но в Кисловодске выборка вообще никакая из "дешево и хорошо". Из бюджетных еще санаторий Северный под Евпаторией. Там тоже и процедуры, и врачи, и, кстати, бассейн с минеральной водой. В общем, неплохо все. Санаторий Днепр в Гаспре - в конце апреля не очень дорого, но там воздух и парк обалденные. Конечно, будет именно столовая и обычные номера... Но.. сейчас сама сижу, думаю, туда еще раз или нет.. Там дорого большой семьей жить, в смысле, всем вместе, а обычные двухместные номера очень даже бюджетны, на мой взгляд. И питание неплохое, несмотря на антураж, и бассейн с морской водой. Могу смело рекомендовать. У меня ребенок не болел очень долго потом.