Не стоит бояться европейских трешек, есть вполне приличные. Да и в Европу обычно едут не в отеле сидеть, а ездить-смотреть-развлекаться, какая разница, где ночевать в конце концов, если бюджет ограничен. Зато впечатлений в разы больше. Присмотритесь к греческим островам, зайдите в топик Греция, наверняка вам там что-то предложат.