I have no idea, I'm afraid, but there is a Google map which might help. If not, you could try Dados. Again, I haven't had time to try it yet, so I have no idea if it's any good, and I know it is more expensive than the Princesses Salon, but it's in West Bay and therefore much closer to your hotel. http://www.dadosbeauty.com/
Let me know how you get on. I'm intending to go very soon!
<em>edited by Little Spoon on 15/09/2012</em>
I've been looking for a hammam and found this. I haven't tried it yet, but it's cheaper than the hotels and looks nice so it might be worth a shot.
http://alittleoryx.blogspot.com/2012/02/real-moroccan-bath-house-new-best-salon.html