Went to this place last week.http://www.gumtree.com/p/other-massage-services/special-chinese-and-japanese-massage/1106348368
Another massage and HE option in Nottingham. Follows the same format of all these types of Chinese massage places. It's a shop on Bentinck? Road I think the name was, parked on one of the side roads no problem.
30 mins £30
1 hour £40
HE £20 extra
Girl was 30 something average looking, they change every 2 weeks I think she said.
Good massage and HE, like I said these places are mostly the same and you get decent service the majority of the time.