Edds is looking for a new club after leaving Tranmere at the end of last season following the expiration of his contract.
A number of English sides are believed to have sounded out a move for the former Nottingham Forest and MK Dons star.
However, Edds is now weighing up a move to Australia after being approached by several A-League sides