Ich würde es direkt mit dem Reiseveranstalter abwickeln.
Und zwar würde ich ganz klipp und klar sagen, daß ich mir das Hotel xz ausgesucht habe und dieses zwar mehr kostet, aber Du es zu den vertraglich abgeschlossenen Kontidionen haben möchtest.
Sollte der Veranstalter nicht einwilligen, kann man ihm mit den 50 Prozent Schadensersatz (am besten noch das Urteil raussuchen) gemäß BGH und Storno der kompletten Reise drohen.
Letztendlich gibt er Dir dann lieber das höherwertige Hotel, als den Schadensersatz zu zahlen und die Reise zu verlieren, da dies meist für den Reiseveranstalter billiger kommt.
Gruß
Karl-Heinz alias holzwurm