The province of Málaga is located in Andalusia, Spain. It is bordered by the Mediterranean Sea to the south and by the provinces of Cádiz to …The province of Málaga is located in Andalusia, Spain. It is bordered by the Mediterranean Sea to the south and by the provinces of Cádiz to the west, Seville to the northwest, Córdoba to the north, and Granada to the east.