Seven survivors were hauled to safety, and taken to Safaga, according to the Egyptian state news agency MENA, among them a five year old boy whose parents both died in the disaster.
Mohammad Hassan was recovering in hospital, in Hurghada, after spending more than 36 hours in the water.
"I thank God, I thank God a lot that there is something left of my brother," his uncle Haroun said.
A senior police had earlier reported the rescue of 67 more survivors, most of which were found during the night.
The new figures would bring the total number of survivors in one of Egypt’s worst maritime disasters to more than 460, leaving about 700 people unaccounted for, including the ship’s captain Sayed Omar.
Search teams have recovered 195 bodies.
Angry relatives
At Safaga Port, where the ferry would have docked, hundreds of relatives waited on news of their loved ones, frustrated and angry at their treatment by authorities.
One of those waiting, Ashraf Mohamed, said, "There are officials on television but are there any here? No."
But large numbers of police are at Safaga, following clashes between the authorities and people angry at receiving so little information.
Anxious relatives have to sit through a slide-show of bodies to identify their loved ones.
Ahmad Mohammad, an Egyptian man waiting to sail home wept uncontrollably as he explained that his 16-year-old son was on the sunken ferry and his fate remained unknown.
"We are very close," he said.
"I want to go to Egypt to find out what happened to my son," Mohammad said, as fellow Egyptians patted him on the back and urged him to keep faith.
Blame game
From a Saudi hospital Rani Kamal the third officer on the ship, told the Arabic news channel Al Arabiya that the car deck had flooded during a firefighting operation, making the ship list.
"The ferry sank due to firefighting operations. Water flooded the garage, which is where the fire started, and it pooled on one side," he said.
Passengers have accused the captain and crew of negligence, saying Captain Omar abandoned the ship before making sure all the passengers had left the vessel.
They said crew members prevented people from wearing lifejackets and did assist passengers into lifeboats.
While the Egyptian media have accused the operators of making the ferry unsafe by adding extra decks and using a Panamanian flag to avoid safety requirements.
The ferry’s owners, the Cairo-based el Salam Maritime Transport Company, said the ferry complied with international safety regulations.