The blaze started in the afternoon in the eastern part of the Islamic holy city of Medina at a hotel where pilgrims were staying, according to a statement issued by the local governorate. It gave no indication of the identities of the victims, though about 700 people of different nationalities were staying at the hotel.
Preliminary indications suggest that those killed died of suffocation, the statement said. It is not yet clear how the fire began.
A nearby hotel was evacuated as a precaution as firefighters battled the blaze.
Medina is a major religious tourist destination for Muslims. The city is the burial site of the Prophet Muhammad and is Islam's second holiest city after Mecca.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.