In recent years, conductive polymer nanocomposites have gained significant attention due to their promising thermoresistive and Joule heating properties across a range of versatile applications, such as heating elements, smart materials, and thermistors. This paper presents an investigation of semi-crystalline polyvinylidene fluoride (PVDF) nanocomposites with 6 wt.% carbon-based nanofillers, namely graphene nanoplatelets (GNPs), multi-walled carbon nanotubes (MWCNTs), and a combination of GNPs and MWCNTs (hybrid). The influence of the mono- and hybrid fillers on the crystalline structure was analyzed by X-ray diffraction (XRD) and differential scanning calorimetry (DSC). It was found that the nanocomposites had increased amorphous fraction compared to the neat PVDF. Furthermore, nanocomposites enhanced the β phase of the PVDF by up to 12% mainly due to the presence of MWCNTs. The resistive properties of the nanocompositions were weakly affected by the temperature in the analyzed temperature range of 25–100 °C; nevertheless, the hybrid filler composites were proven to be more sensitive than the monofiller ones. The Joule heating effect was observed when 8 and 10 V were applied, and the compositions reached a self-regulating effect at around 100–150 s. In general, the inclusion in PVDF of nanofillers such as GNPs and MWCNTs, and especially their hybrid combinations, may be successfully used for tuning the self-regulated Joule heating properties of the nanocomposites.