What is a polite way to ask to go to the toilet?

A polite way to ask to go to the toilet is to say, "Excuse me, may I please be excused for a moment?" or "Would it be alright if I stepped out for a moment?" This approach is respectful and acknowledges the setting you are in.