А нам вот очень повезло.
Правда ездили в Грецию, а это все-таки Европа (В Египет или Турцию я бы так не рискнула конечно).
У нас было 3 отеля, все 4*. Называния отелей сказали заранее, поэтому была возможность посмотреть их в и-нете и почитать отзывы. Было совершено все равно в какой ехать, потому что нравились все 3 

В итоге за 1 день до вылета позвонили и сказали, что отель определен. Мы порадовались и поехали.
Потом, уже когда катались по Греции, заехали в один из отелей, который мог нам попасться. Порадовались, что не попали туда. Там была SPA-зона в отличие от других двух, но зато пляж намного меньше, чем был у нас и близко к шоссе.
А разница на путевку была порядка 100 евро.