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.
Resident Spa (https://rezident-almaty.kz/) at 2-я Многоводная, 5а, is such a place, actually it looks more like a sex hotel than a massage parlor. Thrill Club (https://relaxation-men.business.site/) at ул.Жамакаева 258/8 and Body Relax (https://jameskka.business.site/) at Достық даңғылы 97Б 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.