What is your budget?

If it is 500 QR a month try here http://www.merzamhotels.com/index_files/FitLineHealthClub.html .. For tenants it is free... they have few membership plans as well.