ianjude, all the big hotels have gyms where you can get gym/pool membership. I think the rates start at about 6000QR per year,I'd suggest you have a look see, sometimes they have specials.
There is also a large gym in City Center, but the parking is horror.