Du meinst "auf die Toilette" (in die Toilette = into the toilet). -> "Entschuldigung, kann ich (einmal) auf die Toilette gehen?" -> "Entschuldigung, ich muss (einmal) auf die Toilette." Sehr informell: "Entschuldigung, ich müsste mal aufs Klo." (Klo = Toilette; sehr informell)

Ich gehe kurz auf die Toilette.

Wenn du nicht direkt nach der Toilette fragen möchtest: "Wo ist denn bitte das Badezimmer?" Umgangssprachlich wirst du oft hören: "Ich muss mal für kleine Jungs/Mädchen" (Jungs oder Mädchen wird auch gerne durch alle möglichen albernen Wörter ersetzt. Z.B. Ich muss mal für kleine Tiger" oder ähnliches. Frauen sagen auch gerne: "Ich gehe mal meine Nase pudern." Ebenfalls möglich: "Ich muss mal eben austreten."