HMAS Choules departs from a fleet base in Sydney. Australia is deploying military ships to help communities ravaged by wildfires that destroyed homes and sent thousands of residents and holidaymakers fleeing to the shoreline. Picture: ABIS Benjamin Ricketts/ADF via AP

Sydney – An Australian navy ship arrived at the coastal town of Mallacoota in Victoria on Thursday, which has been cut off since New Years Eve, to rescue thousands of people trapped by fires.

The ship, HMAS Choules, is carrying much needed food, water and medical supplies and could evacuate up to 1000 people at a time, a defence spokesman said.

Four thousand people have been stranded at the tiny town in the state of Victoria, some 500 kilometres east of Melbourne, since fleeing fires on Tuesday and seeking safety on the beach.

The town of around 1,000 residents is a popular holiday spot, which attracts thousands of visitors in summer.

Victoria’s Country Fire Association Chief Officer Steve Warrington said it will be days, perhaps weeks, before fires die down and roads are cleared so people can drive out of Mallacoota.