MIJAS, Alcaucin, Malaga City and Torremolinos are among 24 urban areas were deals to govern local councils are yet to be struck.
The left-leaning Partido Socialista (PSOE) is set to govern as a minority with support from the leftist Izquierda Unida (IU).
Malaga City Mayor Francisco de la Torre, of the conservative Partido Popular (PP) said he was hoping to work with the centrist Ciudadanos to get 16 seats for a majority.
Ciudadanos looks likely to be kingmakers elsewhere. It took the joint most seats in Alcaucin and is reportedly considering siding with the PP.
Both the PP and PSOE have called on Ciudadanos councillors to join with them to govern Mijas.
The PP won the most councillors, nine, in Torremolinos. PP mayoral candidate Margarita del Cid could join with Ciudadanos and the far-right Vox which won two seats each.
David Tejeiro, of IU, called on Ciudadanos to join with them and PSOE’s eight councillors.
The talks follow local and EU elections held on Sunday May 26.