When you have a yes-or-no choice, and you want to describe and talk about that choice, you can use "whether or not to ___".

We talked for hours about whether or not to redecorate the kitchen.

This can also be used in the order "whether to ___ or not". This version is a little more formal.

We talked for hours about whether to redecorate the kitchen or not.