Holidays in Safaga from £415 - Search Flight+Hotel on KAYAK