Yes, it's not easy to rent a house here, but keep trying.
I see some houses are for rent in Point Cook. May be it's a bit easier in the west than the east. You may take a look.. . But need to be near to your child's school, then ... just keep trying. May be check the chinese newspaper also.