How to get to the Algarve in Portugal from Spain by bus, road and rail. It’s an easy journey, overnight by bus from Fuengirola or during the day from Sevilla. By car from Marbella we usually allow five hours including stops. The best time to travel from Spain to the Algarve is in the morning when you have the sun behind you. And you gain an hour! On the way back in the afternoon you’ll have the sun behind you.