Hallo Janine,
wie ich schon schrieb, es tut mir wirklich leid und ich kann Deine Enttäuschung verstehen. Das Hotel Horizon Royal ist ein TUI-Exklusivhotel, das heißt, es kann auf dem deutschen Reisemarkt nur über TUI gebucht werden. Und nach meinem Kenntnisstand in Europa nur über die TUI-Reiseveranstalter der jeweiligen Länder wie z.B. Gulet, Thomson, Jetair, usw. Das Hotel hat mit TUI langfristige Verträge, ob hier ein sogenannter Garantievertrag oder ein Allotmentvertrag abgeschlossen wurde, weiß ich leider nicht, zu diesem Thema gibt es hier einen Thread mit Erläuterungen dazu.
Man kann das Hotel Horizon Royal auch individuell buchen. So kostet z.B. ein Doppelzimmer vom 01.07.-30.09. aktuell 138€ ohne Verpflegung. Frühstück kostet p.P. 10€ , Dinner p.P. 16€. Diese Preise sollten in jedem Zimmer (an der Tür, im Schrank, usw.) ersichtlich sein und sind von der griechischen Fremdenverkehrszentrale behördlich genehmigt. Was Dir als Individuallbucher von seiten des Hotels zustehen würde, kannst Du hier als PDF-Datei bei der EU-Verbraucherzentrale (Tourismus in Griechenland) nachlesen.
Leider sind Überbuchungen kein Einzelfall, Du hast Deinen Frühbucherpreis (wie auch @Agrigento12) jedoch nicht an das Hotel bezahlt, sondern an Deinen Reiseveranstalter. Ob dieser oder das Hotel nun seinen Gewinn optimieren will und Dein gebuchtes Zimmer an jemanden verkauft, der kurzfristig deutlich mehr bezahlt hat (so wie Du es als "Laie" beschreibst), möchte ich nicht beurteilen. Die Verträge zwischen dem Hotel und dem Reiseveranstalter werden langfristig abgeschlossen, die Zimmerpreise und das Kontingent für die gesamte Saison vereinbart. Wo nun die genauen Ursachen für Deine geschilderten Umstände liegen, wirst Du nicht erfahren. Nach meiner Auffassung hat Dich nicht das Hotel überbucht, die kennen Dich doch gar nicht und ich glaube auch nicht, dass das Hotel weiß, was Du vor Monaten bezahlt hast und was bei aktueller Buchungslage zu bezahlen wäre, weil (wie geschildert) der Reiseveranstalter seine Kontingente langfristig gebucht hat und nun ggf. bei Überbuchung "aussiebt" und Dich über Dein Reisebüro informiert hat. Und das ist auch der Grundtenor des Schreibens vom Hotel an Dich, es wurde überbucht, doch warum es nun gerade Dich (und auch @Agrigento12) erwischt hat und wer die Auswahl getroffen hat, steht da nicht...