Umbuchung gegen Aufpreis vor Ort

Hallo Zusammen,
wir sind gerade aus unserem Mexico-Urlaub zurückgekommen. Trotz einiger Probleme war´s ein schöner Urlaub.
Jetzt aber zu meinen Fragen:
Wir haben ein Hotel gebucht, das direkt neben eine Großbaustelle lag. Wir sind am ersten Morgen gleich von Presslufthämmern aus dem Bett geschmissen worden.
Wir haben uns dann gleich bei der Reiseleitung beschwert und haben so die Möglichkeit bekommen in ein anderes Hotel umzuziehen. Gegen Aufpreis und Umbuchungsgebühr versteht sich. Wir haben uns den Sachverhalt dann auch gleich direkt vor Ort vom Reiseleiter bestätigen lassen.
Nun wollen wir, rein aus Prinzip schon (denn ein andere deutscher Veranstalter konnte seine Gäste vorab informieren und hat Ihnen eine kostenlose Umbuchung bzw. eine Reisepreisminderung angeboten) den Aufpreis erstattet bekommen.
Hat irgendjemand damit schon Erfahrung und/oder ein paar Tipps für uns.