I have done cairo to aswan by train (night train NOT sleeper either) and then train aswan to Luxor then train back to cairo, was great fun but cant remember cost it was a while back

Hurghada to Luxor by local bus takes about 5-6 hours and no need for convoy, cost 25LE