Unas observaciones, deberías usar span en vez de div si un a va a ser el padre.
Si lo cambias, el span debe tener display inline-block o block
Con respecto a tu dilema es tan sencillo como esto:
Código CSS:
Ver originala.boton:hover, a.boton:hover div {
background:#dd0028;
}
Saludos