Hallo @royalplanet!
Ich sehe es so, daß ihr hier m.E. von der Reise zurücktreten könnt, da wesentliche Bestandteile nicht erfüllt bzw. verändert sind.
Im Falle einer Argumentation solltet ihr aber keinesfalls mit den unterschiedlichen WE kommen - solche Rankings zählen reiserechtlich (ebenso wie Aussagen in Hotelbewertungen oder Foren) "nullkommanull bis nichts".
Schau doch mal, welche Hotels in Hurghada (oder der Makadi Bay...falls Du Dich doch mit Makadi anfreunden kannst) Dein RV noch im Programm hat, nimm ggfs. nochmal mit ihm Kontakt auf und verhandele eventuell entsprechend.
Die Sterneanzahl sagt im übrigen nicht zwangsläufig etwas über die Qualität eines Hotels aus - die Sternevergabe erfolgt nach Ausstattungsmerkmalen der Anlage.
Trittst Du von der Reise zurück und buchst neu mußt Du aber bedenken, daß der dann erhobene Preis der aktuelle ist, sprich vorher ggfs. erhaltene FBR o.ä. nicht mehr zum tragen kommen.