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