There are lots of apartments near Sports Roundabout and before the Al Sadd intersection. Suggest you get a taxi to the Grand Regency Hotel (at Sports Roundabout) and just head into that neighbourhood and collect the phone numbers on outside signs or ask the watchmen at buildings that look good to you (not all buildings with vacancies will have signs).

Good luck