Dreamsafe Recycling Pty ltd. They charge $25 for the first piece and $15 per subsequent piece and mattresses either go "to charity or are stripped and kept from landfill".
Phone no: 1300 551 245.
We just organised for them to get rid of our old QS mattress and base. It will cost us $40.