One independent property in Messina, contact the host directly, no fees.
B&B in Milazzo, on the Tyrrhenian cape and embarkation port for the Aeolian Islands.