This hotel is bit outside of Verona itself but you get a lot for your money. Nice, new, clean building, spacious, air-conditioned room, free gym & jacuzzi 24/7, English speaking staff... The only minus was that you need to request user name and password for the free wi-fi, and for us it only worked for 1-2 minutes however we didn't bother to complain and get it fixed.
We stayed only for one night but I would definitely recommend this place, especially if you have a car or arrive by plane (close to airport).