Где угодно вы можете это сделать. Бюджет у каждого разный.
Сейчас есть приложение для мобильного телефона под названием юла. Скачивайте бесплатно. В графе поиск забивайте море, отдых на море, можно конкретно город, например Крым. Стоит иметь ввиду, что на юле не очень правильная карта и Крым там Украина, а не Россия, как принято в мире. Можно писать напрямую хозяевам и спрашивать что у них и по чём.
У вас вопрос обширный. Точного ответа нет. И в Анапе, Крыму, Сочи можно отдохнуть бюджетно. Смотря какой месяц, на какое время, многие когда бронь на длительный срок проживания, делают скидку. Например, 350 р - без комфортных условий, без кондея, с туалетом и душем на улице. Лично я считаю, что живём один раз, работаем не для того, чтобы так отдыхать.
Есть сайт дарудар, отдам так, газеты и журналы (1000 советов, моя семья, сваты) и можно объяснить свое положение и напросится к кому-то в гости. Я так пробовала, приглашали, правда пока была публикация, пока общение, я сломала ногу и так ни к кому и не поехала. Но это отступление.
Тем летом благодаря юле нашла девушку, которая предлагала бесплатно отдохнуть на море - Крым, за помощь на участке. История такая Она купила участок в Крыму, он голый. Они приезжают с палатками и там живут. Спросила где туалет? Сказала - натягивают тряпочку между палатками... вообщем и такое есть и это вполне реально.
С ребёнком или без неважно, смотря что вы ставите целью пребывание, только море или экскурсии. Не спать под открытым небом? И т.д.
Спасибо за внимание!
Удачи!