He was told that finding a new place to live would be easier if he did not have Frodo - but that was never an option.
Mr Whittington caught German measles soon after he was born which took away the sight in one eye and about 80 per cent of his hearing. He said Frodo was valuable in alerting him to calls and callers and for general companionship.
Mr Whittington had tried several rental places listed on Trade Me but kept coming across the "no cats or dogs" tag. Which is what he was confronted with again over a listed property in Taradale but decided to make contact anyway.
"I called and asked if I could come and have a look, and said I had a service dog with me," he said. The landlords told him to call by. As he spoke with them in the kitchen, Frodo went to the back door and sat quietly looking at it, as if wanting to go out.
"So I got up and opened it and he went out down the grass section and had a little pee, and came back in."
That, and his friendly manner, led to the landlords simply saying "it's yours". They told him they had had issues with a previous tenant who had a large and boisterous dog but accepted Frodo straight away.
"I'm so happy - it's taken all the pressure off - we've got a new place to live and there's room for all of us."
Mr Whittington said his advice to anyone with a service dog who found it hard to find somewhere dog-friendly was "don't give in".
In a couple of weeks he will be travelling to Wellington to meet with Greens MP Mojo Mathers, who is also hearing impaired. She is preparing a bill to assist hearing disabled people with service dogs to not be penalised when it comes to accommodation.
The bill is currently in the ballot.