By Tom Wark and Melissa Meehan

Sodden communities are again bracing for the second coming of severe Tropical Cyclone Narelle as it reaches landfall in the Northern Territory.

Narelle reached landfall early on Sunday, crossing the eastern Top End coast, near Cape Shield moving towards Groote Eylandt.

It’s expected to weaken and track across the Top End on Sunday and Monday as a tropical low, with residents told to expect heavy, locally intense rainfall and damaging winds.

The storm was upgraded to category three late on Saturday and has brought with it damaging winds 120 km/h winds near the centre, and 185 km/h gusts, as well as severe rainfall across much of the Top End.

Narelle is expected to move over the Joseph Bonaparte Gulf on Monday and gales are forecast to develop to the north of the centre.

There is a moderate chance that Narelle redevelops into a tropical cyclone while in the Joseph Bonaparte Gulf near the NT/WA border.

“Do not venture outside if you find yourself in the eye of the cyclone,” the Bureau warned in its 4.30am CST update.

“Very destructive winds from a different direction could resume at any time.”

Towns on the Gulf of Carpentaria and further inland in the Northern Territory have been told by the Bureau of Meteorology to expect wind gusts up to 165km/h and rainfall above 200 millimetres on Sunday.

The community was well-prepared for the storm and the government response so far had been effective, the director of the Savannah Way Motel in the Gulf town of Borroloola said.

“There has been a fair bit of water around from previous rain,” Anastasi Kambourakis told AAP.

“Most of the people who live in Borroloola are used to it this time of year.”

Narelle is the first cyclone to hit the area in more than a year and lessons have been learned from previous experiences.

“We did lose freight for a little bit,” Mr Kambourakis said.

“The government always prioritises getting it through to the community.”

Gulf communities are also warned to expect abnormally high sea levels that could cause sea water flooding of low-lying areas.

Residents sheltering at home should move to the smallest, strongest, most protective room in their house, such as a bathroom or a toilet.

Flood warnings are in place across much of the Top End, particularly in Katherine and Daly.

Patients were evacuated from Katherine Hospital in anticipation of Narelle worsening the delicate flood situation in the town.

The storm is expected to move slowly south and west on Sunday, with warnings in place for large swathes of WA as well.

People across the Kimberley have been told to prepare now for the likelihood of heavy rain on Monday as the storm slowly weakens.

In Queensland, the clean-up from the cyclone has begun with energy crews deployed to return to power more than a 1000 homes.

Police have delivered fuel to remote communities on Cape York to help locals recover from the storm, which brought down trees and ripped off roofs as it passed.