What does the suffix -al in magical mean?

The suffix "-al" in "magical" comes from the Latin suffix "-alis", which means "relating to" or "pertaining to".

Therefore, "magical" means "relating to magic" or "having the qualities of magic".