Only went there the once back in 2006. Penny's in Selly Oak was my parlour of choice then, but for some reason fancied a change so went to the Peppermint Palace.
There were just two girls working, one who seemed incredibly friendly and came straight over when I entered and another girl who was just sat on the sofa. I do like black girls and the one on the sofa was black, so opted for her (probably a mistake!). There was a Chinese lady working as the maid and I remember getting a beer and taken to the room and the girl soon joined me. Her name was Kerry but when we were chatting she said how she was in this line of work so send money back to her family and kids in Jamaica. Kinda killed everything for me.
Didn't stay long and never returned. Also remember the wallpaper falling off the wall and it seemed a tad grotty!