The fire broke out Saturday in a hotel near the Prophet's Holy Mosque in Medina, the Saudi Press Agency reported.
All of the victims were taken to Al-Miqat Hospital, where 13 were confirmed dead. Most of the injured have since been released and only three remained hospitalized Sunday, the official Saudi government news agency said.
Nine Egyptians were killed and 69 Egyptians were injured in the fire, Ahram Online reported.
An Algerian and a Briton were also among the dead, Ahram said.
About 700 pilgrims were performing Umrah -- a minor pilgrimage to Mecca -- and were in Medina when the fire started, Ahram said. The number of people in the hotel at the time of the fire was not reported.