do we need to reserve parking spot before arrival?
No need to reserve in advance, plenty of room. The guys running the parking service will organise a space for you. Mostly you can just leave your car with them and they will park it. Kind of "semi-valet" service.
Get an answer from Four Points by Sheraton Catania Hotel & Conference Center staff and past guests.