The rent increases were hitting people with low incomes hard, said Diane Bruin of Tauranga Budget Advisory Service.
"Western Bay clients are definitely seeing an increase. Previously, people were encouraged to go to Te Puke to get cheaper rentals, and now they've increased, and houses have sold as well.
"It's a vicious triangle."
The service had an office based in the Te Puke Foodbank building, and Mrs Bruin said foodbank users had increased noticeably too.
For Holly McLachlan, competing against older house hunters has meant she and her partner have been couch surfing for four months.
The 22-year-old and her 30-year-old partner had a 7-year-old Staffordshire terrier who "doesn't do anything except sleep all day" and said their loved pet, as well as their ages, were being held against them.
"We do look younger, and they [landlords] think we're just those young teenagers that party and ruin houses. We're not those types of people. We're looking for a family house."
Dan Lusby of Tauranga Rentals said as Tauranga's prices continued to rise, more people were moving to the outer suburbs and townships, which was driving those prices up.
Often, these people were finding that when petrol and commuting time was factored in, living in the country was not much cheaper.
In both Tauranga and the Western Bay, Mr Lusby said he was having no trouble renting out properties even with the increases.
"There are Aucklanders and out-of-towners used to paying that kind of rent."
Mr Lusby said a lot more new properties were coming on to the market, particularly in The Lakes and Papamoa.
"There are a lot of investors from the Big Smoke buying them and getting us to look after them until they are ready to move here. They aren't quite ready to move to Tauranga and retire and still want a foot in the door."
Steve Warburton of Prime Rentals said for good tenants it was reasonably easy to find a house but even so, as prices grew, it was stretching finances more. It was no surprise to him that Western Bay prices were now almost on par with Tauranga.
Mr Warburton said tenants were sticking around in their rental properties for longer and the good ones were often getting below market rents as a result.
Simon Anderson, chief executive of Realty Services, which operates Bayleys and Eves Realty, said there was a genuine shortage of rental properties, especially in outlying areas such as Katikati and Te Puke.
"Quite a lot of new people [are] arriving into those areas, as we have witnessed in Tauranga as well. For some time, owners have been seeing their property values lift, and they want to increase their rents to protect their yield. That's what we're seeing in these provincial towns."