Возможно, но этот отдых не будет самым комфортным, можно выбирать не самые популярные курорты, например, поселок Дзержинский. Можно выбирать более удаленные от Симферополя и Ялты курорты - поселок Кацивели, это бесплатные малолюдные пляжи с чистой водой.
Можно выбирать жилье, удаленное от моря, например, в Мисхоре - ближе к Севастопольскому шоссе.
Можно снимать комнату в квартире с хозяевами, но они будут по любому поводу мозг выносить.
Можно снимать домик в саду без больших удобств, два года назад знакомые платили 350 рублей с человека и имели возможность готовить.
Вариантов бюджетного отдыха в Крыму много, питаться можно в пансионатах, в которых кормят людей со стороны, иногда можно приобрести комплексное питание на какой-то срок со скидкой.
Добираться в Крым дешевле всего по единому билету.