How to do it: Discover Egypt offers the Classic Egypt holiday, with three nights B&B at the Conrad Cairo plus seven-night Nile cruise, from £2,645pp; flights from Heathrow, Gatwick and Manchester.