The 22-year-old has been told by the club that they'll allow him to leave before his current contract runs out.
Wests Tigers are one of three clubs interested in picking him up, possibly as early as this season.
Lolohea is in Sydney this week, preparing for Tonga's test against Fiji on Saturday and told Australian media that a change of environment could be good for him.
"I've been in my comfort zone and maybe I need to get out of my comfort zone and get away from the things I am comfortable with," Lolohea told Fox Sports.