Police official Agustinus Tarigan told reporters at a Medan hospital on Wednesday morning that 141 bodies had been received.
One official told the Jakarta Globe newspaper that some of the victims were having to be identified by blood samples.
'Fire and smoke'
The cause of the crash is not yet known, but witnesses said the plane appeared to run into trouble shortly after taking off from Medan - Indonesia's third largest city - for Tanjung Pinang, an island off Sumatra.
"It passed overhead a few times, really low," a witness named Elfrida Efi told the Reuters news agency.
"There was fire and black smoke. The third time it came by it crashed into the roof of the hotel and exploded straight away.