Three new examples of transition metal vanadates have all been synthesized by a related hydrothermal synthetic route using variations of sodium hydroxide/sodium chloride brines as mineralizers. Compound 1, NaMn4(VO4)3, is built from equivalent interlocking chains of Mn2+ edge shared octahedra, further coordinated to one another by (VO4)3– vanadate groups to form a three‐dimensional structure. Compound 2, Na2Mn3(VO4)3, forms a complex three‐dimensional structure of mixed‐valence 2+/3+ manganese edge‐sharing octahedra forming chains, with (VO4)3– tetrahedra acting as space‐fillers in the structure. Structure 3, Na2Co3(VO4)2(OH)2, is built of a two‐dimensional distorted honeycomb of edge shared Co2+ layers decorated by, but not connected by, vanadate groups. The layers bear a relationship to Kagome nets but the structure contains no ideal trigonal symmetry. All compounds were characterized by single‐crystal X‐ray diffraction. Compounds 1 and 3 were characterized by magnetic susceptibility. The magnetic susceptibility of 1 displays the moment characteristic of Mn2+ and a transition at 46 K to a spin canted antiferromagnet. Compound 3 shows evidence of spin–orbit coupling in the Co2+ ions with antiferromagnetic ordering at 4.4.K and highly anisotropic field‐dependent behavior with multiple metamagnetic transitions.