Where to Find and Catch Malamar
From Pokemon Go Wiki
Malamar are found and captured in Nest and Habitat locations.
Nests
Malamar Nests are locations that consistently spawn Malamar.
Habitats
Malamar Habitats are spawn locations where Malamar is likely to be encountered, but not guaranteed the way a Nest is.
Additional Tips and Information
Best Nests
If you know a really good nest or any of the nests above is really good, list them here: