Самый дешёвый отдых

самое дешевое море - Каспийское начиная с весны.
поройся по карте хорош пляжн берег есть на восточно и на западном побережье
на вост рядом с казахстаном на западном дагестан
выбирай с головой.
везде можно задаром устоиться рыба из моря, овощи на берегу

Плацкарт в поезде за 90 суток до выезда по минимальной цене либо автобус, на месте - гостевой дом (койка в общем номере) в паре километров от моря, не в сезон (либо апрель-май, кроме праздников), либо октябрь.
Пляж чистый и красивый в вашем случае - это утопия, т. к. самые дешевые места обычно многолюдны и замусорены. Но шанс на отдых есть.
Вы бы хотя бы указали, откуда и куда. Одно дело - из Краснодара в Анапу, а другое - из Читы, например....

Элементарно. Устройся вожатым в лагерь на черное море. Или аниматором на сезон в Турцию.

самый дешевый отдых - в деревне у бабки марьи с холодным пузырем . а юга, как не крути . а бабок стоят - но зимой с перелетом штук за 25 одному можно отдохнуть, а летом 40-45 готовь

На Азовское море, пересыпь вроде называется.

Джубга там дешево потому как развлекаловок нет никаких-поселок

Турция.
Египет.
Возможно автобусный тур в Хорватию, Албанию, Италию

Устроийсесь на работу или волонтером

Сейчас или летом? Крым, Коктебель, Тихая бухта, палатки, вагончики, сами готовят прям на пляже, никто не ругается.