Regular trains to and from Messina and Catania. However the station (called Taormina-Giardini) is on the seafront 2km below the centre. There are some buses taking you to Taormina(cost is around 1,70 euros), but it's often more convenient to take a long-distance bus from the centre straight to or from your destination. Walking from the station is scenic but exhausting.
Regular buses to and from Messina and Catania. Ticket for express bus from Catania Bus Station costs around 3,70 Euros.
Look for flights to Catania. There you can rent a car to get to Taormina.
Cruise ships occasionally visit, but must anchor/moor offshore. Passengers bus or taxi up to the town.
The main street of Taormina is pedestrianised, making it easy to wander around by foot.
If coming in by car, you may enter the town center only to go to a hotel or a rented house: local police may require to see proof of booking. In alternative, it's better to park the car at one of the 2 large public parkings ('Parcheggio Lumbi' or "Parcheggio Porta Catania") that you encounter on the outskirts of the city coming in. From there, either walk to the city center (just 2 min from 'Parcheggio Porta Catania'/around 10 min but uphill from 'Parcheggio Lumbi') or catch the shuttle buses running continously to the center.
However, there are regular shuttle buses down to Giardini-Naxos, the train station, Letojanni and up to Castelmola.
There is also a frequent Cable Car down to the beach at Mazarro. The cable car runs from 8am till 1am during the summer months