LaLiga strugglers Valencia CF sacked coach Ruben Baraja on Monday after a poor run of form.