Ali Yerlikaya confirmed 76 people had died and Health Minister Kemal Memisoglu said at least one of the injured was in a serious condition, while 17 others were treated and released.
The fire broke out at around 3.30am in the hotel restaurant and was first reported at 3:27am. Emergency services started to respond at 4.15am, Yerlikaya told reporters.
Six prosecutors have been appointed to lead an investigation into the deadly blaze.
Four people, including the hotel owner, were detained for questioning, according to Justice Minister Yilmaz Tunc.
There were 238 people registered as staying at the hotel, he added.
Two of the victims died after jumping from the building in a panic, Governor Abdulaziz Aydin told the state-run Anadolu Agency.
Private NTV television said some people tried to climb down from their rooms using sheets and blankets.