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!
There are many gyms around UB, I think it would be better to use one closer to where you live! The Gyms in the Zaisan area is very clean, nice and has a great environment, though it may be a bit pricier!
If you need help, private message me!
Planning to move to Mongolia? Discover our complete Mongolia expat Guide with tips on visas, housing, jobs, and daily life.