Yeah I usually bring my own. I've been in situations where the girl wont start a CBJ but teases enough that you can tell they are open to it.
So I'll mouth something like, I have a condom, then go back to my pants, grab one, put it on, and the girl can continue with more liberal extra's.
Afterwards the girl will hide the condom and packet into tissues and ask me to take it and discard it myself.
I guess these are places that are only licensed as legit massage places. And so the girls cant be caught having condoms on premises.