Al Masa gym behind chillies has a womans section that is open from 6 am till 12 i believe.

membership is about 1000 a month and 4000 a year.