Echuca and Moama naturally contained the most options, with Echuca having 12 and Moama nine.
Rochester added a further three options, while Tongala, Kyabram and Timmering added one each.
The prices of these properties fell in the range of $180 to $500 a week, and included options between four-bedroom houses to a small studio.
Century 21 senior property manager Helen Barnes said it was tough for the industry to watch the impact.
“Nobody wants to be getting calls from people who are desperate for a property, but unfortunately it's happening which is heartbreaking,” she said.
“It's really sad to see this happening.”
Ms Barnes said the sales market was a contributing factor to the shortage.
“A lot of owners have suffered during COVID as well and are choosing to cash in their assets,” she said.
“And the sales market is so good, it's seeing more people choosing to sell and that contributes to the shortage in rentals.”
LJ Hooker Echuca principal Allison Minter said the number of people on their waiting list was ever changing.
“We probably couldn't set a number because it's changing every hour,” she said.
“We get phone calls or inquiries online of people asking if we have anything and we usually haven't.
“When we have a property available, we will often have 15 applications that we could approve, but we can only put one in. They are very tough phone calls to have to make.”
MORE LOCAL NEWS
Murray River Group of Councils calls for basin plan clarity
Yellowbelly Track to boost cycling tourism to Echuca and surrounds
Echuca Moama Alliance throws support behind independent port management