At least five people have died after a 7.7 magnitude earthquake struck Indonesia early on Saturday morning, according to the provincial governor.

The governor of East Nusa Tenggara Province, Emanuel Melkiades Laka Lena, told a press conference they were killed in their sleep by collapsing rubble.

Search and rescue teams are working to free anyone trapped in buildings damaged by the quake and the dozens of aftershocks which followed. A tsunami warning was issued but lifted around three hours after the initial jolt.

The quake struck the island of Flores shortly before 05:00 local time. It had a depth of 15km, the Indonesian agency for Meteorology, Climatology and Geophysics said in a statement.

Strong aftershocks were felt in the same area, including one with a magnitude of 6.1.

Video taken at the port in Maumere showed large chunks of concrete breaking off the terminal building onto passengers waiting to board an inter-island ferry. Some were thrown into the sea when the gangway to the ship collapsed.

A stream of people could be seen moving inland on motorbikes after authorities issued a tsunami warning.

But it will take time to assess the full extent of the destruction in the region, which is remote and mountainous.

The country's national disaster mitigation agency, known as BNPB, advised people to remain calm and stay away from coastal areas.

"Residents should also avoid entering buildings, especially those that have already sustained cracks or structural damage," BNPB said.

"A rapid assessment is currently underway to determine the number of casualties and the extent of the impact. We will provide that information after the data has been verified."

About 2,000 residents in Nagekeo were evacuated with damage reported to a number of buildings.

Arnold Welianto, who lives in Talibura village, Sikka, East Nusa Tenggara, told the BBC that he was still asleep when he felt the "very strong shaking".

"I was startled awake and immediately went to my child's room," he said.

"Once we were outside, residents in our neighbourhood, which is located close to the shoreline, had already fled their homes and were heading toward the hills and crowding the roads, while some other residents were standing along the roadside because the sea had also receded."

"The water remained low for quite some time, so everyone panicked and ran – I went around to the community health centre, and the people there had already been evacuated."

Welianto said many residents were choosing to remain outdoors because of the earthquake, and ongoing aftershocks meant they were afraid to return home.