The 29-year-old joined the Bulls prior to the start of last season from Manly Sea Eagles on a three-year deal.
However, he struggled to settle and was dropped for the end of season matches against Wakefield and St Helens.
Bradford chairman Peter Hood confirmed that the club had parted company with Hall.
“We have agreed for various reasons that it’s best to go our separate ways,” he told the club’s website.
“Glenn has at all times proved himself a model professional and we wish him every success in the future.”
While the former enjoyed a successful first season with the Bulls, Orford has made it clear that he has no intention of returning to Bradford.
The half back has been strongly linked with a move to Canberra and has requested a release from his contract. However, Bradford are only willing to let Orford leave if they receive a transfer fee.
Hall’s departure creates an opening on the club’s overseas quota, allowing Bradford to register new signing Marc Herbert.
It is understood that Hall is keen to resume his NRL career and could link up with Cronulla, who are keen to sign an extra forward.