С отелями не знаю как, а вот по ценам знаю, что в Черногории дешевый отдых.
Израиль и Кипр - там будет дороже.
Тунис - говорят тоже дешево, но туда еще ехать не рекомендуют. Пока с обстановкой там не стабильно.
Крым - думаю тоже рассматриваемый вариант, но цены на отели, скорее всего будут не ниже, чем за границей. Если в Крым ехать отдыхать самим и снять какое-то жилье, то будет тогда точно дешевле.