В ответ на: P.S. Если по приезде на отдых оказывается, что в вашем отеле нет мест, вас должны переселить в отель ВЫШЕ категорией (!). Например ехали в 3*, мест не оказалось - вас должны поселить в 4* отель.
Не знаю, во всех ли турагенствах действует это условие, но обязательно обратите на это внимание.

Всегда было так, что должны поселить либо в отель этой же категории, либо выше... а как известно, отели одной и той же категории иногда сильно отличаются по качеству. Уважающие себя туроператоры, если селят в отель дешевле, то по приезду без проблем выплачивают разницу в цене. Но этого нужно добиваться письменно.