The facility will probably cost $ 210 million , and will have 800 beds . In 2006 an Immigration Detention Centre , containing approximately 800 beds , was constructed on the island for the Department of Immigration . Originally estimated to cost $ 210 million , the final cost was over $ 400 million .