Contact the hotel and they can arrange parking on the edge of town and transport into town. Rather sort out before you arrive. The hotel's recommended parking was closed but that may have been because of G7 conference.
You can't drive into Taormina at all for any of the "in town" hotels and have to park in a lot. For 2 nights the parking was a total of 20 euros. They will give you directions on where to park. There you take a shuttle bus and the bell man meets you at the bus and helps you and your luggage get to the hotel.
Get an answer from Hotel El Jebel staff and past guests.