The grandfather-of-one and his wife Wendy, 56, who also worked for the charity and was off ill at the time, flew back to Britain to letters informing them they had been sacked.
He hit back today saying he was "disgusted" by the way he had been treated.
He claims that, as he had waded in and saved the lives of children, he should have received a pat on the back.
He added he took the holiday with his wife on the advice of his GP.
"If I hadn't gone in to save the kids on that beach that day my wife and I would still have a job,'' he told WalesOnline.
"You think being in charge and running a children's charity, they would have tapped me on the back.
"Where do I now get a job? There's not much call for shark wrestlers in Merthyr Tydfil."
The couple were enjoying a barbecue on a beach on the Sunshine Coast when the father-of-three went into action after hearing cries of "help, shark".
- AAP
