House elf's can apparate in and out of Azkaban. Prisoners from wealthier family constantly leave the prison to sleep in their own beds, and bmstaying in their cells for inspections and roll calls. Sirius finds this out when he accidentally summons Kreature to him.
