Sorry, but what do you mean with "East Asia"? China is East Asia, and this is very much a thing. So is Korea and Japan.

"Since Japanese law defines prostitution as "intercourse with an unspecified person in exchange for payment," most fūzoku offer only non-coital services, such as conversation, dancing, or bathing, to remain legal.[2] Nevertheless, polls by MiW and the National Women's Education Center of Japan have found that between 20% and 40% of Japanese men have paid for sex."

" Kabukicho, an entertainment and red-light district in Shinjuku, Tokyo, measures only 0.34 km2, and has approximately 3,500 sex parlors, strip theaters, peep shows, "soaplands", 'lovers' banks, porno shops, sex telephone clubs, karaoke bars and clubs, etc.[32] (...) It was reported in 2003 that as many as 150,000 non-Japanese women were then involved in prostitution in Japan."