/ February 18, 2016 Beaches in Southern Spain If you want to experience the beautiful beaches of Malaga Province, it is only 35 minutes away by car.