I am afraid there is no such thing cheap and secure place in PM. I am having trouble to find a appartment for three of us, a couple with 11 year old. Our budget is AU$2500 per week, still haven't found. Either too small or not secure eough. Good luck to you.