Vilanova d'Alcolea është një komunë në Spanjë, e vendosur në qarkun Plana Alta, të provincës Castelló, në Komunitetin e Valencias. Vilanova d'Alcolea ka 698 banorë (2008), dhe përfshinë një sipërfaqe prej 68.4 km2.