Putting it up high should work.

My cousins have 2 maltese and 2 cats. They have their littler box on a step stool, covered with the flap. The dogs can't reach it but the kitties use it fine.