Skaf was convicted, alongside his brother Bilal, over a series of rapes in Sydney in 2000. Skaf became eligible for parole in January 2018.
It's understood the NSW State Parole Authority refused his release after a closed-door hearing in November.
Skaf reportedly wants to appeal against the decision, according to legal documents, which include handwritten notes from Skaf to the parole authority.
The 35-year-old blames NSW Corrective Services leadership for blocking his release because of his 'notoriety.'
'How's that fair? Where's the fairness? Where's the justice?' he reportedly wrote.
'Why should I remain in prison and not be granted parole because [the commissioner] refuses to progress me 'due to my high notoriety'?'
A pre-release report compiled by Corrective Services says Skaf 'has demonstrated no change in his attitude toward his offences since the beginning of his sentence' and 'continues to blame the victims'.
'It appears that he still blames the victims for his offending, has no victim empathy and refuses to take responsibility for his actions,' says the report, dated October 2017.
His behaviour is described as 'manipulative' and 'concerning'.