"We only have two free days next week and we have jobs booked right through to January."
He said most of the work was coming from tenants moving between rental properties or people buying and selling their homes.
ChemDry Rotorua owner Amanda Steer said they were noticing more cleaning jobs coming in, from people moving into homes in the area.
"We do move-out cleans but the main thing we have noticed is the number of move-in cleans," she said.
"There has definitely been an increase in the last little while, and it means people know that the cleaning has been done properly."
Another Rotorua moving company, Glenn's Helping Hands, owner Glenn Sherlock said things were picking up.
However, he said a lot of people opted to move themselves rather than hire someone to do it for them.
"You get a lot more people now days that try and do it themselves as they don't have enough money [to hire someone]."
Rent a Dent Rotorua spokeswoman Tracey Denize said they had two furniture trucks to rent, and they were often booked out.
She said they could be driven on a standard driver's licence so were quite popular with people doing their own moves.