Hola mafima:
Antes del div puedes poner una etiqueta a y lo conviertes en enlace...
A ver si esto te sirve:
<div style="background-color: red"
onmouseover="this.style.backgroundColor = 'blue'"
onmouseout="this.style.backgroundColor = 'red'"
onclick="location.href = 'nuevoDestino.html'" >
Saludos
