Five Egyptian police personnel and four militants died during Tuesday clashes in the country's tourist spot along the Mediterranean coast.