Den förhandlar för närvarande med hyresvärden för ett kontorsblock, men har andra alternativ om dessa diskussioner inte är framgångsrika.
Tidningen har sålt sina lokaler på Royal Avenue till utvecklaren McAleer och Ruze.
Dess ägare, INM, beslutade att flytta på grund av stängningen av tryckeriverksamheten inom Royal Avenue lokaler.
När den gjorde tillkännagivandet i augusti sade INM (Independent News & Media) att den skulle hitta nya lokaler för tidningen i "mycket hjärtat av staden".
BBC förstår att Belfast Telegraph planerar att flytta till Clarendon Dock.