Where to Stay in Estepona: A Guide to Costa del Sol’s Garden City Estepona is a city located on the Costa del Sol, in the south of the province of Málaga. This coastal city is famous for its beautiful and well-preserved historic centre, beaches, and impressive natural environment framed by ...