Parque da Floresta está situado perto da vila piscatória de Salema, a cerca de 16 quilómetros a oeste da cidade de Lagos, estando também muito perto de Sagres - um dos lugares históricos mais importantes da história portuguesa e europeia - e adjacente à reserva natural da Costa Vicentina.