Ha ha ha ...... Best of luck! You'll need it. Also get on the reddit r/melbourne sub - plenty of comments on rentals there.
Seriously, I haven't rented since 2018, but the current situation varies between appalling and even more appalling.
It's not great at the moment, but it's better than Sydney!!!
Which doesn't say much...
Try looking for places that are a little out of the way because demand is pretty strong at the moment. Even if you have the money, the units aren't always there