Maela has penned a three-year contract with Stars after finalising negotiations with the club on Tuesday.
Ea Lla Koto have been busy scouting players in the off-season in a bid to bolster their squad after surviving relegation by the skin of their teeth in 2016/17.
According to a source close to Stars, the club is also expected to make major changes to their technical team before the start of next season.
Coach Serame Letsoaka joined the Bethlehem-based outfit on a short-term deal in January following the exits of Denis Lavagne and Giovanni Solinas.
"Maela has signed with Free State Stars after meeting with the club yesterday," says the source.
"The club is expected to announce a new coach before the start of the new season."