You can try the sports shops in the malls like Go Sports, Galaxy, etc.

I'm selling an Aluminum Road Bike Custom 30spd Shimano 52cm:
http://www.qatarliving.com/node/6347321

Most serious road bikes are usually shipped in from outside of Qatar.

Good luck.