"Dov'è il bagno?" works just fine, maybe add in a "per favore" if you are asking a stranger. Can also ask "Dov'è il toilette per favore?" or "il gabinetto" or "il WC" (pronounced voo-chey).
More important to remember is that toilet paper is not necessarily included!