Villanueva d'Alcoleya (Vilanova d'Alcolea en catalán, Villanueva de Alcolea en castellán) ye un municipio de lo País Valencián que se troba en la comarca de la Plana Alta. La suya población ye de 718 habitants (2007), en una superficie de 68,4 km² con una densidat de población de 10,5 hab/km².