Don't fly to Palermo! It's too far from Taormina!
How to reach Taormina
Plane: Catania Fontanarossa "Vincenzo Bellini" International airport is the nearest and most convenient airport at some 55 km from Taormina. It features several flights from the major Italian cities such as Milan, Rome, Naples and Venice (Alitalia, Windjet, Meridiana etc.) and many international direct flights from important European cities such as London (Ryanair), Paris (EasyJet), Berlin, Stuttgart, Zurich (Air Berlin), Munich (Lufthansa), Malta (Air Malta), Amsterdam (KLM), Budapest (Wizz Air), Krakow and many more. Lots of charter flights from all over the world land to Catania too.
Bus from Catania airport to Taormina
Please buy your ticket before boarding the bus. If you are in a hurry and you risk to miss the bus, get on board anyway and buy the ticket from the driver.
The trip from Catania airport to Taormina takes about an hour, or more, depending on traffic conditions
Airlines serving Catania airport from Europe:
Airfrance, easyJet, WIZZ Air, Ryanair, Germanwings, Lufthansa, Vueling ...
For more information http://www.aeroporto.catania.it/voli/compagnie-aeree/
A bus connects Catania airport to Taormina.
Public transport from/to the airport: http://www.aeroporto.catania.it/aeroporto/prima-di-partire/arrivare-in-aeroporto/
Taxi from Catania to Taormina / Taxi from Taormina to Catania:
Bus from Taormina Letojanni
There is a very frequent bus service from Taormina to Letojanni. There is a stop called "Hotel Antares".