MOST OF THE BEACHSIDE HOTELS WILL NOT BE OPEN. Recent news is that the Holiday Inn, Hilton, and Quality Suites will not open until the end of the year. Beach hotel space is very limited as the only ones open are the Radisson and the Days Inn. The rest are closed until at least December (speaking of chain hotels). I understand that even the few remaining motels are hard to get into.
There are several hotels in the Melbourne airport (Hilton Rialto) and Melbourne Square Mall area that people haven't had issues getting into.
I have some info on some private rentals I'll send out too. I think those may have a 1 week min. though so it might not work for all. Maureen