Villanueva de Alcolea (oficialmente y en valenciano, Vilanova d'Alcolea) es un municipio de la provincia de Castellón, en la Comunidad Valenciana, en el este de España.