Hospice chief executive Ginny Green said ''things were getting out of hand'' and something needed to be done.
''We have actually had two tourists go through the car park and go through a room [to get to a toilet]'', she said.
''They are desperate.''
Recently the hospice had a tourist with norovirus make a mess in their foyer after he was sick on a tour bus.
''There was no way we could say no [to him].''
Ms Green said most problems came during the cruise ship season in summer.
''We have said [to bus drivers] you must tell them that down at the Gardens is the last option.''
Public toilets were needed as soon as possible, she said.
''It is the most visited place and there are no toilets. If push comes to shove, there would be room on our boundary - as long as we didn't have to look after them.''
The Valley Baptist Church across the road has more than 15 people a day using its toilets, some without bothering to ask.
''We can get whole busloads,'' church office administrator Amy Sauquet said.
''They just want in. I talk to them often and they say `well your community should have public toilets'.''
Baldwin St resident Coleen Williamson said she had people ask to use her toilet regularly.
Resident Beverley McLay reiterated Mrs Williamson's comments saying people ''pee behind the hedge'' and that it was ''mainly men''.
Toilets may well be on the horizon.
Dunedin City Council city property manager Kevin Taylor said he hoped public toilets would be available ''before cruise ship season kicks in''.
''We recognise issues during cruise ship season and over summer,'' he said.
''We're trying to find the most functional solution.''
Mr Taylor said the council was looking at an option to have a public toilet somewhere near the bottom of the street but ''not right outside someone's gate''.
