With the government relaxing its travel advice, there's never been a cheaper time to visit Egypt - and this Egypt late deal is a perfect way to get there.