Если Вас пытаются поселить в другой отель, чем написано в ваучере, прежде чем начать возмущаться, внимательно расспросите гида про новый отель. Вполне возможно, что Вам повезло и отель действительно лучше. Если другой отель Вас не устраивает - не соглашайтесь ни на что, требуйте именно свой отель и везти Вас туда. Будьте готовы решительно требовать своего места, звонить на Родину и тратить нервные клетки. Иногда помогает и Вас действительно могут поселить в отеле, прописанном в ваучере. Не соглашайтесь на временное поселение в другом отеле - так Вас проверяют на слабину - согласитесь и после заселения про Вас с вероятностью 99% забудут.

Если не помогло и Вас поселили в другом отеле, что Вас не устраивает.
Просить дать письменные описания данного безобразия у принимающей стороны или ресепшн отеля по крайней мере наивно. Но Вы точно можете привезти на Родину для дальнейшего разбора полетов чек из отеля, который дается при выписке. Когда делается чек-аут Вы вправе потребовать от отеля выдать Вам справку о полной оплате услуг (даже если у Вас нулевой баланс). На данной справке-счете будет и наименование отеля и Ваше имя и даты проживания. Если Вы звонили из отеля или расписывались на чеках - то будут соответствующие записи и Вы заплатите отелю эти расходы. Для надежности от отказа дать Вам нулевой счет-чек можно специально заранее до чек-аута купить хоть бутылку воды, расписавшись на чеке. Если снова отказывают в счете - можно попытаться оплатить услуги пластиковой карточкой (тогда уж информация где, что и почему останется еще у третьей стороны). Если химичит принимающая сторона - на месте правды Вы никогда не найдете. Можно попробовать отправлять принимающей стороне официальные факсы с претензиями из отеля и на бланке отеля и фиксировать отправку на ресепшн. Неплохо захватить из номера бланки бумаги с логотипами отеля. Вдруг чего восстановить потребуется .
Но если Вы прочтете внимательно свой договор - возможно будет поздняк метаться. Обычно агентства оставляют за собой право замены отеля на равнозначный или лучший. Фактически это означает, что Вы подписались на 3, 4 или 5 звезд. Для грамотной претензии тогда надо упор делать на те бесплатные услуги, что должны были быть в Вашем отеле или его близкое расположение к чему-нибудь или отсутствие русского канала на телевизоре, ванной в номере ну еще не знаю чего. Неплохо сходить посмотреть территорию и обстановку "своего" отеля, чтоб Ваши пояснения неудобств были лучше обоснованы.
Дальше я рекомендую внимательно изучить свои имеющиеся на руках документы, изучить закон о защите прав потребителя, и оценив свои шансы писать претензию фирме, которой платили деньги за тур (не позднее 2 недель от возвращения и с приложением КОПИЙ подтверждающих документов), так как оказанная Вам в результате услуга была хуже качеством, чем та, за которую Вы платили и оцените свои претензии по этому поводу. Если турагентство признает свою вину - вы договариваетесь о сумме, передаете оригиналы подтверждающих документов и пишете расписку в отсутствии претензий после получения денег. Иначе - на консультацию к юристу и готовьтесь к суду. А это уже отдельная тема.

- Ик, я дико извиняюсь, но может, кто в курсе?
И штурман лихо опрокинул еще стопочку ...