According to a little card I have there are 4 UB massage / spa places in UB.

1. Near the 'International Ticket Window of Mongolian Railway'. It's just north-west of the Train Station. Reception:...