A new gym has opened in Festival City - I think Fitness First. There are others in the areas mentioned too.
The journey from the areas mentioned should only be 15-20 mins, but there is no accounting for Dubai traffic!
I assumed you hadn't been here due to your comment about walking
It is already very hot and will get hotter yet.
Good luck!
_