Het is zeker mogelijk om een uitstapje te maken naar de Benagil-grot als je niet in de Algarve verblijft. Je kunt dan het beste met de auto gaan. Vanuit de hoofdstad doe je er ongeveer 2,5 uur over. Het is ook mogelijk om met het openbaar vervoer van Lissabon naar de Benagil-grot te gaan, maar dan is het aan te raden er één of twee nachten te blijven vanwege de lange reistijd.