Barnacle Bill, who washed up on Chouet after Storm Ciaran, has put on nearly one pound in weight and is ready to travel.
The GSPCA will fly the small female loggerhead turtle back to Gran Canaria in a private jet in the New Year.
Barnacle Bill will be joined on the journey by a shelter staff member to ensure she arrives safely.
Charity manager Steve Byrne says her recovery has been amazing:
"We've been feeding Barnacle Bill a mixture of squid which our last turtle really enjoyed and also bits of fish.
She's been eating really really well, for such a small turtle to put on 400 grams in such a short period of time is just incredible and we are really pleased."
A chip has been put in the creature's front left shoulder so Barnacle Bill can be identified in the future.
She was named after the shellfish attached to her which were removed by a local vet shortly after being taken to the GSPCA but it's understood despite the name, she is female.
Steve Byrne says adjusting after the flight may take her some time.

Guernsey gets behind community café after online appeal
Guernsey Waste warn of the fire hazard of disposable vapes
No rush to ban social media for the under-16s in Guernsey
Guernsey businesses encouraged to use the daily St Malo ferry for European imports
Guernsey's airline to drop its European holiday routes
A total ban on disposable vapes in Guernsey and Jersey is poised to take full effect
Guernsey's Air Display to remain an early evening event
Disgraced Guernsey politician and pastor jailed for 9 years