Topological phases of matter have recently attracted a rather notable attention in the community dealing with the holographic methods applied to strongly interacting condensed matter systems. In particular, holographic models for gapless Weyl and multi-Weyl semimetals, characterized on a lattice by the monopole-antimonopole defects of the Berry curvature in momentum space, were recently formulated. In this paper, motivated by the quest for finding topological holographic phases, we show that holographic model for multi-Weyl semimetals features a rather rich landscape of phases. In particular, it includes a novel phase which we dub $xy$ nematic, stable at strong coupling, as we explicitly show by the free energy and the quasi-normal mode analyses. Furthermore, we provide its characterization through the anomalous transport coefficients. We hope that our findings will motivate future works exploring the holographic realizations of the topological phases.