definately try gum tree- we get staff for our coffee van from there
also try local TAFES, universities- they often have job notice boards
Also try local community centres,
there are also job clubs such as employment plus (run by the salvation army) which dont charge a fee
i wouldnt do seek- too much money and it wouldnt be where i would look for a cleaning job!
HTH