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.