The Algarve is about 250km from Lisbon, and it takes around 2 and a half hours to drive there by car, or just over 3 hours by train and a little less by bus. There are direct flights from Lisbon to Faro, which take just 45 minutes.