A wee palace is an alternative term used to describe the toilet or bathroom
"Please excuse me, I'm just popping to the wee palace!"