Have you been to Newcastle's Turkish baths under the City Pool? It's fantastic and so cheap!
The place is gorgeous with all the original fittings (Victorian mahogany booths, marble massage beds etc) and you'll come out feeling wonderful. It is open for women only on Tuesdays, Thurdays and Saturdays.
It costs £7.50_ for the day (or three hours if it's busy) and you can add on a mini massage for only 10.50_!!!
You can even hire the place on Saturday nights and Sunday mornings. What a place for a Mumsnet meet up!
Link here (to a deeply uninspiring council website):
Newcastle Turkish baths
I went for the first time last week and I am going to go once a month from now on. It is the perfect antidote to a freezing cold day.