Bresciano would consider A-League move
The 35-year-old midfielder signed a three-year deal with the Qatari club in 2012, but confirmed he would become a free agent.
Bresciano, who retired from international duty after the Asian Cup success, last played for a club in Australia when he was at Carlton in 1999.
However, he may never play in the A-League – as he considers calling it quits.
"At the moment, I am finishing now with Al-Gharafa," Bresciano told beIN Sports.
"My contract is going to come to an end with Al-Gharafa.
"At the moment I'm just going to take my time in the holiday period and reflect just to see what's going to be my next step, if I'm going to continue to play football or just to quit and see what can be my life after football."
Bresciano said he had enjoyed his time in the Middle East, having moved there when he joined Al-Nasr for a season prior to his Al-Gharafa move.
He said he would only play in the A-League if he was still hungry.
"I'd consider the A-League as well," Bresciano said.
"That's only if I still have that desire to keep playing.
"I don't want to keep playing for the wrong reasons. I want to just play if I still have that motivation and want to succeed."
Melbourne City and Melbourne Victory would appear Bresciano's most likely A-League destinations.
Both have room for an Australian marquee, with City looking to replace Josh Kennedy and Mark Milligan having left Victory.