I've done 4 or 5 Nile Cruises now.... you can book direct for something in the region of £30 sterling a night. That would include all your excursions, meals and a really comfortable ensuite cabin. The only extras you would have would be drinks and tips.
Nile cruises operate from Luxor to Aswan and back again, stopping off at many of the temples en route. A round trip takes a week. But you can do either leg..... Luxor to Aswan or Aswan to Luxor.
Its a lovely way to see Egypt drift by as you sail up the Nile!



Also, if my memory serves me right, Michael Palin sailed from Turkey to Egypt in his documentary Pole to Pole. He used ferries and went via Cyprus I think.(Or it may be in the documentary Around the World in 80 days, but I think its Pole to Pole) Maybe a search on the net would find out how he did it.