ZrO2 nano sized filler of different amounts is introduced into solid polymer electrolytes of PVDF-HFP-LiCF3SO3-ZrO2. It is observed that the conductivity of the electrolytes varies with ZrO2 content and temperature. The highest room temperature conductivity achieved is in the order of 10-3 S cm-1 which is an increase of seven orders of magnitude compared to the conductivity of PVDF-HFP-LiCF3SO3 (without filler). The temperature dependent conductivity follows the Vogel Tamman Fulcher relationship which can be described by the free volume theory. Transference number measurements using DC polarization method show that the nanocomposite polymer electrolytes are ionic conductors. Differential Scanning Calorimetry results show that the degree of crystallinity is slightly affected by the addition of ZrO2 nanofiller.