I , my wife and a little baby recently got a PR. and plan to move to
Melbourne. We are looking for a monlty or weekly place to stay first
and see where we want to settle. Could you give me some advice or
websites? Thank in advance.

Well I can only tell you a website (if you dont know already).
www.realestate.com.au
Try out a search giving your criteria.
Best of Luck