Ok - this won't work if you have a dog, but for cats only, try putting little food bowls around everywhere with dry food in it. Cats don't pee where they eat. The best part is, in a few days the food goes stale, so they don't really want to eat it, but it is food so they don't want to pee there either.

Hope that helps.