Closest will be that JK Massage place next to Brewdog (Lower Severn Street). Not sure what the reviews here say but from what I know of the place, I wouldn't go with high expectations. A few places in Chinatown too but they'll likely be hit and miss.
Are you specifically looking for Chinese? And a parlour? Most providers round there are working from apartments. There's a couple of well reviewed Hungarians and some Thais.
If you pushed for a recommendation I'd say Lola Bell. Haven't seen her for a while but was consistently good and reliable. 10-15 minutes walk.
