Hello,
There are quite a few nice gyms in UB, prices range from around 100k tugrug to about 300k or 400k per month but if you get it for longer terms,you'll enjoy some discount. There's a pretty nice one near Zaisan if your willing to travel, called Bella I think. It's got gym, spa and a nice pool. Goodluck!