It sounds like she most likely has a UTI. I would also collect a sample and take her into the vet tomorrow. This is exactly why I ordered the Pet Checkup strips for instances like this (and also early detection of diabetes, etc.)
http://www.thepetcheckup.com/