Almaty is more into erotic massage than you might expect; at least definitely more than I expected. Erotic masseuses have an impressive online presence in this region. The bulk of those websites are independent girls; some might look like escort agencies or even brothels.
Rezident Spa Salon (https://rezident.kz/) at Sagadat Nurmagambetov 1/48 is such a place, actually it looks more like a sex hotel than a massage parlour. Thrill Club (https://relaxation-men.business.site/) at Jamakaeva 258/8 and Body Relax (https://jameskka.business.site/) at Dostyk Avenue 97B are a slightly different thing. They operate from apartment buildings. The girls are hot and the massage is cheap so why not give a try? The most expensive options rarely cost more than $100. Remember to install the Cyrillic font on your phone.