Mr Watkins said the shark was as big as his kayak, which is five metres long.
"I was more interested in staying upright," he said.
"Then he kept circling me, it went from the right under the kayak, then from the left under the kayak ...when it was coming under it was just really white it was massive and I thought 'holy ... bloody hell'."
His emergency call was picked up by Paul Guest, who was in his charter vessel about 600 metres away.
"We've got a bit of a panicked call from somebody who said they were on a ski or sea kayak and said they had a white pointer swimming around them and they needed assistance, because it was bumping into them and giving them a bit of grief," Mr Guest said.
"Passengers at the back of the boat pointed to him so we turned around and headed to them at full speed."
Having come to his aid, Mr Guest had some advice for him. "I told the guy maybe you should get a bigger boat."
It was the second shark scare in two days in Australia after a four-metre shark sent surfers off the west coast paddling frantically to shore.