Up113 killed as military plane crashes in residential area of Medan, Indonesia (VIDEO)

A military plane has crashed into a hotel in Medan, Indonesia, killing at least 113 people, according to air force chief.

"It passed overhead a few times, really low. There was fire and black smoke. The third time it came by it crashed into the roof of the hotel and exploded straight away," Elfrida Efi, a receptionist at the Golden Eleven Hotel, told Reuters.

She added that the plane also hit a massage parlor, where there are usually a few people during the day.

Twelve crew members were on board the plane, AP reported Indonesian Air Force operations commander Agus Dwi Putranto as saying on local TV. There were 62 passengers on board, local TV reported. 

"The bodies were in [the] debris of the plane and buildings… we are taking the bodies one by one by ambulance to [a nearby] hospital," said local Police Chief Mardiaz Dwihananto as cited by AFP. "The bodies have been crushed by debris of the building and the fuselage."

The plane took off 12:08pm (05:08 GMT) and crashed in the city about two minutes later, some 5km (3 miles) from the base, military spokesman Fuad Basya told AFP. He added that the plane was heading to the remote Natuna Islands.

Al-Jazeera correspondent Stephanie Dekker tweeted that the pilots had asked to return to base after take-off as something was wrong with the plane. After the plane turned around, it crashed, Dekker said.

Photos posted online on social media show the scale of the destruction, with black smoke billowing from the crash site, damaged cars and residential buildings in flames. Crowds of onlookers have gathered at the site.

A crash happened in Medan 10 years ago, when a Mandala Airlines Boeing 737 crashed after take-off from the city’s airport into a residential community, killing 143 people – 30 of them on the ground.

With a population of 3.4 million, Medan is the third-biggest city in Indonesia, after Jakarta and Surabaya.

The Lockheed C-130 Hercules is a four-engine military aircraft that can use even rudimentary runways for takeoffs and landings. It is currently the principal tactical airlifter for a lot over 60 nations worldwide, and there are 40 different models of the heavy-duty plane currently in service.