There is a Palma - Sóller bus service that stops in Deià.
Sóller, apart from the famous train to Palma (a must!), has direct bus connections to Palma and other destinations, for details and timetables click here.
