there is one called Golds gym (with personel trainer) at D ring road...

and onother good one at MovenPick hotel (2500 riyals for 3 months..)

and if u want a cheap without any trainer u have Nero Beanki at Airport road, next to the pizza hut, at the signal after Family Food Centre...here the cost is around 250 per month