In Kaohsiung for massage I can recommend 花緹男女 SPA 舒活養生旗艦會館 (google it).
The oil massage was one of the best I have ever had and, although I was with my SO on that trip so I couldn’t go for more, I am pretty sure they do offer extras: what makes me say that is even though I was with my SO just on the table on the side she still reached to massage my balls and ass crack multiple times
which made it very hard to control myself lol.
Also they are open until 5am which is also usually another sign of extras being offered.