The fire occurred at 2.30 p.m. at the hotel located in the central area of the holy city, Xinhua quoted Medina district authorities as saying in a statement.
“More than 700 people of different nationalities were staying at the hotel. Preliminary indications suggest that those killed died of suffocation,” the statement added.
The blaze, however, was brought under control at around 5.00 p.m, authorities added.
An investigation has been launched into the fire.