I was in Paris recently. Not as easy as Toronto or Montreal but ok. Some MP's with rates going 130 to 160 euros for one hour. Expensive, but this is Europe. A few places: L'orchidee (14th), Muang Thai (2nd and 9th), Marie Siam (9th), New Bangkok (9th), Szen (8th)... Search the web.
Been to one...