Quick answer
¿Dónde está el baño?
the everyday version
¿Dónde están los servicios?
the alternative — see below for when
Which one to use
¿Dónde está el baño? is understood everywhere and is the safest choice for a traveller.
In Spain, public toilets in bars and restaurants are usually los servicios, which is plural, so the verb becomes están. Adding por favor or opening with disculpe makes the question polite.
All the versions
¿Dónde está el baño?Where is the bathroom? — safest everywhere.
¿Dónde están los servicios?Where are the toilets? — typical in Spain.
¿Hay baño aquí?Is there a bathroom here?
Disculpe, ¿el baño?Excuse me, the bathroom? — short and polite.
¿Dónde está el aseo?Where is the toilet? — also used in Spain.
Where you are matters
<b>Baño</b> dominates Latin America, <b>servicios</b> and <b>aseo</b> are Spanish, and in Argentina you will also hear <b>el toilette</b>.
Check yourself
Why does “¿Dónde están los servicios?” use “están”?