The number of travellers from the Gulf taking Egypt holidays fell by 42 per cent during the month of June 2011, according to new figures released by the head of the international department of the Tourism Development Authority in Egypt, Sami Mahmoud.