We demonstrate that frustrated exchange interactions can produce exotic 3D crystals of vortex strings near the saturation field (H=H(sat)) of body- and face-centered cubic Mott insulators. The combination of cubic symmetry and frustration leads to a magnon spectrum of the fully polarized spin state (H>H(sat)) with degenerate minima at multiple noncoplanar Q vectors. This spectrum becomes gapless at the quantum critical point H=H(sat) and the magnetic ordering below H(sat) can be formally described as a condensate of a dilute gas of bosons. By expanding in the lattice gas parameter, we find that different vortex crystals span sizable regions of the phase diagrams for isotropic exchange and are further stabilized by symmetric exchange anisotropy.