Another choice is Grand Regency Hotel in Sport R/A, also close to Millenium Hotel. The way to Villagio mall back and forht is pretty much a straight line.

Regards