HI I already replied to you via PM but will post the info here for anyone else who needs it
We used the Rede Expressos bus company (http://www.rede-expressos.pt) and took a bus Lisbon-Fatima, where we visited the sancuary and spent the night. Next day we took the bus Fatima-Valenca. In Valenca, we took a cab to Tui, which wasn't too far away, and I think it only took us 15 minutes via motorway.
Lisbon-Fatima took us around 1 hour and cost Euros 9.00
Fatima-Valenca took us around 5 hours and cost Euros 15.00