Google 'cheap cruises egypt' see if you come up with a better deal. Lots of UK companies run cheap trips/travel to Egypt.
A few years ago I got a flight Manchester-Luxor + 7 nights in 4* hotel for only 171pounds..:)