Poly (vinylidene fluoride) (PVDF) matrix hybrid nanocomposites incorporating MnO2 and Carbon nanotubes (CNT), were fabricated by melt mixing in a mini mixer followed by hot pressing. Two different hybrid architectures of CNT and MnO2 were prepared: (i) CNTs were uniformly coated by MnO2 flakes (MnO2@CNT); (ii) CNTs were mixed with MnO2 nanowires (CNT/MnO2NW) and both were used as nanofiller in PVDF matrix. Dielectric properties of fabricated nanocomposites were studied in X-band frequency (8.2-12.4 GHz). The conductive CNT increased the dielectric permittivity of the PVDF by serving as a nanocapacitor. Increasing CNT loading enhanced dielectric loss due to the formation of a conductive network. MnO2 addition hindered the conductive network formation and thereby affected dielectric properties. Adding MnO2@CNT decreased both dielectric permittivity and dielectric loss, while CNT/MnO2NW increased the dielectric permittivity and decreased dielectric loss. Details of the dielectric loss mechanisms for both architectures are presented in this manuscript. Besides achieving reliable dielectric properties, CNT/MnO2NW nanocomposites had high flexibility, making it useful for many flexible electronic and energy storage devices.