There are also four-way switches, which let you turn lights on and off at three (or more) switches. Using sailor’s diagram, this switch would go in the middle of the twin-wire part of the circuit. The switch either connects the wires directly, or crosses them (top left to bottom right, bottom left to top right).
You could use a Double Pole Double Throw switch, but I think they are especially made with only four connections.