"He walks like a turtle."
Translation:Αυτός περπατά σαν χελώνα.
Not really, because you miss he/she/it in your sentence.
But if the person you are talking to knows who you are talking about then your sentence is good.
Because the word χελώνα in Greek is feminine in gender. ^.^ The feminine article is μία. ^.^