New tellurite-sulfate compounds M-2(TeO3)(SO4)center dot H2O (M = Co, Mn) are synthesized by a conventional hydrothermal method. Two compounds are found to exhibit a similar structure, which both crystallize in the orthorhombic system of space group Pbcm. Te4+ ions are coordinated by three O atoms, forming a quite distorted TeO3 trigonal pyramid with lone-pair electrons, while magnetic Co2+ or Mn2+ ions construct a wavelike layer with a distorted honeycomb spin-lattice. Magnetic measurements confirm that two isostructural compounds display different magnetic behaviors, in which M-2(TeO3)(SO4)center dot H2O shows a canted antiferromagnetic ordering at similar to 15 K, while Mn-2(TeO3)(SO4)center dot H2O shows a collinear antiferromagnetic ordering at similar to 28 K. The nature of different magnetic behaviors between two isostructural compounds is also discussed.