Hotel Medici har til huse i en bygning fra det 19. århundrede og er beliggende i det historiske centrum i Milazzo blot 100 m fra domkirken. Der er 500 m til slottet og 5 minutters gang til havnen, hvor du kan sejle til Aelioan-øerne. Hotellet tilbyder værelser med aircondition, hydromassagebruser og gratis trådløs internetadgang. Medici Hotel har flotte og originale freskomalerier samt træbjælkelofter. Samtlige værelser har parketgulv, træmøbler, fladskærms-tv med Sky-kanaler og gratis trådløs internetadgang. Der serveres dagligt en righoldig morgenbuffet, som omfatter krydrede anretninger og friske hjemmebagte kager. Det nærmeste busstoppested ligger 20 m fra hotellet. Der er 2 minutters gang til den offentlige strand og strandpromenaden.