Check out [broken link removed] as I am fairly sure they have a hotel in Sicily. You can also book flights via their website if you so wish.
We have stayed at two of their hotels, Ischia and Sardinia, and found them to be great value - only problem is the weight gain from eating three meals a day.