Yep, it does sound like a UTI to me... they are not pleasant at all!
Make sure you see your GP as soon as possible and he will probably give you some antibiotics to help clear it up...