Cognitive radio is a technology initiated by many research organizations and academic institutions to raise the spectrum utilization of underutilized channels in order to alleviate spectrum scarcity problem to a larger extent. Spectrum handoff is initiated due to appearance of primary user (PU) on the channels occupied by the secondary user (SU) at that time and location or interference to the PU exceeds the certain threshold. In this paper, we propose a novel spectrum handoff algorithm using fuzzy logic based approach that does two important functions: 1) adjusts transmission power of SU intelligently in order to avoid handoff by reducing harmful interference to PUs and 2) takes handoff decisions intelligently in the light of new parameter such as expected holding time (HT) of the channel as one of its antecedent. Simulated results show impact analysis of selection of the channel in the light of HT information and the comparison with random selection algorithm demonstrates that there is considerable reduction in handoff rate of SU.