"Sorry, where is your bathroom?"
Translation:Undskyld, hvor er dit badeværelse?
My understanding from comments is that you'd use 'toilet' if you needed to use a toilet. badeværelse would be for bathing, shower, etc (not using a toilet). There might be a toilet IN the room, but there has to be a bath. That's what other commenters said on different questions, anyway.