Actually October seems to be the perfect period of the year to go across and around Sicily.
It’s indeed very low season and accommodation pretty easy to find and relatively cheap so far.
I booked all the times through “booking” with overnight prices ranging between 25 and 45 Euros, all accommodations within the urban area, generally of good quality.
As usual one meal per day (dinner only), always of good quality, about 25-30 euros, just a couple of times 35 Euros.
Sicily is indeed, or might be if you rather prefer, a truly wonderful place from all points of view.
… but, very unfortunately and sadly I’d say, to this specific respect I must be very honest and show what looks like a sort of an expanding plague that tourist brochures and different advertisements will never show to you.
It’s something that, should you plan a trip over there, you’ll have to face and cope with !!