I stumbled on a Muslim brothel in Singapore back in 2009. It was US$15 a pop, and the girls were wearing full hijab so YMMV. I went three times, with 3 different gals. One was chubby and much older with the burka off, the others were cuties in their 20s. All were surprised as this place generally only caters to Muslims of Indian and Pakistani descent. I was their first white man. One was particularly nervous and explained to me in broken english that she saw American porn and doesnt like the weird stuff they do in bed. I assured her I only do "normal" stuff and she relaxed after I put my cock in the "right" hole.
Dont know if it exists today, but back then it was near LOR 22, on one of the side alleys.