Один из вариантов - добавить padding-bottom и подчеркивание сделать через border-bottom (вместо underline)
a {
padding: 10px;
border-bottom: 1px solid transparent;
text-decoration: none;
}
a:hover {
border-bottom: 1px solid #fff;
text-decoration: none;
}
