Villanueva de Algaidas es un municipi de la província espanhòla de Malaga e de la Comunautat Autonòma d'Andalosia.