本分署地址為:「97065花蓮市府前路612號」,在下美崙統冠超市旁。如搭乘公車請於榮民之家或大陳一村下車。
此外,本分署於臺東地檢署1樓設有臺東行政執行官辦公室(地址:臺東市浙江路310號),臺東民眾可就近洽公辦理。