"We understand that the ocean conditions on that day were relatively benign. We will continue to work with local police, the Australian consulate and search and rescue authorities in the hope that we can find Peter and bring this matter to an end."

Peter Maynard. Photo: Facebook

He implored anyone with information to notify authorities and asked that the family's privacy be respected.

Police chief Nyoman Suarsika said after talking to the family that Mr Maynard had come to Bali from his home in Noosa, Queensland, with three surfboards and two sets of clothing, but that only two boards and one wetsuit were found in his abandoned room at the Nusa Indah bungalows.

"The last phone call he made was on August 22nd, calling to his wife in Australia to say he'd arrived in Bali and would stay in Lembongan," Mr Nyoman said.

However, Mr Nyoman asked why, if it was a surfing accident, the board had not been found.

"We would have found it. The weather from August 23 to 27 was quiet, there were no strong winds or big waves. The strong winds happened after August 28," he said.

The alert that Mr Maynard was missing was only raised when he failed to check out on August 28.

Kylie Maynard and brother John, accompanied by about 10 plain clothes police and a representative of the Australian consulate, spend much of the morning in and around the Nusa Indah resort and room 205 where Peter stayed.

One officer said Kylie Maynard was upset, but was answering police questions.

Mr Nyoman said police would continue their search.

"Everybody on the island is helping and we've got the support of the whole community to help with the search," he said.