Paying for a free cancellation option when you book a hotel stay or hire a car can feel like an unnecessary extra, especially when you are trying to bag a bargain.