Malmaison is a hotel chain, was the last time I looked. 
Yeah that's what I thought, i'm guessing he meant LaMaison Bury

LaMaison does have a rear entrance however IMO it's worse than using the front entrance as you have to walk past some garages with blokes fixing cars etc then up a metal fire exit
There is GFE just round the corner which is a bit more secluded and has less passing traffic or Temptations which is the old Sandy's at Prestwich and has both a front and rear entrance
I'm not bothered in the slightest about going in or out of any of these or being seen doing it however i'm not from the area so perhaps I can be a bit more brazen about it.
Walking in is a breeze as you're just some bloke walking down the street, people may look and think you are going to the parlour but so what then once you turn you are straight through the door and out of sight
Same coming out, once i'm out and turn then start walking down the street i'm just another bloke walking along the pavement after 20 metres.
They all have communal reception areas so you risk being seen by other punters but again so what as you are all there for the same reason, in fact I like the openness of it as it seems more normal rather than the seediness of being shoved in a side room to avoid other punters etc
If the OP is that bothered about the above then i'd question whether a parlour is the right punting environment for him

It does perhaps take a few visits to get used to it but after that it just seems so normal and far cheaper than punting Indi's