It is believed she may be returning to her “natal beach” to lay eggs.
Yoshi is now protected under Australian law, which promotes turtle conservation.
She maintained an average of 48km a day.
The aquarium said it is a strong possibility the battery of her tag may soon run out, but added that Australian officials had agreed to be on standby if she nests on an Australian beach.
The successful rehabilitation of Yoshi has resulted in the aquarium establishing a turtle rescue programme which will focus on rehabilitating and releasing hundreds of turtles every year.