Two compounds with the formulae FeV4S8 and KFe2V8S16 were successfully synthesized via a melting salt method. The FeV4S8 crystallizes in the defective NiAs-like structure type of a monoclinic I2/m space group, while the KFe2V8S16 belongs to the pseudo-hollandite chalcogenide family and crystallizes in a monoclinic C2/m space group. The structure of the FeV4S8 is composed of [V4S8](3-) layers which are connected by [FeS6](9-) octahedra to form a 3D extended framework. The structure of KFe2V8S16 is composed of a [Fe2V8S16](-) one-dimensional (1D) tunnel-type framework, where the Fe atoms partially occupy the V1 site. In the KFe2V8S16 compound, the K+ ions reside in the tunnels. Magnetic measurements show that the two compounds are both paramagnetic at high temperature. Weak ferromagnetic contributions are observed at low temperature for both of the compounds. The resistivity of FeV4S8 is measured to be 5.1 x 10(-2) Omega cm at room temperature. With the decrease in temperature, the compound shows a clear metal-to-insulator phase transition at 163 K.