Ich habe gehört, dass es mit dem Komfort auf solchen Flusskreuzfahrten nicht immer zum Besten bestellt ist. Ist ein Drei-Sterne-Schiff für eine Nil-Kreuzfahrt ausreichend, oder soll ich mich lieber für ein teureres Vier-Sterne-Schiff entscheiden? Wer hat Tipps?

Wenn schon, denn schon. Ist echt zu empfehlen das bessere Schiff zu nehmen. Bei sonstigem Urlaub kann man umziehen, aber da bist du festgelegt. Lieber 5x campen (ich mag das gerne), aber dann ein teureres Nilschiff.
Auf dem Nil würde ich Dir mindestens ein Vier-Sterne-Schiff empfehlen. Es gibt bisher noch nicht so viele Fünf-Sterne-Schiffe, ansonsten die. Die preislichen Unterschiede sind nicht so große, wie man meinen möchte. Ägypten ist ja grundsätzlich ein sehr günstiges Reiseland.
Tipp: Die Asuflüge gleich mit im Reisebüro buchen, nicht erst vor Ort. Das macht den Urlaub einfacher. Nur in Ägypten geht der Ausflug nach Assuan zu buchen, würde ich nach Lust und Laune entscheiden.