Was there a few weeks back for just over a month and did 3 visits to spas:
1 -
External Link/Members Only (went here twice) - there is a cash machine in the hospital 10 min walk away
Basically a brothel, girls will barter with you when booking at reception if you want extras and costs. 1st visit paid 150AED for a massage and 200AED for a bj (was mediocre - but think this was the girls fault), 2nd visit i paid 270AED for a hamam/massage + 200AED for full service
Prices change based on who is at reception + seem to have girls from various nationalities but YMMV based on who you go with - first was a turkish and second was a thai.
2 -
External Link/Members Only (went here randomly one night when i was local to MoE) - there is a cash machine in one of the hotels opposite
Upscale spa within a hotel, can just go straight up no questions asked. The spa itself and rooms are quite posh. Was given a thai girl for a massage no option to choose - she had a very odd voice when she came in which made me think it was a dude for the first 30 mins. Little over 30 mins i figured out she wasnt a he. Ended up spending 250AED for massage + 275AED for extras (bj + throatpie + rimming + b2b)
There are plenty of places around bashrah alone which is where the above 2 are which would be worth trying but maybe stay away from the russian/euro spas as they will be mad expensive.