"Where is the bathroom?"
That's one way, but probably not the most common. More like asking for the powder room.
Here are a few other options:
Just remember, "toilet" and "bathroom" are not the same in Japan. If you want to take a bath, ask this: