We took a bus from Madrid to Lugo (I think the company was Elsa), then caught a second bus to Sarria. Our spanish is not very good, and we were a little confused trying to get tickets in Lugo, but there were plenty of other people with packs heading to Sarria for us to follow :)