Tbilisi was built around a natural spa and baths, saunas and massage alike are ingrained in its culture. Most spots in Tbilisi which offer erotic massage options can be found around Old Tbilisi. These venues rent out private rooms for like €10 per hour. Some people use those as love hotels. It’s a slightly different experience, as you don’t have a normal room and stuff you’d expect at a hotel. You get a bathtub, a shower, and a tiled concrete bed. In some cases, the receptionist will offer to get a girl to join you, but most people come with previously arranged company.
Erotic massage is also widely accessible in Thai studios around Kiacheli and Perovskaya streets in Tbilisi. Thai Massage Pattaya (http://georgiathaimassage.com/) at 20 Rustaveli street is one of the more popular ones. Full service will set you down about €80 to a €100. Looking up a freelance erotic masseuse on a “dating site” like Sexcity (https://sexcity.ge/) could also be an option.