It pretty much depends on which part of the world you are in.
Your choice of words could be limited by their command of English and their history (e.g. an American colony in the following example).
I remember arriving to Ninoy Aquino International Airport in Manila, and asking to a member of the airport crew where could I go to the loo, wc, gents, bathroom...and so on, until I ithit on the toilet word. "oh, you want to go to the toilet..."
Actually asking for the toilets is not the difficult part, as the habit is pretty universal. The tricky part is the variations in cultures and habits about the cleaning part...