トイレはどこですか?って聞くのに一番普通な英語は
Where's bathroom? な。ホテルのロビーだろうが駅だろうが普通はこれ。
日本人にはちょっと抵抗があるかもだが。

でも他の表現でも別に構わない。