Malaga har mange populære strender, men Malagueta-stranden er spesielt kjent. Den ligger i nærheten av byens sentrum og tilbyr rent vann, solsenger og et bredt utvalg av vannaktiviteter. Andre populære strender inkluderer Pedregalejo-stranden og El Palo-stranden.