Sounds like either a UTI or bladder stones. If you have a vet you can see on a Sunday, I would do that rather than wait until Monday. He probably could wait, but I would not be comfortable doing that if it were my pup. If it were a bladder stone he could end up with a blockage and have more problems. And, if an infection, better to be treated asap.
Good luck!
Please keep us posted.